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

검색결과 57건 처리시간 0.021초

유한 필드 $GF(2^m)$상에서의 MSB 우선 디지트 시리얼 곱셈기 설계 (Design of MSB-First Digit-Serial Multiplier for Finite Fields GF(2″))

  • 김창훈;한상덕;홍춘표
    • 한국통신학회논문지
    • /
    • 제27권6C호
    • /
    • pp.625-631
    • /
    • 2002
  • 본 논문에서는 유한 필드 GF(2")상에서 모듈러 곱셈 A(x)B(x) mod G(x)를 수행하는 MSB 우선 디지트 시리얼곱셈기를 설계하였다. 이를 위하여 GF(2")상에서 MSB 우선 곱셈 알고리즘으로부터 자료 의존 그래프를 구하고, 이를 이용하여 효율적인 디지트 시리얼 시스톨릭 곱셈기를 설계한다. 설계된 곱셈기에 대한 VHDL 코드를 구하고 시뮬레이션을 거친 후 FPGA 로 구현한다. 구현된 곱셈기는 디지트의 크기를 L로 설정했을 경우 연속적인 입력 데이터에 대해 [m/L) 클럭 사이클 비율로 곱셈의 결과를 출력한다. 본 연구에서 구현된 곱셈기를 기존의 곱셈기와 비교 분석한 결과 시간 및 공간 복잡도가 감소되었으며, 간단한 구조로서 데이터 처리 지연시간을 줄일 수 있다. 또한 본 연구에서 제안한 구조는 단 방향의 신호 흐름 특성을 가지고 있으며, 매우 규칙적이기 때문에 m과 L에 대해 높은 확장성을 가진다.

RS 코드를 이용한 복호기 설계 (A Decoder Design for High-Speed RS code)

  • 박화세;김은원
    • 전자공학회논문지T
    • /
    • 제35T권1호
    • /
    • pp.59-66
    • /
    • 1998
  • 본 논문은 에러 정정 코드로서 가장 많이 사용하는 RS(Reed-Solomom)코드를 이용한 고속 복호기 설계에 관한 논문이며 VHDL을 사용하여 실행을 하였으며, 이 RS 복호기는 시간 영역 대신 변환 영역에서 설계하였다. 변환 복호기는 구조의 단순성 때문에 VLSI칩 설계가 용이하며, 모든 설계에 대하여 systolic 배열을 적용하기 쉬운 파이프라인 아키텍춰를 사용하였다. 변환 RS 복호기는 고속 데이타 전송율을 갖는 복호기에 적합하여 FPGA 기술로 합성 한 후 복호율은 43MByte/s 보다 더 크고 범위는 1853 LCs(Logic Cell)을 갖는다. 파이프라인을 갖는 다른 아키텍춰와 비교하여 볼 때 이러한 결과는 다른 기술과 비교하여 우수한 기술이며, 에러 정정 능력과 파이프라인 성능은 컴퓨터 시뮬레이션을 통하여 검증하였다.

  • PDF

유한 필드 GF($2^m$)상의 모듈러 곱셈기 및 제곱기 특성 분석 (Characteristic analysis of Modular Multipliers and Squarers for GF($2^m$))

  • 한상덕;김창훈;홍춘표
    • 한국산업정보학회논문지
    • /
    • 제7권5호
    • /
    • pp.167-174
    • /
    • 2002
  • 본 논문에서는 타원 곡선 암호화 시스템 등에 응용되는 유한 필드 GF(2$^{m}$ )상의 모듈러 곱셈기 및 제곱기에 대한 처리 시간과 공간 복잡도를 비교 분석하였다. 이를 위하여 기존에 제시된 모듈러 곱셈기 및 제곱기를 설계하였으며, 이들을 VHDL로 기술한 후 회로를 합성하였다. 합성된 회로에 대한 기능 및 timing 시뮬레이션 결과 모두 정확한 결과 값을 얻었다. 합성된 모듈러 곱셈기 및 제곱기를 FPGA로 구현한 결과 한 클럭당 처리 시간은 시스톨릭 구조가 가장 빠르지만 지연 시간을 고려한 전체 처리 시간은 CA 구조가 가장 빠르다는 결과를 얻었다. 또한 공간 복잡도를 특성에 있어서는 LFSR 구조가 가장 우수하다는 결과를 얻었다.

  • PDF

인공지능프로세서 기술 동향 (Trends in AI Processor Technology)

  • 이미영;정재훈;이주현;한진호;권영수
    • 전자통신동향분석
    • /
    • 제35권3호
    • /
    • pp.66-75
    • /
    • 2020
  • As the increasing expectations of a practical AI (Artificial Intelligence) service makes AI algorithms more complicated, an efficient processor to process AI algorithms is required. To meet this requirement, processors optimized for parallel processing, such as GPUs (Graphics Processing Units), have been widely employed. However, the GPU has a generalized structure for various applications, so it is not optimized for the AI algorithm. Therefore, research on the development of AI processors optimized for AI algorithm processing has been actively conducted. This paper briefly introduces an AI processor especially for inference acceleration, developed by the Electronics and Telecommunications Research Institute, South Korea., and other global vendors for mobile and server platforms. However, the GPU has a generalized structure for various applications, so it is not optimized for the AI algorithm. Therefore, research on the development of AI processors optimized for AI algorithm processing has been actively conducted.

Effects of stenotic severity on the flow structure in a circular channel under a pulsatile flow

  • Kim, Kyung-Won;Cheema, Taqi-Ahmad;Park, Cheol-Woo
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제38권2호
    • /
    • pp.140-146
    • /
    • 2014
  • Stenosis is the drastic reduction in the cross-sectional area of blood vessel caused by accumulations of cholesterol. It affects the blood flow property and structure from the fluid dynamic point of view. To understand the flow phenomenon more clearly, a particle image velocimetry method is used and the fluid dynamic characteristics in a circular channel containing stenosis structure is investigated experimentally in this study. Different stenotic-structured models made of acrylic material are subjected to a pulsatile flow generated by an in-house designed pulsatile pump. The inner diameter of the tube inlet is 20 mm and the length of reduced area for stenosis ranges between 35mm and 40mm. It is circulated continuously through a circular channel by the pump system. Pressure is measured at four different sections during systolic and diastolic phase changes. The phase-averaged velocity field distribution shows a recirculation regime after the stenotic structure. The effects of the stenotic obstructions are found to be more severe when the aspect ratio is varied.

재귀 구조에 기반한 FIR 디지털 필터의 설계 (Design of a Recursive Structure-based FIR Digital Filter)

  • Jae-Jin Lee;David Tien;Gi-Yong Song
    • 융합신호처리학회논문지
    • /
    • 제5권2호
    • /
    • pp.159-164
    • /
    • 2004
  • 본 논문은 Top-Down 설계방식에서 동작 레블과 로직 레블에서 동일한 구조를 가지는 새로운 FIR 디지털 필터의 설계 방법론을 제안한다. 제안되는 설계 방법론은 승산이 컨벌루션-carrying의 형태로 표현되어지며, 이것은 결과적으로 로직 레블의 승산을 동작 레벨의 컨벌루션과 같은 구조로 구현할 수 있다는 연구에 기반한 것이다. 재귀 구조에 기반한 FIR 디지털 필터의 예를 보이기 위해 본 논문에서는 L 개의 탭을 가지는 전치형과 시스톨릭 FIR 필터의 구현에 대해 기술한다. 제안된 FIR 디지털 필터는 하나의 컨벌루션 구조의 재귀적 사용과 2개의 1-비트 입/출력 포트만으로 구성될 수 있으므로 매우 규칙적이고 간결한 구조를 가진다.

  • PDF

확장 QR-RLS 알고리즘을 이용한 시스토릭 어레이 구조의 결정 궤환 등화기 (A Systolic Array Structured Decision Feedback Equalizer based on Extended QR-RLS Algorithm)

  • 이원철
    • 한국통신학회논문지
    • /
    • 제29권11C호
    • /
    • pp.1518-1526
    • /
    • 2004
  • 본 논문은 확장 QR-RLS 알고리즘을 이용한 시스토릭 어레이 구조를 갖는 적응 결정 궤환 등화기에 대해서 소개한다. 무선 이동 통신 시스템의 경우 빠른 시변환 채널로 인해 고속의 수렴 특성을 갖는 등화기가 필수적으로 요구된다. 최근에 이러한 성질을 만족하는 QR-RLS 알고리즘 기반의 등화기가 소개되었으며, RLS 알고리즘이 갖는 높은 수렴 속도와 시스토릭 어레이의 병렬 파이프라인 형태로 구현 가능함으로 인해 계산상의 높은 효율성을 가진다. 그러나 일반적인 QR-RLS 알고리즘은 별도의 등화기 가중치 추출과정을 필요로 하며, 이로 인해 적응 처리 과정을 완전한 파이프라인 형태로 수행하기는 어렵다. 본 논문에서는 확장 QR-RLS 알고리즘을 기반으로 제곱근 연산을 배제한 계산과정을 통해 채널 출력의 입력으로부터 가중치 갱신까지 완전환 파이프라인 방식으로 처리가 가능한 시스토릭 어레이 구조의 결정 궤환 등화기를 소개한다.

A study on the Robust and Systolic Topology for the Resilient Dynamic Multicasting Routing Protocol

  • Lee, Kang-Whan;Kim, Sung-Uk
    • Journal of information and communication convergence engineering
    • /
    • 제6권3호
    • /
    • pp.255-260
    • /
    • 2008
  • In the recently years, there has been a big interest in ad hoc wireless network as they have tremendous military and commercial potential. An Ad hoc wireless network is composed of mobile computing devices that use having no fixed infrastructure of a multi-hop wireless network formed. So, the fact that limited resource could support the network of robust, simple framework and energy conserving etc. In this paper, we propose a new ad hoc multicast routing protocol for based on the ontology scheme called inference network. Ontology knowledge-based is one of the structure of context-aware. And the ontology clustering adopts a tree structure to enhance resilient against mobility and routing complexity. This proposed multicast routing protocol utilizes node locality to be improve the flexible connectivity and stable mobility on local discovery routing and flooding discovery routing. Also attempts to improve route recovery efficiency and reduce data transmissions of context-awareness. We also provide simulation results to validate the model complexity. We have developed that proposed an algorithm have design multi-hierarchy layered networks to simulate a desired system.

이산 선형 시불변시스템에 대한 병렬칼만필터 (A Parallel Kalman Filter for Discrete Linear Time-invariant System)

  • 김용준;이장규;김형중
    • 산업기술연구
    • /
    • 제10권
    • /
    • pp.15-20
    • /
    • 1990
  • A parallel processing algorithm for discrete Kalman filter, which is one of the most commonly used filtering technique in modern control, signal processing, and communication, is proposed. Previously proposed parallel algorithms to decrease the number of computations needed in the Kalman filter are the hierachical structures by distributed processing of measurements, or the systolic structures to disperse the computational burden. In this paper, a new parallel Kalman filter employing a structure similar to recursive doubling is proposed. Estimated values of state variables by the new algorithm converge with two times faster data processing speed than that of the conventional Kalman filter. Moreover it maintains the optimality of the conventional Kalman filter.

  • PDF

삼첨 판막이식 8례 보고 (Tricuspid Valve Replacement: A Report of 8 Cases)

  • 김용진
    • Journal of Chest Surgery
    • /
    • 제11권2호
    • /
    • pp.185-193
    • /
    • 1978
  • Between April 1976 and March 1978, six cases of tricuspid valve replacement were done in the Department of Thoracic Surgery, Seoul National University Hospital. There were 4 men and 2 women and the age of the patients ranged from 17 years of the youngest to 48 years of the oldest. Most of them had characteristic symptoms of tricuspid valve disease, such as a systolic murmur audible over the lower sternum and varying with respiration, pulsatile and distended neck vein, and an enlarged and pulsatile liver. Preoperative functional levels according to NYHA Calcification were class III in 4 cases, and class IV in 2 eases. Most of the cases showed moderate to severe cardiomegaly in chest films and elevated right atrial pressure on preoperative right heart catheterization. Five of them underwent concomittent mitral valve replacement and one pulmonary valvotomy. All of them showed tricuspid insufficiency resulted from massive dilatation of annulus, destructive lesions of valve structure, or both anomalies. One postoperative hospital death was encountered and the cause of death was low out-put syndrome. All survivors showed clinical improvement and cardiomegaly regressed and left hospital in a good condition . *Attendum; Recently 2 more cases of tricuspid valve replacement with mitral valve replacement were done after this review.

  • PDF