Abstract
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.
Sign-in/Register to access full text options 
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
