Parallel Computing on Distributed Memory Multiprocessors

ISBN-13: 9783540562955 / Angielski / Twarda / 1993 / 332 str.

Fsun Zgner; Fikret Ercal;North Atlantic Treaty Organization

Opis

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.

Spis treści

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.