Image correlation: A case study to examine SIMD/MIMD trade-offs for scalable parallel algorithms

Conference · Fri Dec 30 23:00:00 EST 1994

OSTI ID:98911

Armstrong, J B ^[1]; Nichols, M A ^[2]; Siegel, H J; Casey, K H ^[3]

---

1. Sarnoff Real Time Corp., Princeton, NJ (United States)
2. NCR Corp., San Diego, CA (United States)
3. Purdue Univ., West Lafayette, IN (United States)

A mixed-mode parallel machine`s processing elements are capable of operating in and switching between the SIMD and MIMD modes of parallelism. This 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 are the primary basis employed in comparing different mappings of a parallel algorithm onto a mixed-mode system. The scalability of the image correlation algorithms discussed here is shown to be impacted by the mode of parallelism used. The analytical results are supported by experiments on the PASM prototype.

• OSTI ID: 98911
• Report Number(s): CONF-940856--; CNN: Grant N00014-90-J-1937; Contract 91-D-1799; Grant CDA-9015696
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS
ALGORITHMS
MEMORY MANAGEMENT
OPTIMIZATION
PARALLEL PROCESSING
TASK SCHEDULING