Distributed Computing for Signal Processing: Modeling of Asynchronous Parallel Computation. Appendix D. Analysis of MIMD (Multiple Instruction Streams, Multiple Data Streams) Algorithms: Features, Measurements, and Results.
Abstract
Analysis of parallel algorithms for MIMD (Multiple Instruction streams, Multiple data streams) machines is often difficult. Much work in the past has focused on SISD (Single Instruction and Data Streams (conventional)) and SIMD(Single Instruction stream, Multiple Instruction system (vector)) algorithms. Most of this work applies in MIMD systems, yet there are several significant problems that arise. This thesis focuses on these problems and proposes solutions to them. An image processing problem is analyzed for parallelism. Measures of parallelism are proposed. With these measures in mind, the image processing problem is again analyzed and several common parallel languages are surveyed. With this background, a set of language and machine independent MIMD constructs is proposed, and it is shown how these can be used on several forms of traditional analysis. (Thesis)
Document Details
- Document Type
- Technical Report
- Publication Date
- Aug 01, 1984
- Accession Number
- ADA168550
Entities
People
- Kirk D. Smith
Organizations
- Purdue University