SHERP

다중프로세서 시스템을 이용한 디지탈 필터링 알고리듬의 효율적 구현
An Efficient Multiprocessor Implementation of Digital Filtering Algorithms

Cited 0 time in webofscience Cited 0 time in scopus
Authors
성원용
Issue Date
1991-05
Publisher
대한전자공학회 = The Institute of Electronics Engineers of Korea
Citation
전자공학회논문지, 제28권 B편, 제5호, 343-356쪽, 1991년 5월
Abstract
다중프로세서 시스템을 이용하여 디지털 필터링 알고리즘을 효율적으로 실시간 구현하는 방법이 연구되었다. 디지털 시그날 프로세서를 이용하여 알고리듬을 소프트웨어로 구현하므로, 고속의 복잡한 신호처리 시스템을 빨리 개발할 수 있다. 각 프로세서간의 상호연결망을 간략화하고 통신회수를 줄이기 위하여서, 입력 데이터를 블럭(block)으로 나눈후 각 프로세서에 할당하여 동시에 처리하게하는 병렬 블럭처리 방법을 이용하였다. 이 시스템에서 프로세서들의 운영(scheduling)은 동시에 처리되는 블럭간의 의존관계에 의해 제약되는데, 이 관계를 dependence graph를 이용하여 쉽게 분석하는 방법이 개발되었다. 그리고 프로세서간의 의존시간을 줄여서 대형 다중프로세서(multiprocessor) 시스템을 구현할 수 있는 방법이 연구되었다. FIR, 순환(recursive), 그리고 적응(adaptive) 필터들을 구현하는 방법과 결과가 제시되었다. ;An efficient real-time implementation of digital filtering algorithms using a multiprocessor system in a ring network is investigated. The development time and cost for implementing a high speed signal processing system can be considerably reduced because algorithms are implemented in software using commercially available digital signal processors. This method is based on a parallel block processing approach, where a continuously supplied input data is divided into blocks, and the blocks are processed concurrently by being assigned to each processor in the system. This approach not only requires a simple interconnection network but also reduces the number of communications among the processors very much. The data dependency of the blocks to be processed concurrently brings on dependency problems between the processors in the system. A systematic scheduling method has been developed by using a dependence graph for the analysis of the dependency relation. To increase the number of processors which can be used efficiently, the methods for solving dependency problems between the processors are investigated. Implementation procedures and results for FIR, recursive (IIR), and adaptive filtering algorithms are illustrated.
Language
Korean
URI
http://hdl.handle.net/10371/6188
Files in This Item:
Appears in Collections:
College of Engineering/Engineering Practice School (공과대학/대학원)Dept. of Electrical and Computer Engineering (전기·정보공학부)Journal Papers (저널논문_전기·정보공학부)
  • mendeley

Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.

Browse