Explore how a parallel-design, distributed-implementation computer model makes algorithms faster on many processors.
This book introduces a general-purpose parallel computer that blends a synchronous shared-memory design with a distributed execution model. It shows how algorithms written for one model can be translated into another, and why this helps designers build scalable, efficient machines.
The discussion centers on the synchronous distributed computer (SDC) and its way of organizing computation with many processing elements connected in a fixed pattern. It explains how common memory access and specialized networks—like sorting and merging networks—enable fast data movement and coordination. The text also covers practical techniques, such as pipelining, to improve performance when simulating traditional parallel models on a distributed architecture. Throughout, the focus remains on design space, implementation space, and how to translate between them."synopsis" may belong to another edition of this title.