Morphological image processing on three parallel machines

To assure the parallel implementation of an algorithm performs to its maximum potential, a knowledge of the specific parallel machine being used is required. Mapping gray-scale morphological operators and a filter in a SIMD, a MIMD, and a mixed-mode environment is analyzed. The matching of several algorithmic techniques and machine features are examined analytically and experimentally. Issues considered include concurrent execution of subtasks, data layout, choice of data transfer protocols, and the mode of parallelism used. Experiments are performed using the MIMD Intel Paragon, SIMD MasPar MP-I, and the mixed-mode PASM prototype. The analytical results and experimental procedures can be applied to other systems as well.

[1]  Howard Jay Siegel,et al.  Mapping computer-vision-related tasks onto reconfigurable parallel-processing systems , 1992, Computer.

[2]  Shoji Kojima,et al.  Fast morphology hardware using large-sized structuring element , 1994, Systems and Computers in Japan.

[3]  Peter M. Kogge,et al.  EXECUBE-A New Architecture for Scaleable MPPs , 1994, 1994 International Conference on Parallel Processing Vol. 1.

[4]  Anthony A. Maciejewski,et al.  A Methodology for Exploiting Concurrency among Independent Tasks in Partitionable Parallel Processing Systems , 1993, J. Parallel Distributed Comput..

[5]  G. Jack Lipovski,et al.  Parallel computing - theory and comparisons , 1987 .

[6]  Stanley R. Sternberg,et al.  Biomedical Image Processing , 1983, Computer.

[7]  Michael Philippsen,et al.  Triton/1: A Massively-Parallel Mixed-Mode Computer Designed to Support High Level Languages , 1993, Proceedings. Workshop on Heterogeneous Processing,.

[8]  Edward J. Delp,et al.  Investigation of the use of high-performance computing for multiscale color image smoothing using mathematical morphology , 1993, Electronic Imaging.

[9]  Allan Gottlieb,et al.  Highly parallel computing , 1989, Benjamin/Cummings Series in computer science and engineering.

[10]  Howard Jay Siegel,et al.  The PASM project: a study of reconfigurable parallel computing , 1996, Proceedings Second International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN'96).

[11]  John R. Nickolls,et al.  The design of the MasPar MP-1: a cost effective massively parallel computer , 1990, Digest of Papers Compcon Spring '90. Thirty-Fifth IEEE Computer Society International Conference on Intellectual Leverage.

[12]  Lee Wang,et al.  Data Parallel Algorithms , 1994 .

[13]  E.J. Delp,et al.  Impulsive noise suppression and background normalization of electrocardiogram signals using morphological operators , 1989, IEEE Transactions on Biomedical Engineering.

[14]  Gérard Giraudon,et al.  Image processing on a SIMD/SPMD architecture: OPSILA , 1988, [1988 Proceedings] 9th International Conference on Pattern Recognition.