Performance Enhancement on Microprocessors with Hierarchical Memory Systems for Solving Large Sparse Linear Systems
- 1 March 1999
- journal article
- research article
- Published by SAGE Publications in The International Journal of High Performance Computing Applications
- Vol. 13 (1) , 63-79
- https://doi.org/10.1177/109434209901300104
Abstract
In recent years, scientific computing is being driven by microprocessor-based architectures. Most architectural designs are characterized by fast processors, fast but small caches, and large but slow memories. As a result, problems of small sizes that fit in cache perform exceedingly well, whereas the performance of larger problems is limited by the speed of memory. In this paper, the authors study the performance characteristics of several iterative kernels for solving sparse linear systems on several popular microprocessors. Given the performance limitations posed by slow memory on large problem sizes, the authors show the effectiveness of using domain decomposition methods of the additive Schwarz type to enhance performance on single microprocessors.Keywords
This publication has 15 references indexed in Scilit:
- Improving data locality with loop transformationsACM Transactions on Programming Languages and Systems, 1996
- Tuning LAPACK codes on hierarchical memory machinesAdvances in Engineering Software, 1996
- Two-level additive Schwarz preconditioners for nonconforming finite elementsContemporary Mathematics, 1994
- Block Sparse Cholesky Algorithms on Advanced Uniprocessor ComputersSIAM Journal on Scientific Computing, 1993
- The eigenvalue spectrum of domain decomposed preconditionersApplied Numerical Mathematics, 1991
- Domain Decomposition Algorithms and Computational Fluid DynamicsThe International Journal of Supercomputing Applications, 1988
- Strategies for cache and local memory management by global program transformationJournal of Parallel and Distributed Computing, 1988
- Impact of Hierarchical Memory Systems On Linear Algebra Algorithm DesignThe International Journal of Supercomputing Applications, 1988
- Introduction to Parallel and Vector Solution of Linear SystemsPublished by Springer Nature ,1988
- Approximating the inverse of a matrix for use in iterative algorithms on vector processorsComputing, 1979