An efficient implementation of digital filtering algorithms using a multiprocessor system

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 continuous supply of input data is divided into blocks and a block is assigned to each processor in rotation. The system is easily expandable and shows a high efficiency even in a large-scale multiprocessing environment. Methods for solving the dependency problems between the processors are also investigated to increase the number of processors which can be used efficiently. Implementation procedures and results for finite impulse response (FIR), recursive, and adaptive filtering algorithms are illustrated. This method has been successfully tested on the SABRINA (Santa Barbara ring network architecture) multiprocessor system developed at the University of California, Santa Barbara, and some experimental results are included