Parallel implementation of an adaptive filter

149. Hong Tang, B. B. Zhou, I. D. G. Macleod, R. P. Brent and Wei Sun, Parallel implementation of an adaptive and iterative noise filter for efficient signal restoration, Proc. IEEE Region 10 Ninth Annual International Conference on Parallel Computation and Applications (TENCON), Singapore, August 1994, Vol. 2, 672-676.


In signal restoration, especially image restoration, there are tremendous demands for large-volume and high-speed computations.  This paper describes application of a novel noise filter, the adaptive differential iterative RMS filter (ADIRMS), to restoration of noisy signals without any a priori information regarding the signal.  An efficient parallel implementaion of the filter on distributed memory MIMD machines is outlined.  Since the local memory in each processing element (PE) of the system is accessible to other PEs only via explicit message passing, the manner of data distribution and communication is a very important factor for efficient solution of a given problem; this isue is considered in some detail.  The ADIRMS algorithm has been implemented on the Fujitsu AP1000 with high efficiency.  We conclude that this algorithm provides a good basis for parallel implementation on distributed memory machines.


For related papers, see [151, 152].

Go to next publication

Return to Richard Brent's index page