Multiprocessor Implementation of Digital Filtering Algorithms Using a Parallel Block Processing Method
Issue No.01 - January (1992 vol.3)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/71.113086
An efficient real-time implementation of digital filtering algorithms using a multiprocessor system in a ring network is investigated. 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 requires only a simple interconnection network and reduces significantly the number of communications among the processors, making the system easily expandable and highly efficient. In addition, various digital signal processing algorithms can be implemented on the same multiprocessor system. The data dependency of the blocks to be processed concurrently brings on dependency problems between the processors. A systematic scheduling method has been developed by using a precedence graph for the analysis of the dependency relation. Methods for solving the dependency problems between the processors are also investigated. Implementation procedures and results for FIR, recursive, and adaptive filtering algorithms are illustrated.
Index Termsrecursive filtering algorithms; digital filtering algorithms; parallel block processing;multiprocessor system; ring network; interconnection network; digital signal processingalgorithms; data dependency; scheduling method; precedence graph; dependencyrelation; FIR; adaptive filtering algorithms; computerised signal processing; digital filters; filtering theory; prediction theory; multiprocessor interconnection networks; parallel algorithms
W. Sung, B. Jeren, "Multiprocessor Implementation of Digital Filtering Algorithms Using a Parallel Block Processing Method", IEEE Transactions on Parallel & Distributed Systems, vol.3, no. 1, pp. 110-120, January 1992, doi:10.1109/71.113086