High-Performance Scientific Computing: Algorithms and Applications

Front Cover
Michael W. Berry, Kyle A. Gallivan, Efstratios Gallopoulos, Ananth Grama, Bernard Philippe, Yousef Saad, Faisal Saied
Springer Science & Business Media, Jan 18, 2012 - Computers - 350 pages

Advances in the development of parallel algorithms and system software now enable the ever-increasing power of scalable high-performance computers to be harnessed for scientific computing applications at fidelities that rival – and in many cases exceed – experimental methodologies.

This comprehensive text/reference, inspired by the visionary work of Prof. Ahmed H. Sameh, represents the state of the art in parallel numerical algorithms, applications, architectures, and system software. Articles in this collection address various challenges arising from concurrency, scale, energy efficiency, and programmability, and associated solutions that have shaped the current high-performance computing landscape. These solutions are discussed in the context of diverse applications, ranging from scientific simulations to large-scale data analysis and mining.

Topics and features: includes contributions from an international selection of world-class authorities, inspired by the work of Prof. Ahmed H. Sameh and his involvement in parallel numerical algorithm design since Illiac IV and the University of Illinois Cedar multiprocessor; examines various aspects of parallel algorithm-architecture interaction through articles on 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.

This authoritative reference is a must-read for researchers and graduate students in disciplines as diverse as computational fluid dynamics, signal processing, and structural mechanics. Professionals involved in applications that rely on high-performance computers will also find the text an essential resource.

 

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

Parallel Numerical Computing from Illiac IV to ExascaleThe Contributions of Ahmed H Sameh
1
Computational CapacityBased Codesign of Computer Systems
45
Measuring Computer Performance
75
A Compilation Framework for the Automatic Restructuring of PointerLinked Data Structures
97
Dense Linear Algebra on Accelerated Multicore Hardware
123
The Explicit Spike Algorithm Iterative Solution of the Reduced System
147
The Spike Factorization as Domain Decomposition Method Equivalent and Variant Approaches
157
Parallel Solution of Sparse Linear Systems
171
A Preconditioned Scheme for Nonsymmetric SaddlePoint Problems
219
Effect of Ordering for Iterative Solvers in Structural Mechanics Problems
251
Scaling Hypres Multigrid Solvers to 100000 Cores
261
A Riemannian DennisMoré Condition
281
A JumpStart of Nonnegative Least Squares Solvers
295
Fast Nonnegative Tensor Factorization with an ActiveSetLike Method
311
Knowledge Discovery Using Nonnegative Tensor Factorization with Visual Analytics
327
Index
343

Parallel BlockJacobi SVD Methods
185
Robust and Efficient Multifrontal Solver for Large Discretized PDEs
199

Other editions - View all

Common terms and phrases

Bibliographic information