High-Performance Scientific Computing: Algorithms and Applications

✍ Scribed by Kyle A. Gallivan, Efstratios Gallopoulos (auth.), Michael W. Berry, Kyle A. Gallivan, Efstratios Gallopoulos, Ananth Grama, Bernard Philippe, Yousef Saad, Faisal Saied (eds.)

• Publisher: Springer-Verlag London
• Year: 2012
• Tongue: English
• Leaves: 351
• Edition: 1
• Category: Library

✦ Synopsis

This book presents the state of the art in parallel numerical algorithms, applications, architectures, and system software. The book examines various solutions for issues of concurrency, scale, energy efficiency, and programmability, which are discussed in the context of a diverse range of applications. Features: includes contributions from an international selection of world-class authorities; examines parallel algorithm-architecture interaction through issues of computational capacity-based codesign and automatic restructuring of programs using compilation techniques; reviews emerging applications of numerical methods in information retrieval and data mining; discusses the latest issues in dense and sparse matrix computations for modern high-performance systems, multicores, manycores and GPUs, and several perspectives on the Spike family of algorithms for solving linear systems; presents outstanding challenges and developing technologies, and puts these in their historical context.

✦ Table of Contents

Front Matter....Pages I-XIII
Parallel Numerical Computing from Illiac IV to Exascale—The Contributions of Ahmed H. Sameh....Pages 1-44
Computational Capacity-Based Codesign of Computer Systems....Pages 45-73
Measuring Computer Performance....Pages 75-95
A Compilation Framework for the Automatic Restructuring of Pointer-Linked Data Structures....Pages 97-122
Dense Linear Algebra on Accelerated Multicore Hardware....Pages 123-146
The Explicit Spike Algorithm: Iterative Solution of the Reduced System....Pages 147-156
The Spike Factorization as Domain Decomposition Method; Equivalent and Variant Approaches....Pages 157-169
Parallel Solution of Sparse Linear Systems....Pages 171-184
Parallel Block-Jacobi SVD Methods....Pages 185-197
Robust and Efficient Multifrontal Solver for Large Discretized PDEs....Pages 199-217
A Preconditioned Scheme for Nonsymmetric Saddle-Point Problems....Pages 219-250
Effect of Ordering for Iterative Solvers in Structural Mechanics Problems....Pages 251-260
Scaling Hypre’s Multigrid Solvers to 100,000 Cores....Pages 261-279
A Riemannian Dennis-Moré Condition....Pages 281-293
A Jump-Start of Non-negative Least Squares Solvers....Pages 295-310
Fast Nonnegative Tensor Factorization with an Active-Set-Like Method....Pages 311-326
Knowledge Discovery Using Nonnegative Tensor Factorization with Visual Analytics....Pages 327-342
Back Matter....Pages 343-346

✦ Subjects

Numeric Computing; Information Storage and Retrieval; Math Applications in Computer Science