PSBLAS
- 1 December 2000
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Mathematical Software
- Vol. 26 (4) , 527-550
- https://doi.org/10.1145/365723.365732
Abstract
Many computationally intensive problems in engineering and science give rise to the solution of large, sparse, linear systems of equations. Fast and efficient methods for their soltion are very important because these systems usually occur in the innermost loop of the computational scheme. Parallelization is often necessary to achieve an acceptable level of performance. This paper presents the design, implementation, and interface of a library of Basic Linear Algebra Subroutines for sparse matrices (PSBLAS) which is specifically tailored to distributed-memory computers. PSBLAS enables easy, efficient, and portable implementations of parallel iterative solvers for linear systems. The interface keeps in view a Single Program Multiple Data programming model on distributed-memory machines. However, the architecture of the library does not exclude an implementation in different paradigms, such as those based on the shared-memory model.Keywords
This publication has 13 references indexed in Scilit:
- Level 3 basic linear algebra subprograms for sparse matricesACM Transactions on Mathematical Software, 1997
- Object-oriented design of preconditioned iterative methods in diffpackACM Transactions on Mathematical Software, 1997
- Iterative Methods for Solving Linear SystemsPublished by Society for Industrial & Applied Mathematics (SIAM) ,1997
- ScaLAPACK: A portable linear algebra library for distributed memory computers — Design issues and performancePublished by Springer Nature ,1996
- An Improved Spectral Graph Partitioning Algorithm for Mapping Parallel ComputationsSIAM Journal on Scientific Computing, 1995
- Iterative Methods for Linear and Nonlinear EquationsPublished by Society for Industrial & Applied Mathematics (SIAM) ,1995
- Stopping Criteria for Iterative SolversSIAM Journal on Matrix Analysis and Applications, 1992
- Parallel preconditioned conjugate-gradient type algorithms for general sparsity structuresInternational Journal of Computer Mathematics, 1992
- A set of level 3 basic linear algebra subprogramsACM Transactions on Mathematical Software, 1990
- An extended set of FORTRAN basic linear algebra subprogramsACM Transactions on Mathematical Software, 1988