Parallel Computing on Distributed Memory Multiprocessors

Distributed memory multiprocessors - parallel computers that consist of microprocessors interconnected in a regular topology - are increasingly being used to solve large problems in many applications. This NATO ASI volume examines the restructuring of computations for such machines.

Contenu
I. Parallel Computing Structures and Communication.- Mechanisms for Parallel Computers.- Reconfigurable Mesh Algorithms For Fundamental Data Manipulation Operations.- Spanning Trees and Communication Primitives on Hypercubes.- The Effect of Configurations and Algorithms on Performance.- Dedicated and General-Purpose Systems for Parallel Application Development.- II. Parallel Numerical Algorithms.- Parallel Direct Solution of Sparse Linear Systems.- The Performance of Linear Algebra Algorithms on Intel Parallel Supercomputers.- Sparse LU-Decomposition for Chemical Process Flowsheeting on a Multicomputer.- III. Parallel Programming.- Distributed Control Algorithms (Selected Topics).- A Data-Driven Environment For A Multiprocessor System.- Critical Path Length of Large Acyclic Task Graphs.- Logic Program Execution on Distributed Memory Parallel Computers.- IV. Fault Tolerance.- Tools and Techniques for Adding Fault Tolerance to Distributed and Parallel Programs.- Fault Tolerance in Hypercubes.- V. Applications, Algorithms.- Parallel Relational Database Algorithms.- High Quality Image Synthesis on Distributed Memory Multiprocessors.- Parallel Implementation of the Backpropagation Algorithm on Hypercube Systems.- Random Number Generation for Parallel Computers.- List of Participants.