The SIMD Model of Parallel Computation

This monograph is intended to teach parallel architecture and parallel algorithms to non-specialists. It is self-contained and includes both introductory and advanced material. It emphasizes the interaction between parallel architectures and parallel algorithms. It is intended for researchers, advanced undergraduate students or graduate students in the fields of parallel computing, machine vision.

Inhalt
1 Introduction.- 2 Parallel Computer Architectures.- 3 High-Level Models.- 4 Mesh Connected Computers.- 5 Algorithms for Mesh Connected Computers.- 6 Pyramid Machines.- 7 Algorithms for Pyramid Machines.- 8 Hypercube Computers.- 9 Hypercube-Derived Computers.- 10 Communication Primitives for Hypercube Computers.- 11 Algorithms for Hypercube Computers.- 12 Conclusions.