Parallel Computing on Distributed Memory Multiprocessors

Fikret Ercal

ISBN 10: 3540562958 / ISBN 13: 9783540562955

Editore: Springer Berlin Heidelberg, 1993

Riguardo questo articolo

Druck auf Anfrage Neuware - Printed after ordering - Advances in microelectronic technology have made massivelyparallel computing a reality and triggered an outburst ofresearch activity in parallel processing architectures andalgorithms. Distributed memory multiprocessors - parallelcomputers that consist of microprocessors connected in aregular topology - are increasingly being used to solvelarge problems in many application areas. In order to usethese computers for a specific application, existingalgorithms need to be restructured for the architecture andnew algorithms developed. The performance of a computationon a distributed memory multiprocessor is affected by thenode and communication architecture, the interconnectionnetwork topology, the I/O subsystem, and the parallelalgorithm and communication protocols. Each of theseparametersis a complex problem, and solutions require anunderstanding of the interactions among them.This book is based on the papers presented at the NATOAdvanced Study Institute held at Bilkent University, Turkey,in July 1991. The book is organized in five parts: Parallelcomputing structures and communication, Parallel numericalalgorithms, Parallel programming, Fault tolerance, andApplications and algorithms.

Codice articolo 9783540562955

Dati bibliografici

• Titolo: Parallel Computing on Distributed Memory Multiprocessors
• Editore: Springer Berlin Heidelberg
• Data di pubblicazione: 1993
• Lingua: Inglese
• ISBN 10: 3540562958
• ISBN 13: 9783540562955
• Rilegatura: Buch
• Condizione: Neu
• Dimensioni: 241 L x 160 A x 24 P (millimetri) 241 millimetri di larghezza per 160 millimetri di altezza per 24 millimetri di profondità
• Peso: 688 grammi

Descrizione articolo

Riassunto

Advances in microelectronic technology have made massivelyparallel computing a reality and triggered an outburst ofresearch activity in parallel processing architectures andalgorithms. Distributed memory multiprocessors - parallelcomputers that consist of microprocessors connected in aregular topology - are increasingly being used to solvelarge problems in many application areas. In order to usethese computers for a specific application, existingalgorithms need to be restructured for the architecture andnew algorithms developed. The performance of a computationon a distributed memory multiprocessor is affected by thenode and communication architecture, the interconnectionnetwork topology, the I/O subsystem, and the parallelalgorithm and communication protocols. Each of theseparametersis a complex problem, and solutions require anunderstanding of the interactions among them.This book is based on the papers presented at the NATOAdvanced Study Institute held at Bilkent University, Turkey,in July 1991. The book is organized in five parts: Parallelcomputing structures and communication, Parallel numericalalgorithms, Parallel programming, Fault tolerance, andApplications and algorithms.

Contenuti

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.