Algorithm 818
- 1 June 2002
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Mathematical Software
- Vol. 28 (2) , 268-283
- https://doi.org/10.1145/567806.567811
Abstract
The Basic Linear Algebra Subprograms for sparse matrices (Sparse BLAS) as defined by the BLAS Technical Forum are a set of routines providing basic operations for sparse matrices and vectors. A principal goal of the Sparse BLAS standard is to aid in the development of iterative solvers for large sparse linear systems by specifying on the one hand interfaces for a high-level description of vector and matrix operations for the algorithm developer and on the other hand leaving enough freedom for vendors to provide the most efficient implementation of the underlying algorithms for their specific architectures.The Sparse BLAS standard defines interfaces and bindings for the three target languages: C, Fortran 77 and Fortran 95. We describe here our Fortran 95 implementation intended as a reference model for the Sparse BLAS. We identify the underlying complex issues of the representation and the handling of sparse matrices and give suggestions to other implementors of how to address them.Keywords
This publication has 9 references indexed in Scilit:
- An overview of the sparse basic linear algebra subprogramsACM Transactions on Mathematical Software, 2002
- Optimizing Sparse Matrix Computations for Register Reuse in SPARSITYPublished by Springer Nature ,2001
- Level 3 basic linear algebra subprograms for sparse matricesACM Transactions on Mathematical Software, 1997
- Algorithm 692: Model implementation and test package for the Sparse Basic Linear Algebra SubprogramsACM Transactions on Mathematical Software, 1991
- Sparse extensions to the FORTRAN Basic Linear Algebra SubprogramsACM Transactions on Mathematical Software, 1991
- A set of level 3 basic linear algebra subprogramsACM Transactions on Mathematical Software, 1990
- Sparse matrix test problemsACM Transactions on Mathematical Software, 1989
- An extended set of FORTRAN basic linear algebra subprogramsACM Transactions on Mathematical Software, 1988
- Basic Linear Algebra Subprograms for Fortran UsageACM Transactions on Mathematical Software, 1979