Algorithm 692: Model implementation and test package for the Sparse Basic Linear Algebra Subprograms

ABSTRACT

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.

REFERENCES

• 1: DEMBART, B., AND NEVES, K W. Sparse triangular factorization on vector computers. In Exploring Apphcattons of Parallel Processtng, Electric Power Research Institute, EL-566-QR, Pale Alto, Calif., 1977, 22-25.
• 2: David S. Dodson , Roger G. Grimes , John G. Lewis, Sparse extensions to the FORTRAN Basic Linear Algebra Subprograms, ACM Transactions on Mathematical Software (TOMS), v.17 n.2, p.253-263, June 1991 [doi>10.1145/108556.108577]
• 3: GOLUB, G. H , AND VAN LOAN, C.F. Matrix Computations. The Johns Hopkins University Press, Baltimore, Md., 1983.
• 4: C. L. Lawson , R. J. Hanson , D. R. Kincaid , F. T. Krogh, Basic Linear Algebra Subprograms for Fortran Usage, ACM Transactions on Mathematical Software (TOMS), v.5 n.3, p.308-323, Sept. 1979 [doi>10.1145/355841.355847]
• 5: C. L. Lawson , R. J. Hanson , F. T. Krogh , D. R. Kincaid, Algorithm 539: Basic Linear Algebra Subprograms for Fortran Usage [F1], ACM Transactions on Mathematical Software (TOMS), v.5 n.3, p.324-325, Sept. 1979 [doi>10.1145/355841.355848]
• 6: John G. Lewis , Horst D. Simon, The impact of hardware gather/scatter on sparse Gaussian elimination, SIAM Journal on Scientific and Statistical Computing, v.9 n.2, p.304-311, March 1988 [doi>10.1137/0909019]
• 7: VectorPak Users Manual--CRA Y Supplement Publ. 20460-0501, Boeing Computer Services, Seattle, 1986.
• 8: Woo, P. T., AND LEVESQUE, J. M. Benchmarking a sparse elimination routine on the CYBER 205 and the CRAY-1 In Proceedings of the Sixth SPE Sympostum on Reservotr Simulation, 1982.

INDEX TERMS

Primary Classification:
  G. Mathematics of Computing
  G.1 NUMERICAL ANALYSIS
      G.1.3 Numerical Linear Algebra
          Subjects: Sparse, structured, and very large systems (direct and iterative methods)

Additional Classification:
  D. Software
  D.3 PROGRAMMING LANGUAGES
      D.3.2 Language Classifications

          Nouns: FORTRAN 77

  G. Mathematics of Computing

General Terms:
Algorithms