• Title/Summary/Keyword: systolic

Search Result 2,082, Processing Time 0.026 seconds

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

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

  • PDF

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

  • 한상덕;김창훈;홍춘표
    • Proceedings of the IEEK Conference
    • /
    • 2002.06b
    • /
    • 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 (영어 수계를 이용한 디지털 신경망회로의 실현)

  • 윤현식;조원경
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.30B no.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.10a
    • /
    • 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

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

  • Park, Young-Man;Kim, Chang-Kyu;Rhee, Man-Young
    • Proceedings of the KIEE Conference
    • /
    • 1988.07a
    • /
    • 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 (역추적 시스토릭 어레이 구조 비터비 복호기의 파이프라인 합성)

  • 정희도;김종태
    • Journal of the Korean Institute of Telematics and Electronics C
    • /
    • v.35C no.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 (시스톨릭 어레이상에서 고속 모듈러 지수 연산)

  • 이건직
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.8 no.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 (고혈압 환자에서 격팔상생역침범(隔八相生易鐵法)의 혈압강하 효과)

  • Han, Chang-Hyun;Han, Choong-Hee;Shin, Mi-Suk;Shin, Seon-Hwa;Choi, Sun-Mi
    • Journal of Acupuncture Research
    • /
    • v.23 no.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
    • Journal of the Korea Society of Computer and Information
    • /
    • v.25 no.1
    • /
    • pp.37-43
    • /
    • 2020
  • In this paper, we propose an efficient AB2 multiplication algorithm using SPB(shifted polynomial basis) over finite fields. Using the feature of the SPB, we split the equation for AB2 multiplication into two parts. The two partitioned equations are executable at the same time, and we derive an algorithm that processes them in parallel. Then we propose an efficient semi-systolic AB2 multiplier based on the proposed algorithm. The proposed multiplier has less area-time (AT) complexity than related multipliers. In detail, the proposed AB2 multiplier saves about 94%, 87%, 86% and 83% of the AT complexity of the multipliers of Wei, Wang-Guo, Kim-Lee, Choi-Lee, respectively. Therefore, the proposed multiplier is suitable for VLSI implementation and can be easily adopted as the basic building block for various applications.