• Title/Summary/Keyword: FIFO

Search Result 235, Processing Time 0.048 seconds

그래픽스 프로세서의 기능적 설계 및 시뮬레이션 (Functional-Level Design and Simulation of a Graphics Processor)

  • 배성옥;이희철;경종민
    • 대한전자공학회논문지
    • /
    • 제25권10호
    • /
    • pp.1252-1262
    • /
    • 1988
  • 본 논문은 여러 가지 그래픽스 시스템에서 사용될 수 있는 GP(graphics & processor)의 기능적 설계와 검증에 대해 기술한다. GP는 두 부분으로 나뉘어지는데 하나는 CPU이고 다른 하나는 입출력 기능을 담당하는 부분이다. 그래픽스 명령어를 빨리 수행하기 위해 CPU는 특별한 연산기와 배럴 쉬프터 및 윈도우 비교기를 가지고 있으며 명령어를 미리 읽어오기 위한 FIFO도 가지고 있다. 입출력 부분은 GP의 국소 메모리를 구성하고 있는 VRAM과 DRAM을 제어하고, 모니터를 동작시키기 위한 신호들을 발생시키며 HP(host processor)와의 정보교환을 담당한다. CPU의 기능 검증은 Daisy 워크스테이션에서 행해졌으며 입출력 부분은 실리콘 컴파일러의 일종인 GENESIL을 사용하여 설계되었다.

  • PDF

원격 제어 모니터링 시스템을 위한 임베디드 리눅스 시스템의 다중 채널 직렬 장치 구현 (Implementation of Muti-channel Serial Device of Embedded Linux System for Remote Control Monitoring System)

  • 박세현;박세훈;김응수
    • 한국정보통신학회논문지
    • /
    • 제9권5호
    • /
    • pp.1039-1044
    • /
    • 2005
  • 원격 제어 모니터링 시스템을 위한 임베디드 리눅스 시스템의 다중 채널 직렬 장치를 설계하였다. 제안된 장치는 다중 채널 직렬 장치의 효과적인 데이터 처리를 위해 내부에 FIFO, Sate Machine, 인터럽트로 구성되어 있으며 임베디드 리눅스에서 효과적인 디바이스 프로그램을 가능하게 한다. 다중 채널 직렬 장치의 기존의 접근 방식은 개별 직렬 장치를 일일이 접근하고 있으나 본 장치에서는 다중 채널 직렬 장치를 한 개의 직렬 장치로 간주하여 접근하는 것과 같은 효과를 볼 수 있다. 본 장치는 다중 채널 직렬 입출력 구동에 효율적이며 기존의 다중 채널 직렬 장치 보다 접근 속도가 빠르다. 본 장치는 수질 측정과 같은 센서들 사이의 거리가 멀거나 센서와 모니터링 시스템의 사이의 거리가 먼 원격 제어 모니터링에 효과적이다.

센서 노드에서 에너지 효율적인 실시간 및 비실시간 태스크의 혼합 스케줄링 기법 (An Energy-Efficient Hybrid Scheduling Technique for Real-time and Non-real-time Tasks in a Sensor Node)

  • 탁성우
    • 한국정보통신학회논문지
    • /
    • 제15권8호
    • /
    • pp.1820-1831
    • /
    • 2011
  • 본 논문에서는 제한된 에너지 자원을 사용하는 센서 노드에서 실시간 및 비실시간 태스크의 실행이 요구되는 경우, 효율적인 전력 소비와 실시간 태스크의 마감시한 보장 및 비실시간 태스크의 향상된 평균 응답 시간을 제공하는 혼합 태스크 스케줄링 기법을 제안하였다. 제안한 혼합 태스크 스케줄링 기법은 기존 EDF 기반 DVS 스케줄링 기법, FIFO 기반 TinyOS 스케줄링 기법과 태스크 클러스터링 기반의 비선점형 실시간 스케줄링 기법과 성능을 비교하여 그 우수성을 검증하였다.

ZigBee 이용 다자간 명함 교환을 위한 효율적 스케줄링 기법 (Novel scheduling method for business card exchange with multi users using ZigBee)

  • 이준구;임명섭
    • 융합신호처리학회논문지
    • /
    • 제9권2호
    • /
    • pp.154-158
    • /
    • 2008
  • 근거리 소출력 무선통신이 가능한 ZigBee 기술을 이용하여 다자간 자동 명함 교환 시스템을 구성하였다. 모든 노드가 서로 교대로 정보를 교환하는 full mesh network의 특성을 갖는 다자간 자동 명함 교환 시스템에서 정보교환에 소요되는 시간을 줄이는 것이 필요하다. 본 논문에서는 먼저 CSMA/CA 방식으로 주고받아 저장된 노드들의 주소 정보를 방송 후 각 노드들은 FIFO에 기반한 노드 순서에 따라 명함정보를 순차적으로 다른 노드들에게 방송한 방법을 제안하였다. 제안한 방식의 소모 시간을 분석하고 CSMA/CA 방식으로 직접 정보를 주고받는 방식과 비교하여, 노드 수와 정보량이 증가함에 따라 제안한 방식의 시간 소모가 직접 정보를 주고받는 방식보다 적음을 알 수 있었다.

  • PDF

시공간 슬라이딩윈도우기법을 이용한 데이터스트림의 인과관계 결합질의처리방법 (Causality join query processing for data stream by spatio-temporal sliding window)

  • 권오제;이기준
    • Spatial Information Research
    • /
    • 제16권2호
    • /
    • pp.219-236
    • /
    • 2008
  • 센서로부터 획득되는 데이터 스트림은 스트림 데이터 간의 인과관계와 같은 다양한 유용한 정보를 포함한다. 센서 스트림에 대한 인과관계 조인질의는 스트림으로부터 인과관계의 (원인, 결과) 쌍을 찾아내는 것이다. 하지만 센서로부터 DSMS로 데이터가 전송될 때 발생하는 지연과 제한된 윈도우 크기로 인해 일부의 인과관계 결과 쌍이 손실될 수 있다. 본 논문에서는 먼저 데이터 스트림에서 인과관계 조인질의를 처리할 때 고려해야할 시간적, 공간적 그리고 시공간적 관점에 대해 관찰하고 이러한 관찰들을 고려한 다양한 슬라이딩 윈도우 처리 방법들을 제안한다. 제안된 방법들의 성능은 다양한 실험들을 통해 평가되어지는데 실험 결과들은 본 논문에서 제안된 방법들이 기존의 FIFO 방법에 비해 인과관계 질의 처리 결과가 더 정확함을 보여준다.

  • PDF

터미널 서버의 설계를 위한 성능 분석에 관한 연구 (A Study on Performance Analysis for Design of Terminal Server)

  • 최창수;이상훈;강준길
    • 한국통신학회논문지
    • /
    • 제17권8호
    • /
    • pp.779-788
    • /
    • 1992
  • 일반적으로 높은 성능의 컴퓨터 시스템은 입력/출력 서브시스템에서 자주 병목현상이 나타난다. 일반적으로 시스템 성능평가 모델은 I/O 시스템의 영향을 포함하여 다루어진다. 본 논문에서는 컴퓨터 자원의 분배에 필수적인 장치인 터미널 서버를 모델링 하여 연구한다. 시스템 성능의 주요 요소를 찾아 보기 위해 M/M/I 큐잉 모델을 사용한다. 터미널 서버의 FIFO버퍼 크기는 시스템 설계에 중요 요소이며 전체 시스템 성능에 영향을 비칠 수 있다. 본 논문에서는 시스템 성능을 향상 시키기 위해 터미널 서버모델의 최적 버퍼 크기를 제시한다. 또한 큐잉 모델을 이용하여 터미널서버의 지연시간을 분석하고 시뮬레이션 결과에서 참조 모델을 찾는다.

  • PDF

UWB 시스템을 위한 RS(23,17) 복호기 최적 설계 (An Optimized Design of RS(23,17) Decoder for UWB)

  • 강성진;김한종
    • 한국통신학회논문지
    • /
    • 제33권8A호
    • /
    • pp.821-828
    • /
    • 2008
  • 본 논문에서는 UWB 시스템에서 사용되는 RS(23,17)부호의 복호기를 최적화하여 설계하였다. 제안된 복호기는 파이프 라인 구조를 갖는 수정된 유클리드(pipeline structured - modified Euclidean) 알고리즘을 사용한다. 먼저, 기존의 PE 블록 구조를 수정하여 효율적인 PE 블록 구조를 제안하고, 차수(degree) 계산이 필요 없는 복호 알고리즘을 제안한다. 또한, Chien 탐색 알고리즘, Forney 알고리즘, FIFO 크기를 UWB 규격에 최적화 시켜, 작은 복호 지연(latency) 및 하드웨어 복잡도를 가지도록 하였다. 제안된 복호기는 Verilog HDL을 사용하여 구현되었고, 삼성 65nm library를 이용하여 합성한 결과, 실제 ASIC을 제작했을 경우에 250MHz정도까지는 동작이 보장된다고 볼 수 있으며, gate count는 17,628이다.

클라이언트/서버 기반 스트리밍 시스템에서의 네트워크 적응형 QoS 기법 (Network Adaptive Quality of Service Method in Client/Server-based Streaming Systems)

  • 정연일;이정찬;이승룡
    • 정보처리학회논문지A
    • /
    • 제10A권6호
    • /
    • pp.691-700
    • /
    • 2003
  • 유.무선 인터넷 및 하드웨어의 발전으로 인터넷 방송, VoD(Video On Demand)등의 응용 서비스가 증가하면서 QoS(Quality of Service) 보장 문제가 해결해야 될 중요한 이슈로 부각되고 있다. 현재 인터넷은 모든 패킷을 우선순위에 상관없이 FIFO 형태로 전달하는 최선형(Best Effort) 서비스 기법에 근간하고 있기 때문에 보다 안정적인 서비스 지원을 위한 새로운 QoS 프로토콜 개발, QoS 지원 라우터 개발 등의 연구가 진행 중이다. 하지만 이러한 새로운 QoS 기법들은 기존 인프라를 충분히 활용하지 못하고 새로운 하드웨어 및 소프트웨어를 사용해야 하기때문에 고비용, 비효율성의 문제를 수반한다. 이러한 점에 착안하여, 본 논문에서는 기존의 인프라를 최대한 이용하는 클라이언트/서버 기반의 네트워크 적응형 QoS 제어기법을 제안한다. 제안된 Qos 제어기법은 스트리밍 시스템에서 실시간으로 서비스되고 있는 네트워크 대역폭 상태를 파악하여 QoS를 지원하기 때문에 유ㆍ무선 네트워크에 상관없이 적용할 수 있을 뿐만 아니라, 기존의 스트리밍 서비스에서 사용되는 프로토콜들을 이용하기 때문에 저 비용으로 구현할 수 있다. 또한, 스트리밍 서버와 클라이언트에 새로운 모듈 추가만으로 QoS를 지원하기 때문에 라우터나 네트워크 회선의 교체 없이도 QoS를 보장할 수 있는 장점을 지니고 있다. 인터넷의 트래픽이 폭주하는 경우에서 모의실험을 수행한 결과 일반 인터넷 환경에서는 클라이언트의 버퍼 메모리가 비어 스트리밍 재생 시 끊김 현상이 자주 발생하였으나, 제안한 기법을 사용한 인터넷 환경에서는 동영상의 끊김 현상이 없이(seamless) 재생될 수 있는 스트림이 클라이언트 버퍼 메모리에 항상 있음을 확인할 수 있었다.

링망을 이용한 병렬 멀티캐스트 패킷스위치에서의 멀티캐스트 셀 스케줄링에 관한 연구 (The study on Multicast Cell Scheduling for Parallel Multicast packet switch with Ring Network)

  • 김진천
    • 한국정보통신학회논문지
    • /
    • 제4권5호
    • /
    • pp.1037-1050
    • /
    • 2000
  • 오늘날의 통신서비스들은 음성이나 데이터 서비스와 같은 전통적인 서비스뿐만 아니라 비디오 서비스와 같은 대량의 데이터를 전송해야만 하는 멀티미디어 서비스를 포함한다. 이러한 요구를 수용하기 위해서 BISDN(Broadband Integated Services Digital Network)이 개발되었고 이의 기반 기술로 ATM이 채택되었다. 다양한 멀티미디어 응용들 중에서 VOD(Video On Demand), 화상회의등은 데이터를 동시에 여러 목적지로 보내는 멀티캐스트 특성이 있다. 그러므로 멀티캐스트 능력은 멀티미디어 통신에서 매우 중요하다. 본 논문에서는 링망을 이용한 병렬 멀티캐스트 패킷스위치(Parallel Multicast Packet Switch with Ring Network: PMRN)에서의 분리된 HOL을 이용한 멀티캐스트 셀 스케줄링 기법을 제안한다. 이 기법은 입력버퍼의 앞단 에 멀티캐스트 셀과 유니캐스트 셀을 위한 분리된 HOL을 두고 non-FIFO방식을 사용함으로서 입력버퍼 내에서 전송 가능한 멀티캐스트 셀과 유니캐스트 셀을 동시에 스케줄링할 수 있도록 하여 입력버퍼 내에서의 지연을 감소시키고 링망과 일대일 연결 네트워크의 이용율을 높이며 스위치의 처리율을 높일 수 있다.

  • PDF

컴포넌트 효율성 특성을 고려한 Wright기반의 커넥터 확장 (Extension of Wright-based Connector Considering Efficiency Characteristics of Component)

  • 정화영;송영재
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제30권12호
    • /
    • pp.1185-1192
    • /
    • 2003
  • 소프트웨어 아키텍처기반의 컴포넌트 조립 및 합성기법에서 기존의 아키텍처 기반 조립기법인 ACME, Wright 등은 커넥터의 Role을 통하여 컴포넌트들 사이의 직접적인 연결구조에 의한 선요구 선처리로 운용된다. 그러나, 커넥터에서 운용되는 선요구 선처리 기법은 각 특성을 달리하는 컴포넌트들의 비동기적인 요구 발생시 효율성이 낮은 컴포넌트가 요청되어 처리가 할당되면 효율성이 높은 컴포넌트의 처리를 위해서는 단순히 순서를 기다려야 하므로 컴포넌트들의 요구처리에 대한 효율적인 처리 및 운용이 어렵다. 따라서, 조립 컴포넌트들의 운용성 향상을 위하여 커넥터에서 각 호출 컴포넌트들의 특성을 고려한 우선순위에 따라 요구에 대한 할당처리가 필요하다. 본 연구에서는 기존의 Wright명세를 기반으로 커넥터부분을 다중 연결구조에서 사용 가능하도록 확장하였으며, 컴포넌트로부터 요청된 서비스처리를 위하여 조립 컴포넌트들의 효율성 요소 중 CPU사용율, 빈요구 처리시간, 메모리 사용율에 대한 가중치를 계산하여 우선순위를 산정하여 운용되도록 설계 및 구현하였다. 이러한 적용결과로 각 효율성 특성을 달리 갖는 샘플 EJB 컴포넌트 20개를 구현하여 시험 및 운용함으로서 기존의 선요구 선처리 기법 대비 481ms의 소요시간 차이를 보이고 있으나 효율성이 높은 컴포넌트의 요구부터 먼저 처리됨으로서 전체 시스템의 효과적인 운용이 가능하였다.