Numerical Algorithms for Modern Parallel Computer Architectures

Front Matter....Pages i-xi
Parallelization of Physical Systems on the BBN Butterfly: Some Examples....Pages 1-9
Solution of Large Scale Engineering Problems Using a Loosely Coupled Array of Processors....Pages 11-27
A Look at the Evolution of Mathematical Software for Dense Matrix Problems over the Past Fifteen Years....Pages 29-36
A Graphical Approach to Load Balancing and Sparse Matrix Vector Multiplication on the Hypercube....Pages 37-61
A Review of Automatic Load Balancing and Decomposition Methods for the Hypercube....Pages 63-76
Adaptive Methods for Hyperbolic Problems on Local Memory Parallel Processors....Pages 77-84
Systolic Algorithms for the Parallel Solution of Dense Symmetric Positive-Definite Toeplitz Systems....Pages 85-108
Ensemble Architectures and their Algorithms: An Overview....Pages 109-144
Problem Decomposition and Communication Tradeoffs in a Shared-Memory Multiprocessor....Pages 145-162
Domain Decomposition Preconditioners for Elliptic Problems in Two and Three Dimensions....Pages 163-171
Methods for Automated Problem Mapping....Pages 173-195
Block Algorithms for Parallel Machines....Pages 197-207
The LCAP System: An Example of a Multicomputer....Pages 209-216
A Block QR Factorization Scheme for Loosely Coupled Systems of Array Processors....Pages 217-232