A proposal for a sparse BLAS toolkit

Michael A. Heroux

Cray Research, Inc., 655 Lone Oak Dr. Eagan, MN 55121 USA


Abstract

This paper describes a proposal for a toolkit of kernel routines for some of the basic operations in (iterative) sparse numerical methods. In particular, we describe an interface for routines which perform (i) sparse matrix times dense matrix product, (ii) the solution of a sparse triangular system with multiple right-hand-sides, (iii) the right permutation of a sparse matrix and (iv) a check for the integrity of a sparse matrix representation. The interfaces for these four operations are defined for a variety of common data structures and a set of guidelines is given to define interfaces for new data structures and operations.