An Overview of the Sparse Basic Linear Algebra Subprograms: The New Standard from the BLAS Technical Forum

ACM Transactions on Mathematical Software

Volumn 28, Issue 2, 2002, Pages 239-267

  Duff, Iain S ^a   Heroux, Michael A ^b   Pozo, Roldan ^c  

^a RUTHERFORD APPLETON LABORATORY   (United Kingdom)

^b SANDIA NATIONAL LABORATORIES   (United States)

^c NATIONAL INSTITUTE OF STANDARDS AND TECHNOLOGY   (United States)

Author keywords

Algorithms; Computational kernels; Design; G.1.3 Numerical Analysis : Numerical Linear Algebra sprase, structured, and very large systems (direct and iterative methods); G.4 Mathematical Software : user interfaces; Software; Sparse BLAS; Standardization

Indexed keywords

EID: 0042415671     PISSN: 00983500     EISSN: None     Source Type: Journal    
DOI: 10.1145/567806.567810     Document Type: Article

References (22)

1. ANDERSON, E., BAI, Z., BISCHOF, C. H., DEMMEL, J., DONGARRA, J. J., DU CROZ, J., GREENBAUM, A., HAMMARLING, S., MCKENNEY, A., OSTROUCHOV, S., AND SORENSEN, D. C. 1995. LAPACK Users' Guide, 2nd ed. SIAM, Philadelphia, Pa. (Also available in Japanese, published by Maruzen, Tokyo, translated by Dr Oguni.)
2. BANK, R. E. AND DOUGLAS, C. C. 1993. Sparse matrix multiplication package (SMMP). Adv. Computat. Math. 1, 127-137.
3. BARRETT, R., BERRY, M. W., CHAN, T. F., DEMMEL, J., DUNATO, J., DONGARRA, J., EIJKHOUT, V., POZO, R., ROMINE, C., AND VAN DER VORST, H. 1993. Template for the Solution of Linear Systems: Building Blocks for Iterative Methods. SIAM, Philadelphia, Pa.
4. BLACKFORD, S., CORLISS, G., DEMMEL, J., DONGARRA, J., DUFF, I., HAMMARLING, S., HENRY, G., HEROUX, M., HU, C., KAHAN, W., KAUFMANN, L., KEARFOTT, B., KROGH, F., LI, X., MAANY, Z., PETITET, A., POZO, R., REMINGTON, K., WALSTER, W., WHALEY, C., WOLFF, V., GUDENBERG, J., AND LUMSDAINE, A. 2001. Basic Linear Algebra Subprograms Technical (BLAST) Forum Standard. Int. J. High Perform. Comput. 15, 3-4 (also available at www.netlib.org/blast-forum).
5. BLELLOCH, G., HEROUX, M., AND ZAGHA, M. 1993. Segmented operations for sparse matrix computation on vector multiprocessors. Tech. Rep. CMU-CS-93-173. Carnegie Mellon Univ., Pittsburgh, Pa.
6. CARNEY, S., HEROUX, M. A., LI, G., AND WU, K. 1994. A revised proposal for a sparse BLAS toolkit. Tech. Rep. 94-034, Army High Performance Computing Research Center. June. Updated version at Web address http://www.cray.com/products/applications/support/scal/spblastk.ps.
7. CHOW, E. AND HEROUX, M. 1998. An object-oriented framework for block preconditioning. ACM Trans. Math. Softw. 24, 2 (June), 159-183.
8. DODSON, D. S., GRIMES, R. G., AND LEWIS, J. G. 1991. Sparse extensions to the Fortran Basic Linear Algebra Subprograms. ACM Trans. Math. Softw. 17, 2, 253-263.
9. DONGARRA, J. J., DU CROZ, J., DUFF, I. S., AND HAMMARLING, S. 1990. A set of Level 3 Basic Linear Algebra Subprograms. ACM Trans. Math. Softw. 16, 1-28. (Algorithm 679).
10. DONGARRA, J. J., DU CROZ, J., HAMMARLING, S., AND HANSON, R. J. 1988. An extended set of FORTRAN Basic Linear Algebra Subprograms. ACM Trans. Math. Softw. 14, 1-32, 399. (Algorithm 656).
11. DUFF, I. S. 1981. Full matrix techniques in sparse Gaussian elimination. In Numerical Analysis Proceedings, Dundee 1981, G. A. Watson, Ed. Lecture Notes in Mathematics, vol. 912. Springer-Verlag, Berlin, Germany, 71-84.
12. DUFF, I. S., ERISMAN, A. M., AND REID, J. K. 1986. Direct Methods for Sparse Matrices. Oxford University Press, Oxford, England.
13. DUFF, I. S., MARRONE, M., RADICATI, G., AND VITTOLI, C. 1997. Level 3 Basic Linear Algebra Subprograms for sparse matrices: a user level interface. ACM Trans. Math. Softw. 23, 3, 379-401.
14. DUFF, I. S. AND REID, J. K. 1983. The multifrontal solution of indefinite sparse symmetric linear systems. ACM Trans. Math. Softw. 9, 302-325.
15. DUFF, I. S. AND SCOTT, J. A. 1996. The design of a new frontal code for solving sparse unsymmetric systems. ACM Trans. Math. Softw. 22, 1, 30-45.
16. DUFF, I. S. AND VÖMEL, C. 2002. Algorithm 818: The implementation of the Sparse BLAS in Fortran 95. ACM Trans. Math. Softw. 28, 2 (June), 000-000.
17. GOLUB, G. AND VAN LOAN, C. 1996. Matrix Computations, 3rd ed. Johns-Hopkins, Baltimore, Md.
18. GROPP, W. D., KAUSHIK, D. K., KEYES, D. E., AND SMITH, B. F. 2000. Performance modeling and tuning of an unstructured mesh CFD application. Tech. Rep. ANL/MCS-P833-0700, Argonne National Laboratory, Illinois.
19. HU, J. 2000. Cache based multigrid on unstructured grids in two and three dimensions. Ph.D. dissertation, University of Kentucky, Lexington, Ky.
20. REMINGTON, K. A. AND POZO, R. 2001. NIST Sparse BLAS User's Guide. Tech. Rep. NISTIR 6744. National Institute of Standards and Technology, Gaithersburg, Md.
21. SAAD, Y. 1992. Numerical Methods for Large Eigenvalue Problems. Manchester University Press, Manchester, UK.
22. TONG, C. AND TUMINARO, R. 2000. ML 2.0 smoothed aggregation user's guide. Tech. Rep. SAND2001-8028, Sandia National Laboratories.