• 제목/요약/키워드: Systolic

검색결과 2,072건 처리시간 0.024초

VHDL을 이용한 시스톨릭 어레이 정렬기의 설계 및 구현

  • 이재진;송호정;송기용
    • 한국정보기술응용학회:학술대회논문집
    • /
    • 한국정보기술응용학회 2002년도 춘계학술대회
    • /
    • pp.87-87
    • /
    • 2002
  • 본 논문에서는 모듈성과 확장성을 갖는 시스톨릭 어레이 정렬기(Systolic Array Sorter)의 구현에 대하여 기술한다. 정규순환방정식으로 표현된 정렬(sorting)알고리즘으로부터 1차원 평면 시스톨릭 어레이를 유도한 후 유도된 정렬 시스톨릭 어레이를 RTL 수준에서 VHDL로 모델링 하여 동작을 검증하였다. 검증된 시스톨릭 어레이 정렬기는 synopsys hynix-0.35$\mu\textrm{m}$ 셀 라이브러리와 FPGA s40pq240칩을 사용하여 합성 및 구현되었다.

  • PDF

움직임 추정을 위한 저전력 VLSI 구조 (A low-power motion-estimation VLSI architecture)

  • 김현호;김영로
    • 한국컴퓨터산업학회논문지
    • /
    • 제5권4호
    • /
    • pp.511-516
    • /
    • 2004
  • 본 논문에서는 움직임 추정을 위한 저전력 VLSI 구조를 제안한다 제안하는 방법은 systolic 구조에서 전처리 연산을 하여 불필요한 블락 정합 위치를 예측한다. 따라서 그 위치의 블락 정합을 하지 않음으로써 연산량을 줄이는 효과가 있다

  • PDF

유한 필드 GF($2^m$)상의 모듈러 곱셈기 특성 분석 (Characteristic Analysis of Modular Multiplier for GF($2^m$))

  • 한상덕;김창훈;홍춘표
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 하계종합학술대회 논문집(2)
    • /
    • pp.277-280
    • /
    • 2002
  • This paper analyze the characteristics of three multipliers in finite fields GF(2m) from the point of view of processing time and area complexity. First, we analyze structure of three multipliers; 1) LSB-first systolic array, 2) LFSR structure, and 3) CA structure. To make performance analysis, each multiplier was modeled in VHDL and was synthesized for FPGA implementation. The simulation results show that LFSR structure is best from the point of view of area complexity, and LSB systolic array is best from the point of view of processing time per clock.

  • PDF

영어 수계를 이용한 디지털 신경망회로의 실현 (An Implementation of Digital Neural Network Using Systolic Array Processor)

  • 윤현식;조원경
    • 전자공학회논문지B
    • /
    • 제30B권2호
    • /
    • pp.44-50
    • /
    • 1993
  • In this paper, we will present an array processor for implementation of digital neural networks. Back-propagation model can be formulated as a consecutive matrix-vector multiplication problem with some prespecified thresholding operation. This operation procedure is suited for the design of an array processor, because it can be recursively and repeatedly executed. Systolic array circuit architecture with Residue Number System is suggested to realize the efficient arithmetic circuit for matrix-vector multiplication and compute sigmoid function. The proposed design method would expect to adopt for the application field of neural networks, because it can be realized to currently developed VLSI technology.

  • PDF

디지탈 혈관 조영장치를 이용한 실시간 영상처리와 심장파라미터의 측정 (Real time image processing and measurement of heart parameter using digital subtraction angiography)

  • 신동익;구본호;박광석;민병구;한만청
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1990년도 한국자동제어학술회의논문집(국내학술편); KOEX, Seoul; 26-27 Oct. 1990
    • /
    • pp.570-574
    • /
    • 1990
  • Detection of left ventricular boundary for the functional analysis of LV(left ventricle)is obtained using automatic boundary detection algorithm based on dynamic programming method. This scheme reduces the edge searching time and ensures connective edge detection, since it does not require general edge operator, edge thresholding and linking process of other edge. detection methods. The left ventricular diastolic volume and systolic volume and systolic volume were computed after this automatic boundary detection, and these Volume data wm applied to analyze LV ejection fraction.

  • PDF

R-S 복호기의 Systolic 설계에 관한 연구 (A study on the systolic architecture of R-S decoder)

  • 박영만;김창규;이만영
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1988년도 전기.전자공학 학술대회 논문집
    • /
    • pp.165-167
    • /
    • 1988
  • In this paper, the design of decoder for R-S code using discrete finite-field Fourier transform is presented. An important ingredient of this design is a modified Euclid algorithm for computing the error-locator polynomial. The computation of inverse elements is completely avoided in this modification of Euclid algorithm. This decoder is regular and simple, and naturally suitable for VLSI implementation.

  • PDF

역추적 시스토릭 어레이 구조 비터비 복호기의 파이프라인 합성 (A pipeline synthesis for a trace-back systolic array viterbi decoder)

  • 정희도;김종태
    • 전자공학회논문지C
    • /
    • 제35C권3호
    • /
    • pp.24-31
    • /
    • 1998
  • This paper presents a pipeline high-level synthesis tool for designing trace-back systolic array viterbi decoder. It consists of a dta flow graph(DFG) generator and a pipeline data path synthesis tool. First, the DFG of the vitrebi decoder is generated in the from of VHDL netlist. The inputs to the DFG generator are parameters of the convolution encoder. Next, the pipeline scheduling and allocationare performed. The synthesis tool explores the design space efficiently, synthesizes various designs which meet the given constraints, and choose the best one.

  • PDF

시스톨릭 어레이상에서 고속 모듈러 지수 연산 (Fast Modular Exponentiation on a Systolic Array)

  • 이건직
    • 정보보호학회논문지
    • /
    • 제8권1호
    • /
    • pp.39-52
    • /
    • 1998
  • 본 논문에서는 모듈러 지수승시에 요구되는 모듈러 곱셈의 반복 횟수를 줄이기 위해 SM(m)기법을 제안하며 지수를 SM(m)표현과 시스톨릭 SM(m) 표현으로 변환한다.그리고 변환된 스스톨릭 SM(m) 표현으로부터 모듈러 지수연산을 위한 선형시스톨릭 어레이를 제시한다. 제안된 기법은 기존의 방법보다 소프트웨어로 구현시에 선 계산기에 필요한 기업 장소의 크기를 줄였으며, 선형 시스톨릭 어레이로 구현시에 기존의 방법들보다 처리기의 개수를 감소시키며, 처리기내에 필요한 기억 장소의 크기를 줄였다. 수정된 부호화 디지트 기법과 비교하면 처리기의 개수를 24%정도 줄일 수 있다.

고혈압 환자에서 격팔상생역침범(隔八相生易鐵法)의 혈압강하 효과 (The Antihypertensive Effect of Gyeok pal sang saeng yeok chim Acupuncture Treatment in Hypertension Patients)

  • 한창현;한충희;신미숙;신선화;최선미
    • Journal of Acupuncture Research
    • /
    • 제23권4호
    • /
    • pp.49-60
    • /
    • 2006
  • Objectives : The aim of the study was to investigate the antihypertensive effect of Gyeok pal sang saeng Yeok chim Acupuncture in hypertensive patients. Methods : We measured the blood pressure of the patients who were admitted in the Oriental Medical Clinic of Brother from 13th February 2006 to 13th May 2006. We included the patients only in case of the systolic blood pressure was over 120mmHg or diastolic blood pressure was over 80mmHg, thirty patients were treated by Gyeok pal sang saeng Yeok chim Acupuncture. In order to evaluate the effect of the Gyeok pal sang saeng Yeok chim Acupuncture, the blood pressure and pulse rate were measured before and after Acupuncture procedure total 10 times. Results : There were significant decrease in the systolic blood pressure and significant decrease in the diastolic blood pressure treated by Gyeok pal sang saeng Yeok chim Acupuncture 10 times but pulse rate was not significantly decreased. The effect of Gyeok pal sang saeng Yeok chim Acupuncture by measurement time on blood pressure were follows: In a systolic blood pressure and diastolic blood pressure was gradually deceased significantly from 1st to 10th but pulse rate was not significantly decreased. Conclusion : These results suggest that Gyeok pal sang saeng Yeok chim Acupuncture is effective in decreasing the systolic and diastolic blood pressure.

  • PDF

Efficient Semi-systolic AB2 Multiplier over Finite Fields

  • Kim, Keewon
    • 한국컴퓨터정보학회논문지
    • /
    • 제25권1호
    • /
    • pp.37-43
    • /
    • 2020
  • 본 논문에서는 유한체상의 SPB(shifted polynomial basis)를 사용한 효율적인 AB2 곱셈 알고리즘을 제안한다. SPB의 특징을 이용하여, AB2 곱셈을 위한 수식을 두 부분으로 분할하였다. 분할된 두 수식은 동시에 실행가능하며, 이를 병렬로 처리하는 알고리즘을 도출하였다. 그리고 제안한 알고리즘을 기반으로 효율적인 세미-시스톨릭(semi-systolic) AB2 곱셈기를 제안한다. 제안한 곱셈기는 기존의 곱셈기에 비해 낮은 공간-시간 복잡도(area-time complexity)를 가진다. 기존의 구조들과 비교하면, 제안한 AB2 곱셈기는 공간-시간 복잡도면에서 Wei, Wang-Guo, Kim-Lee, 및 Choi-Lee의 곱셈기들의 약 94%, 87%, 86%, 및 83% 가량이 감소되었다. 따라서 제안한 곱셈기는 VLSI(very large scale integration) 구현에 적합하며 다양한 응용의 기초적인 구성 요소로 쉽게 적용할 수 있다.