An overview of the Sparse Basic Linear Algebra Subprograms: The new standard from the BLAS Technical Forum

被引：88
作者：
Duff, IS [1 ]
Heroux, MA
Pozo, R
机构：
[1] CERFACS, F-31057 Toulouse 1, France
[2] Rutherford Appleton Lab, Computat Sci & Engn Dept, Didcot OX11 0QX, Oxon, England
[3] Sandia Natl Labs, Avon, MN 56310 USA
[4] Natl Inst Stand & Technol, Gaithersburg, MD 20899 USA
来源：
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE | 2002年 / 28卷 / 02期
关键词：
design; standardization; algorithms; computational kernels; software; sparse BLAS; sparse iterative methods; sparse matrices;
D O I：
10.1145/567806.567810
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
We discuss the interface design for the Sparse Basic Linear Algebra Subprograms (BLAS), the kernels in the recent standard from the BLAS Technical Forum that are concerned with unstructured sparse matrices. The motivation for such a standard is to encourage portable programming while allowing for library-specific optimizations. In particular, we show how this interface can shield one from concern over the specific storage scheme for the sparse matrix. This design makes it easy to add further functionality to the sparse BLAS in the future. We illustrate the use of the Sparse BLAS with examples in the three supported programming languages, Fortran 95, Fortran 77, and C.
引用
收藏
页码：239 / 267
页数：29
相关论文
共 22 条
[1]  
Anderson E., 1995, LAPACK USERS GUIDE
[2]  
[Anonymous], 1993, CMUCS93173
[3]  
BANK RE, 1983, ADV COMPUTAT MATH, V1, P127
[4]  
BARRETT R, 1993, TEMPLATE SOLUTION LI
[5]  
CARNEY S, 1994, 94034 ARM HIGH PERF
[6]   An object-oriented framework for block preconditioning [J].
Chow, E ;
Heroux, MA .
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1998, 24 (02) :159-183
[7]   SPARSE EXTENSIONS TO THE FORTRAN BASIC LINEAR ALGEBRA SUBPROGRAMS [J].
DODSON, DS ;
GRIMES, RG ;
LEWIS, JG .
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1991, 17 (02) :253-263
[8]   AN EXTENDED SET OF FORTRAN BASIC LINEAR ALGEBRA SUBPROGRAMS [J].
DONGARRA, JJ ;
DUCROZ, J ;
HAMMARLING, S ;
HANSON, RJ .
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1988, 14 (01) :1-17
[9]  
DONGARRA JJ, 1990, ACM T MATH SOFTWARE, V16, P1, DOI 10.1145/77626.79170
[10]   The design of a new frontal code for solving sparse, unsymmetric systems [J].
Duff, IS ;
Scott, JA .
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1996, 22 (01) :30-45
123