Algorithm 692

Algorithm 692: Model implementation and test package for the sparse basic linear algebra subprograms. This paper desribes a model implementation and test software for the Sparse Basic Linear Algebra Subprograms (Sparse BLAS). The Sparse BLAS perform vector operations common in sparse linear algebra, with the goal of providing efficient, but portable, implementations of algorithms for high performance computers. The model implementation provides a portable set of FORTRAN 77 Sparse BLAS for the use on machines where specially tuned implementations do not exist or are not required. The test software is designed to verify that tuned implementations meet the specifications of the Sparse BLAS and that implementations are correctly installed.

This software is also peer reviewed by journal TOMS.