The SIMD Model of Parallel Computation

With recent advances in VLSI technology, parallel computers are becoming more prevalent and affordable. The SIMD Model of Parallel Computation presents parallel architecture and parallel algorithms to non-specialists in computer science and engineering. Beginning with an overview of a variety of parallel architectures, the book details the interaction between parallel architectures and parallel algorithms by presenting, for each architecture, algorithms that are tailored to the given architecture. The focus is on the SIMD (Single Instruction Stream, Multiple Data Stream) model of parallel computation and its implementation on both SIMD and MIMD (Multiple Instruction Stream, Multiple Data Stream) architectures. The book presents both introductory and advanced material in parallel computation and for each topology, several existing and proposed parallel machines are discussed and compared. Included is an analysis of parallel algorithms for image processing, scientific and symbolic tasks. The effects of architectural decisions on algorithms are also examined in detail.