Title :
Examining the effects of CU/PE overlap and synchronization overhead when using the complete sums approach to image correlation
Author :
Armstrong, James B. ; Nichols, Mark A. ; Jay Siegel, Howard ; Jamieson, Leah H.
Author_Institution :
Parallel Processing Lab., Purdue Univ., West Lafayette, IN, USA
Abstract :
A mixed-mode parallel machine´s processing elements (PEs) are capable of operating in and switching between the SIMD and MIMD modes of parallelism. The paper analyzes various mappings of image correlation algorithms onto a mixed-mode parallel processing system. The trade-offs that exist between the SIMD and MIMD modes explain why some sequences of instructions are performed better in one mode than in the other and are the primary basis employed in comparing different mappings of a parallel algorithm onto a mixed-mode system
Keywords :
image processing; parallel algorithms; parallel architectures; MIMD; SIMD; complete sums; image correlation; mappings; mixed-mode parallel machine; parallel algorithm; Image analysis; Image processing; Laboratories; Large-scale systems; Parallel algorithms; Parallel machines; Parallel processing; Pixel; Smoothing methods; Switches;
Conference_Titel :
Parallel and Distributed Processing, 1991. Proceedings of the Third IEEE Symposium on
Conference_Location :
Dallas, TX
Print_ISBN :
0-8186-2310-1
DOI :
10.1109/SPDP.1991.218275
