The SIMD Model of Parallel Computation

Front Cover
Springer Science & Business Media, Dec 6, 2012 - Computers - 149 pages
1.1 Background There are many paradigmatic statements in the literature claiming that this is the decade of parallel computation. A great deal of research is being de voted to developing architectures and algorithms for parallel machines with thousands, or even millions, of processors. Such massively parallel computers have been made feasible by advances in VLSI (very large scale integration) technology. In fact, a number of computers having over one thousand pro cessors are commercially available. Furthermore, it is reasonable to expect that as VLSI technology continues to improve, massively parallel computers will become increasingly affordable and common. However, despite the significant progress made in the field, many funda mental issues still remain unresolved. One of the most significant of these is the issue of a general purpose parallel architecture. There is currently a huge variety of parallel architectures that are either being built or proposed. The problem is whether a single parallel computer can perform efficiently on all computing applications.
 

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

Introduction
1
Parallel Computer Architectures
4
HighLevel Models
12
Mesh Connected Computers
20
Algorithms for Mesh Connected Computers
34
Pyramid Machines
51
Algorithms for Pyramid Machines
56
Hypercube Computers
61
HypercubeDerived Computers
69
Communication Primitives for Hypercube Computers
78
Algorithms for Hypercube Computers
111
Conclusions
124
Bibliography
127
Index
143
Copyright

Other editions - View all

Common terms and phrases

Bibliographic information