EFFICIENT IMAGE-PROCESSING APPLICATIONS ON THE MASPAR MASSIVELY-PARALLEL COMPUTERS

Image processing applications are suitable candidates for parallelism and have at least in part motivated the design and development of some of the pioneering massively parallel processing systems including the CLIP family, the DAP, the MPP and the GAPP. In this paper, we describ e the implementation of various image processing algorithms on the Mas Par massively parallel computer system. The suitability of the MasPar for solving image processing algorithms is demonstrated either by para llelizing the algorithms using successful known techniques and/or deve loping new techniques suitable for the MasPar architecture. We quantit atively evaluate the performance of MasPar in solving these problems. Then, we compare its performance to various related massively parallel architectures. It is shown that the MasPar system compares favorably to these architectures, and is able to execute many fundamental image processing applications in a time amenable to real-time processing. Th us, the MasPar seems to be a promising architecture for massively para llel real-time image processing applications.