• 제목/요약/키워드: 비트단위 지연시간

검색결과 20건 처리시간 0.023초

상위수준 합성을 위한 비트단위 지연시간을 고려한 스케줄링 (Scheduling Considering Bit-Level Delays for High-Level Synthesis)

  • 김지웅;신현철
    • 대한전자공학회논문지SD
    • /
    • 제45권11호
    • /
    • pp.83-88
    • /
    • 2008
  • 본 논문에서는 상위수준 합성에서의 비트단위 지연시간을 고려한 새로운 스케줄링 기법을 제안한다. 기존의 상위수준 합성을 위한 비트단위 지연시간 계산 방법은 특정 resource에서만 제한적으로 이용할 수 있었다. 하지만 본 연구에서는 다양한 resource에 대해서도 적용할 수 있는 효율적인 비트단위 지연시간 계산 방법을 개발하여, 이를 스케줄링에 적용하였다. 스케줄링 알고리즘은 리스트 스케줄링을 기반으로 하였으며, 스케줄링 과정에서 비트단위 지연시간을 고려하여 chaining을 수행한다. 또한 resource 제약조건하에서 성능을 더욱 향상시키기 위해 multi-cycle chaining을 수행할 수 있다. 잘 알려진 몇 가지 DSP 예제에 대한 실험 결과는 제안한 방법이 기존의 리스트 스케줄링에 비하여 평균 14.7% 성능을 향상시킬 수 있음을 보인다.

초정밀 동기용 시간 지연 발생기 제작 (A precision Time Delay Generator for Use in Laser Systems)

  • 장대식;차병헌;김철중
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 하계학술대회 논문집 D
    • /
    • pp.2662-2664
    • /
    • 2004
  • 레이저 시스템의 정밀한 동작시점 제어를 위해서 초정밀 동기용 시간 지연 발생기(time delay generator)를 제작하였다. 제작된 장치는 8 비트 delay line IC를 조합하여 구현하였으며 사용자 프로그램에서 지연 시간과 펄스폭을 설정할 수 있도록 하였다. 또한 RS232 통신 방식으로 설정 값을 전달할 수 있도록 하였고 모듈 단위로 2 개의 채널을 사용할 수 있도록 하였으며 7 비트 어드레싱 방식의 $I^2C$(Inter IC Bus)를 이용할 경우 최대 127 개의 모들을 동작시킬 수 있도록 하였다.

  • PDF

고속 회로를 위한 비트 단위의 연산 최적화 (Optimal Bit-level Arithmetic Optimization for High-Speed Circuits)

  • 엄준형;김영태;김태환;여준기;홍성백
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
    • /
    • pp.21-23
    • /
    • 2000
  • 고속 회로 합성에 있어서, Wallace 트리 스타일은 연산을 위한 가장 효율적인 수행방식의 하나로 인식되어 졌다. 그러나, 이러한 방법은 빠른 곱셈기의 수행이나 여러 가지 연산수행에 있어, 입력 시그널을 고려하지 않은 일반적인 구조로 수행되어졌다. 본 논문은 연산기에 있어서 이러한 제한점을 극복하는 문제를 다룬다. 우리는 캐리-세이브 방법을 덧셈, 뺄셈, 곱셈이 혼합되어 일T는 일반적인 연산 회로에 적용한다. 그 결과 효율적인 회로를 생성하며, 시그널들이 임의의 도달시간에 대해 회로의 도달시간을 최적화 한다. 또한, 우리는 최적 지연시간의 캐리-세이브 가산회로를 생성하는 효율적인 알고리즘을 제안하였다. 우리는 이러한 최적화 방법을 여러 고속 디지털 필터에 적용시켜 보았고 이는 기존의 비트 단위가 아닌 캐리-세이브 수행방법보다 5%에서 30%사이의 수행시간 향상을 가져왔다.

  • PDF

HEVC 디코더를 위한 CU 레벨 병렬화 기법 (CU-Level Parallelization Method for HEVC Decoder)

  • 노경기;최기호;김소원;장의선
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2011년도 추계학술대회
    • /
    • pp.38-41
    • /
    • 2011
  • 최근 HD급 이상의 해상도를 가지는 영상을 위한 차세대 코덱 표준이 연구되고 있다. 이 코덱의 특징은 압축효율을 증가시키기 위해서 시간을 많이 소모시키는 복잡한 툴들을 많이 채택하고 있다는 점이다. 이는 실시간 방송에 대한 부담감으로 작용되기 때문에, 표준을 재정하는 전문가들은 속도 개선을 위한 병렬화 연구 또한 동시에 진행을 하고 있다. 병렬화 방법 중 슬라이스 단위 병렬화와 모듈 내부 병렬화가 대표적으로 논의되고 있지만, 이 두 가지 방법은 각각 시간 지연과 추가 비트 할당이라는 단점이 있기 때문에 이를 극복하기 위한 새로운 병렬화 기법이 요구되고 있다. 본 논문에서는 시간 지연과 추가비트 할당을 극복 가능한 병렬화 기법을 연구하였는데, HEVC 코덱의 구조 분석을 통해 어떻게 병렬화 해야 단점을 극복할 수 있는지 알아보고 단점을 극복한 병렬화 기법이 속도 개선을 할 수 있는지 시간 분석을 통해 알아본다. 본 논문에서는 구조 분석을 통해 알아낸 CU 단위 병렬화 기법을 제안하고 CU 단위 병렬화 기법을 HEVC Test model reference software 2.1 decoder에 적용하여 Full HD 영상에 대해 Lowdelay에서 평균 19.83%의 속도 개선을 얻었으며, Randomaccess에서 평균 22.63%의 속도 개선을 얻었다.

  • PDF

0.18-㎛ CMOS 공정을 이용한 6~18 GHz 8-비트 실시간 지연 회로 설계 (Design of a 6~18 GHz 8-Bit True Time Delay Using 0.18-㎛ CMOS)

  • 이상훈;나윤식;이성호;이성철;서문교
    • 한국전자파학회논문지
    • /
    • 제28권11호
    • /
    • pp.924-927
    • /
    • 2017
  • 본 논문에서는 6~18 GHz 대역 8-비트 true time delay(TTD) 회로의 설계 및 측정결과에 대하여 기술하였다. 단위 지연 회로는 상대적으로 시간 지연 변화율이 일정한 m-유도 필터(m-derived filter)를 이용하였다. 설계한 8-비트 TTD는 2개의 single-pole double-throw(SPDT)와 7개의 double-pole double-throw(DPDT) 스위치로 구현하였으며, 인덕터를 이용하여 반사 특성을 개선하였다. 설계된 8-비트 TTD는 $0.18{\mu}m$ CMOS 공정을 이용하여 제작하였다. 측정된 TTD 회로의 시간 가변 범위는 250 ps이고, 시간 지연 해상도는 약 1 ps이다. 6~18 GHz의 동작 주파수에서 RMS 시간 지연 오차는 11 ps 미만이며, 입출력 반사 손실은 10 dB 이상이다. 공급 전압은 1.8 V이며, 소비 전력은 0.0 mW이다. 칩 면적은 $2.36{\times}1.04mm^2$이다.

지연 조건을 갖는 VBR 부호화된 기본 스트림에 대한 라이브 멀티미디어 서비스 다중화 기법 (A Live Multimedia Multiplexing Method for VBR-coded Elementary Streams with Delay Constraints)

  • 김진수
    • 한국통신학회논문지
    • /
    • 제26권9A호
    • /
    • pp.1516-1524
    • /
    • 2001
  • 현재 ATM망, giga-bit 이더넷, fast 이더넷 그리고 프레임-릴레이와 같은 고속 전송 망 구축 기술이 발전함에 따라 다양한 소비자 욕구를 촉진시키고 있다. 특히, 다양한 멀티미디어 서비스의 환경에서는 다중화되는 개개의 기본 스트림들에 대한 특성이 더욱 가변적임에 따라, 이를 효과적으로 다중화하여 망에 적응 및 연동시키는 기술은 필수적이다. 본 논문에서는 이와 같은 응용 환경을 고려하여 가변 비트율로 부호화 및 다중화하여 전송되는 과정에 있어서 지나친 전송 대역폭의 낭비를 초래하지 않고 다중화 전송 기법을 제안한다. 가변 비트율로 부호화된 기본 스트림의 각 액세스 단위에 대해 부과되는 지연 크기에 의한 제한 조건 관계식을 정의하고, 이것을 바탕으로 라이브 멀티미디어 서비스를 제공하는 효과적인 두 가지 방안을 제안한다. 제안한 방법은 각각 시간적 측면만을 고려한 방법과 시간/공간적 측면을 동시에 고려한 방법으로 나누어 제안한다. 부호화된 Star-wars 데이터 트레이스를 이용한 모의 실험에서 제안된 방식은 크게 다중화 전송 스트림의 첨두율, 변화율 계수 그리고 유효 대역폭 측면에서 성능을 크게 개선시킴을 확인한다. 그리고, 저 지연을 갖는 멀티미디어 서비스에 대해 상대적으로 우수한 성능이 나타남을 확인한다.

  • PDF

최종 배선을 고려한 연산 회로 합성 (Layout-Aware Synthesis of Arithmetic Circuits)

  • 엄준형;김태환
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.664-666
    • /
    • 2002
  • 현대의 Deep-Sumicron Technology(DSM)에서 배선은 논리 구성 요소들보다 더욱 중요한 위치를 차지 하게 되었다. 최근에, [2]는 연산 회로를 합성하기 위해 비트 단위의 최적 지연시간의 partial product reduction tree(PPRT)를 생성하는 방법을 제시하였고, 이는 현재의 최적 지연시간을 갖는 회로를 능가한다. 그러나, [2]를 포함하는 기존의 합성방법에서는, 합성의 복잡함이나, 배선에서 발생하는 여러가지 예상치 못하는 문제등으로 인하여 최종 배선을 고려하지 못하는 회로를 생성하며, 이는 길고 복잡하며, 특정한 부분에 밀집 되어 있는 배선을 형성하는 결과를 낳게 된다. 이러한 제한점을 극복하기 위하여, 우리는 carry-save-adder(CSA)를 이용한 새로운 모듈 함성 알고리즘을 제시한다. 이는 단지 상위 단계에서의 회로의 지연시간만을 고려한 알고리즘이 아니라, 이후의 배선을 고려하여 최종 배선에서 규칙적인 배선 토폴로지를 생성한다.

  • PDF

리눅스 9비트 시리얼통신에서 모드전환 지연원인의 분석과 개선 (Diagnosis and Improvement of mode transition delay in Linux 9bit serial communications)

  • 정승호;김상민;안희준
    • 한국산업정보학회논문지
    • /
    • 제20권6호
    • /
    • pp.21-27
    • /
    • 2015
  • 본 논문은 리눅스 환경에서 9비트 RS-232 통신에 필요한 패러티 모드 전환 방식을 사용할 때 발생하는 바이트 간 전송 지연증가 문제를 분석하고 해결책을 제시한다. 문자 전송방식인 RS-232통신에서 메시지의 시작을 나타내기 위하여 9비트통신을 하는 경우가 상당히 있다. 8 비트 문자통신을 기본으로 하는 통상의 리눅스에서는 9비트지원을 하기위해서는 패러티 모드를 변환하는 방법이 사용되는데, 실험결과 이때 OS 틱(tick) 수준의 지연이 발생하는 것을 확인하였다. 본 논문에서 지연의 원인이 드라이버에서 전송 FIFO 버퍼에 남은 데이터를 기다리는데 걸리는 시간의 최소단위를 OS 틱을 사용하기 때문인 것을 밝혀내었으며, 표준 리눅스 드라이버를 수정하여 패러티 모드전환 시간을 1ms 이내로 감소시켰다. 최근 다양한 시스템 통신 방식의 개발되었지만, 여전히 기존의 많은 표준 및 시스템이 RS-232 방식을 사용하여 9 bit 통신을 하고 잇는 경우에 리눅스 활용이 가능하게 되었다는 의미가 있다.

X-밴드 위상 배열 안테나를 위한 WDM 광 실시간 지연선로 (WDM Optical True Time-Delay for X-Band Phased Array Antennas)

  • 정병민;신종덕;김부균
    • 한국광학회지
    • /
    • 제18권2호
    • /
    • pp.162-166
    • /
    • 2007
  • 본 논문에서는 여러 개의 DFB LD로 구성된 다파장 광원을 이용하여 선형 위상 배열 안테나(Phased Array Antenna; PAA)를 위한 WDM 광 실시간 지연선로(Optical True Time-Delay; OTTD) 빔 성형기를 제안하였다. X-밴드용 3-비트 선형 PAA 구동을 위해, 4개의 DFB LD로 이루어진 다파장 광원과 단위 시간 지연이 12 ps인 광섬유 지연선로 행렬로 구성된 WDM-OTTD를 구현하여 모든 방사각에서 시간 지연을 측정하였다. 최대 시간지연 오차는 인접 안테나 소자간 시간지연이 36 ps인 경우에 -1.74 ps와 +1.14 ps로 나타나, 방사각 오차는 주 빔의 방향이 $46.05^{\circ}$일 때 $-2.87^{\circ}\sim+1.88^{\circ}$이내가 될 것으로 예상된다. 5-GHz부터 10-GHz까지 6개의 서로 다른 RF 주파수에 대하여 시간지연 특성을 조사한 결과, 모든 주파수에서 동일한 시간 지연이 발생되는 것을 확인하였다.

다중 PCM 데이터를 이용한 텔레메트리 데이터 복구 방법 (Telemetry Data Recovery Method Using Multiple PCM Data)

  • 정혜승;김주년
    • 항공우주기술
    • /
    • 제11권2호
    • /
    • pp.96-102
    • /
    • 2012
  • 최근 여러 개의 지상국에서 수신한 PCM 데이터를 병합하여 잡음에 의한 프레임 오류를 제거하는 방법에 관한 관심이 증가하고 있다. 단순 병합 방식은 이미 나로우주센터의 데이터처리 시스템에 적용되어, 나로호의 1, 2차 비행시험 데이터 분석에 사용된 바 있다. 본 논문은 단순 데이터 병합방식에 데이터 치환, 비트단위 투표 등의 오류교정 알고리즘 및 시간지연데이터를 이용한 교정알고리즘을 적용하여 오류율을 더 낮추는 데 초점을 맞추고 있다. 네 개 지상국에서 수신된 나로호 비행시험 데이터에 제안된 알고리즘을 적용한 결과 단순 병합방식보다 1.32%의 오류율이 개선된 것으로 나타났다. 제시된 알고리즘은 향후 다양한 텔레메트리 병합데이터 생성에 유용하게 사용될 수 있으리라 판단된다.