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.
Published in:
Frontiers of Massively Parallel Computing, 1996. Proceedings Frontiers '96., Sixth Symposium on the
Date of Conference: 27-31 Oct. 1996