Algorithm 656: an extended set of basic linear algebra subprograms: model implementation and test programs

ABSTRACT

This paper describes a model implementation and test software for the Level 2 Basic Linear Algebra Subprograms (Level 2 BLAS). Level 2 BLAS are targeted at matrix-vector operations with the aim of providing more efficient, but portable, implementations of algorithms on high-performance computers. The model implementation provides a portable set of FORTRAN 77 Level 2 BLAS for machines where specialized implementations do not exist or are not required. The test software aims to verify that specialized implementations meet the specification of Level 2 BLAS and that implementations are correctly installed.

REFERENCES

• 1: COWELL, W. R., AND THOMPSON, C.P. Transforming Fortran DO loops to improve performance on vector architectures. Rep. ANL-85-63, Argonne National Laboratory, Argonne, Ill., 1985.
• 2: DALY, C., AND DU CROZ, J. J. Performance of a subroutine library on vector-processing machines. Comput. Phys. Commun. 37 (1985), 181-186.
• 3: Jack J. Dongarra , Stanley C. Eisenstat, Squeezing the most out of an algorithm in CRAY FORTRAN, ACM Transactions on Mathematical Software (TOMS), v.10 n.3, p.219-230, Sept. 1984 [doi>10.1145/1271.319413]
• 4: DONGARRA, J. J., AND SORENSEN, D.C. Linear algebra on high-performance computers. In Proceedings of Parallel Computing 85, U. Schendel, Ed., North-Holland, Amsterdam, 1986, pp. 3-32.
• 5: DONGARRA, J. J., GUSTAVSON, F. G., AND KARP, A. Implementing linear algorithms for dense matrices on a vector pipeline machine. SIAM Rev. 26 (1984), 91-112.
• 6: DONGARRA, J. J., KAUFMAN, L, AND HAMMARLING, S. Squeezing the most out of eigenvalue solvers on high-performance computers. Linear Algebra Appl. 77 (1986), 113-136.
• 7: DONGARRA, J. J., Du CROZ, J. J., HAMMARLING, S., AND HANSON, R.J. An extended set of Fortran basic linear algebra subprograms. Rep. ANL-MCS-TM-41 (rev. 3), Argonne National Laboratory, Argonne, Ill., 1986.
• 8: GOLUB, G. H., AND VAN LOAN, C.F. Matrix Computations. The Johns Hopkins University Press, Baltimore, Md., 1983.

INDEX TERMS

Primary Classification:
  G. Mathematics of Computing
  G.1 NUMERICAL ANALYSIS

Additional Classification:
  G. Mathematics of Computing
  G.4 MATHEMATICAL SOFTWARE
      Subjects: Algorithm design and analysis

General Terms:
Algorithms, Theory