Examining the effects of CU/PE overlap and synchronization overhead when using the complete sums approach to image correlation
- 10 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 224-232
- https://doi.org/10.1109/spdp.1991.218275
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
This publication has 9 references indexed in Scilit:
- Image processing on a SIMD/SPMD architecture: OPSILAPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Instruction execution trade-offs for SIMD vs. MIMD vs. mixed mode parallelismPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Modeling overlapped operation between the control unit and processing elements in an SIMD machineJournal of Parallel and Distributed Computing, 1991
- Experimental analysis of a mixed-mode parallel architecture using bitonic sequence sortingJournal of Parallel and Distributed Computing, 1991
- Image template matching on MIMD hypercube multicomputersJournal of Parallel and Distributed Computing, 1990
- Experimental application-driven architecture analysis of an SIMD/MIMD parallel processing systemIEEE Transactions on Parallel and Distributed Systems, 1990
- Static synchronization beyond VLIWPublished by Association for Computing Machinery (ACM) ,1989
- Parallel 2-D Convolution on a Mesh Connected Array ProcessorPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1987
- Parallel Processing Approaches to Image CorrelationIEEE Transactions on Computers, 1982