Parallel numerical algorithms

✍ Scribed by Keyes, David E.; Sameh, Ahmed; Venkatakrishnan, V (eds.)

• Publisher: Springer
• Year: 1997
• Tongue: English
• Leaves: 403
• Series: ICASE/LaRC interdisciplinary series in science and engineering 4
• Category: Library

✦ Synopsis

In this volume, designed for computational scientists and engineers working on applications requiring the memories and processing rates of large-scale parallelism, leading algorithmicists survey their own field-defining contributions, together with enough historical and bibliographical perspective to permit working one's way to the frontiers. This book is distinguished from earlier surveys in parallel numerical algorithms by its extension of coverage beyond core linear algebraic methods into tools more directly associated with partial differential and integral equations - though still with an appealing generality - and by its focus on practical medium-granularity parallelism, approachable through traditional programming languages. Several of the authors used their invitation to participate as a chance to stand back and create a unified overview, which nonspecialists will appreciate. Read more...

Abstract:

In this volume, designed for computational scientists and engineers working on applications requiring the memories and processing rates of large-scale parallelism, leading algorithmicists survey their own field-defining contributions, together with enough historical and bibliographical perspective to permit working one's way to the frontiers. Read more...

✦ Table of Contents

Front Matter....Pages i-xi
Parallel Numerical Algorithms: An Introduction....Pages 1-15
On Parallel Numerical Software Libraries....Pages 17-54
Parallel Direct Methods for Sparse Linear Systems....Pages 55-90
Linear System Solvers: Sparse Iterative Methods....Pages 91-118
Implicitly Restarted Arnoldi/Lanczos Methods for Large Scale Eigenvalue Calculations....Pages 119-165
Approximate and Incomplete Factorizations....Pages 167-202
Parallel Multigrid Methods....Pages 203-224
Domain Decomposition Methods for Partial Differential Equations....Pages 225-243
Parallel FFTs....Pages 245-266
Some Empirical Results on Using Multipole-Accelerated Iterative Methods to Solve 3-D Potential Integral Equations....Pages 267-288
Multiresolution Representation and Numerical Algorithms: A Brief Review....Pages 289-322
Graph Partitioning Algorithms with Applications to Scientific Computing....Pages 323-368
An Introduction to Performance Debugging for Parallel Computers....Pages 369-382
NAS Parallel Benchmark Results....Pages 383-395

✦ Subjects

Parallel algorithms;Parallel processing (Electronic computers)