Algorithm 818: A Reference Model Implementation of the Sparse BLAS in Fortran 95

ACM Transactions on Mathematical Software

Volumn 28, Issue 2, 2002, Pages 268-283

  Duff, Iain S ^a,b   Vömel, Christof ^b  

^a RAL   (United Kingdom)

^b CERFACS   (France)

Author keywords

Algorithms; BLAS; Design; G.1.3 Numerical Analysis : Numerical Linear Algebra; Iterative linear solvers; Programming standard; Sparse BLAS; Sparse data structures; Standardization; Unstructured sparse matrices

Indexed keywords

EID: 19044373611     PISSN: 00983500     EISSN: None     Source Type: Journal    
DOI: 10.1145/567806.567811     Document Type: Article

References (16)

1. 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/blas/blast-forum).
2. DODSON, D. S., GRIMES, R. G., AND LEWIS, J. G. 1991a. Algorithm 692: Model implementation and test package for the Sparse Basic Linear Algebra Subroutines. ACM Trans. Math. Softw. 17, 2, 264-272.
3. DODSON, D. S., GRIMES, R. G., AND LEWIS, J. G. 1991b. Sparse extensions to the Fortran Basic Linear Algebra Subprograms. ACM Trans. Math. Softw. 17, 2, 253-263.
4. 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-17.
5. DONGARRA, J. J., DU CROZ, J. J., HAMMARLING, S., AND HANSON, R. J. 1988. An extented set of Fortran Basic Linear Algebra Subprograms. ACM Trans. Math. Softw. 14, 1-17.
6. DUFF, I. S., GRIMES, R. G., AND LEWIS, J. G. 1989. Sparse matrix test problems. ACM Trans. Math. Softw. 15, 1-14.
7. DUFF, I. S., GRIMES, R. G., AND LEWIS, J. G. 1997a. The Rutherford-Boeing sparse matrix collection. Tech. Rep. TR/PA/97/36. CERFACS, Toulouse, France.
8. DUFF, I. S., HEROUX, M., AND POZO, R. 2002. An overview of the Sparse Basic Linear Algebra Subprograms: The new standard from the BLAS Technical Forum, ACM Trans. Math. Softw. 28, 2(June), 000-000.
9. DUFF, I. S., MARRONE, M., RADICATI, G., AND VITTOLI, C. 1997b. Level 3 Basic Linear Algebra Subprograms for sparse matrices: A user level interface. ACM Trans. Math. Softw. 23, 3, 379-401.
10. DUFF I. S. AND VÖMEL, C. 2000. Level 2 and Level 3 Basic Linear Algebra Subprograms for Sparse Matrices: A Fortran 95 instantiation. Tech. Rep. TR/PA/00/18. CERFACS, Toulouse, France.
11. DUFF, I. S., VÖMEL, C., AND YOUAN, M. 2000. Implementing the Sparse BLAS in Fortran 95. Tech. Rep. TR/PA/00/82. CERFACS, Toulouse, France.
12. IM, E. 2000. Optimizing the performance of sparse matrix-vector multiplication. Ph.D. dissertation, University of California, Berkeley, Berkeley, Calif.
13. IM, E. AND YELICK, K. 1999. Optimizing sparse matrix-vector multiplication on SMPs. In Proceedings of the 9th SIAM Conference on Parallel Processing for Scientific Computing. SIAM, Philadelphia, Pa.
14. IM, E. AND YELICK, K. 2001. Optimizing sparse matrix-vector multiplication for register reuse in SPARSITY. In Proceedings of the International Conference on Computational Science (San Francisco, Calif.), 127-136.
15. LAWSON, C. L., HANSON, R. J., KINCAID, D. R., AND KROGH, F. T. 1979. Basic linear algebra subprograms for Fortran usage. ACM Trans. Math. Softw. 5, 308-323.
16. REMINGTON K. A. AND POZO, R. 2001. NIST Sparse BLAS user's guide. Internal Report NISTIR 6744, National Institute of Standards and Technology, Gaithersburg, Md.