Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지

Implementation of Recursive DSP Algorithms Based on an Optimal Multiprocessor Scheduler

최적 멀티프로세서 스케줄러를 이용한 재귀 DSP 알고리듬의 구현

  • 김형교 (한신대학교 정보통신학과)
  • Published : 2006.02.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper describes a systematic process which can generate a complete circuit specification efficiently for a given recursive DSP algorithm based on an optimal multiprocessor scheduler. The process is composed of two states: scheduling and circuit synthesis. The scheduling part accepts a fully specified flow graph(FSFG) as an input, and generates an optimal synchronous multiprocessor schedule. Then the circuit synthesis part translates the modified schedule into a complete circuit diagram including a control specification. The circuit diagram can be applied to a silicon compiler for VLSI layout generation. This paper illustrates the whole process with an example of a second order Gray-Market lattice filter.

본 논문은 주어진 재귀 DSP 알고리듬으로부터 최적멀티프로세서 스케줄러를 이용하여 완전한 회로도를 효과적으로 생성할 수 있는 체계적인 과정에 대하여 기술한다. 이과정은 크게 스케줄 생성 단계와 회로도 생성 단계로 구성된다. 스케줄 생성 단계는 입력으로서 Fully Specified Flow Graph(FSFG)로 표현된 재귀 DSP 알고리듬을 받아서 최적 멀티프로세서 스케줄러를 생성하며 회로도 생성 단계에서는 이 스케줄러로부터 제어신호를 포함한 완전한 회로도를 생성한다. 이 회로도는 실리콘 컴파일러를 이용하여 VLSI 레이아웃으로 용이하게 변환될 수 있다. 본 논문에서는 2차 Gray-Market Lattice 필터를 예로 사용하여 전체적인 구현과정을 보인다.

Keywords

References

  1. V. Madisetti and C. Arpnikanondt, A Platform-Centric Approach to System-On-Chip(SOC) Design, Springer, 2005
  2. S.Y. Kung, VLSl Array Processor, Prentice-Hall, 1988
  3. A. Fettweis, 'Realizability of Digital Filter Networks,' Arch. Eiek. Ubenragung, Vol. 30, pp.90-96, Feb. 1976
  4. M. REnfors and Y. Neuvo, 'The Maximum Sampling Rate of Digital Filters Under Hardware Speed Constraints,' IEEE Trans. on Circuits and Systems, pp.196-202,1981
  5. D .A.Schwartz and T.P.Barnwell, 'Cydo-Static Solutions:OPtimal Multiprocessor Realization of Recursive Algorithms,' in S.Y.Kung, et al. (Eds.), VLSl Signal Processing II, IEEE press, pp. 11-128, 1986