Schultz M. (ed.) Numerical Algorithms for Modem Parallel Computer Architectures

Springer, 1988. — 236 p.It seems likely that parallel computers will have major impact on scientific computing. In fact, their potential for providing orders of magnitude more memory and CPU cycles at low cost is so large as to portend the possibility of completely revolutionizing our very concept of the outer limits of scientific computation. It is now conceivable that computational modeling and simulation will play a major role (perhaps even the major role) in future advances in the technology of engineering and scientific research and development. Along with traditional theory (mathematics) and experiments it will form a triad of approaches to these technical problems.
The realization of this potential will require major advances in multiprocessor architectures, parallel algorithm development and analysis, and parallel systems and programming languages. Moreover, the optimization of the application of massively parallel architectures to real world problems may provide the impetus for the development of entirely new approaches to applied mathematical modeling. The papers in this volume represent many of the presentations at a workshop whose theme was the simultaneously consideration of the applied mathematical, computer science, and application aspects of parallel scientific computing. We believe that such an interdisciplinary approach is likely to lead to the most rapid possible advances.Parallelization of Physical Systems on the BBN Butterfly: Some Examples
Solution of Large Scale Engineering Problems Using a Loosely Coupled Array of Processors
A Look at the Evolution of Mathematical Software for Dense Matrix Problems over the Past Fifteen years
A Graphical Approach to Load Balancing and Sparse Matrix Vector Multiplication on the Hypercube
A Review of Automatic Load Balancing and Decomposition Methods for the Hypercube
Adaptive Methods for Hyperbolic Problems on Local Memory Parallel Processors
Systolic Algorithms for the Parallel Solution of Dense Symmetric Positive-Definite Toeplitz Systems
Ensemble Architectures and their Algorithms: An Overview
Problem Decomposition and Communication Tradeoffs in a Shared-Memory Multiprocessor
Domain Decomposition Preconditioners for Elliptic Problems in Two and Three Dimensions
Methods for Automated Problem Mapping
Block Algorithms for Parallel Machines
The LCAP System: An Example of a Multicomputer
A Block QR Factorization Scheme for Loosely Coupled Systems of Array Processors