✍ Scribed by William J. Dally, D. Scott Wills, Richard Lethin (auth.), Füsun Özgüner, Fikret Erçal (eds.)
No coin nor oath required. For personal study only.
Advances in microelectronic technology have made massively parallel computing a reality and triggered an outburst of research activity in parallel processing architectures and algorithms. Distributed memory multiprocessors - parallel computers that consist of microprocessors connected in a regular topology - are increasingly being used to solve large problems in many application areas. In order to use these computers for a specific application, existing algorithms need to be restructured for the architecture and new algorithms developed. The performance of a computation on a distributed memory multiprocessor is affected by the node and communication architecture, the interconnection network topology, the I/O subsystem, and the parallel algorithm and communication protocols. Each of these parametersis a complex problem, and solutions require an understanding of the interactions among them. This book is based on the papers presented at the NATO Advanced Study Institute held at Bilkent University, Turkey, in July 1991. The book is organized in five parts: Parallel computing structures and communication, Parallel numerical algorithms, Parallel programming, Fault tolerance, and Applications and algorithms.
Front Matter....Pages I-VIII
Front Matter....Pages 1-1
Mechanisms for Parallel Computers....Pages 3-25
Reconfigurable Mesh Algorithms For Fundamental Data Manipulation Operations....Pages 27-46
Spanning Trees and Communication Primitives on Hypercubes....Pages 47-75
The Effect of Configurations and Algorithms on Performance....Pages 77-97
Dedicated and General-Purpose Systems for Parallel Application Development....Pages 99-115
Front Matter....Pages 117-117
Parallel Direct Solution of Sparse Linear Systems....Pages 119-142
The Performance of Linear Algebra Algorithms on Intel Parallel Supercomputers....Pages 143-150
Sparse LU-Decomposition for Chemical Process Flowsheeting on a Multicomputer....Pages 151-164
Front Matter....Pages 165-165
Distributed Control Algorithms (Selected Topics)....Pages 167-185
A Data-Driven Environment For A Multiprocessor System....Pages 187-194
Critical Path Length of Large Acyclic Task Graphs....Pages 195-203
Logic Program Execution on Distributed Memory Parallel Computers....Pages 205-216
Front Matter....Pages 217-217
Tools and Techniques for Adding Fault Tolerance to Distributed and Parallel Programs....Pages 219-232
Fault Tolerance in Hypercubes....Pages 233-260
Front Matter....Pages 261-261
Parallel Relational Database Algorithms....Pages 263-281
High Quality Image Synthesis on Distributed Memory Multiprocessors....Pages 283-299
Parallel Implementation of the Backpropagation Algorithm on Hypercube Systems....Pages 301-313
Random Number Generation for Parallel Computers....Pages 315-320
Back Matter....Pages 321-332
Programming Techniques; Processor Architectures; Numerical Analysis; Operating Systems
📜 SIMILAR VOLUMES
Recent progress in VLSI provides massive parallelism but general purpose parallel computers remain elusive due to limited communications performance. This book proposes a new high level approach to programming that addresses the pragmatic issue of h
There is a software gap between the hardware potential and the performance that can be attained using today's software parallel program development tools. The tools need manual intervention by the programmer to parallelize the code. Programming a parallel computer requires closely studying the targe
<b>A unique investigation of the state of the art in design, architectures, and implementations of advanced computational infrastructures and the applications they support <p> Emerging large-scale adaptive scientific and engineering applications are requiring an increasing amount of computing
<p>A unique investigation of the state of the art in design, architectures, and implementations of advanced computational infrastructures and the applications they support</p> <p>Emerging large-scale adaptive scientific and engineering applications are requiring an increasing amount of computing
This text provides an excellent balance of theory and application that enables you to deploy powerful algorithms, frameworks, and methodologies to solve complex optimization problems in a diverse range of industries. Each chapter is written by leading experts in the fields of parallel and distribute