Jack J. Dongarra
Jeremy Du Croz
Abstract
This paper describes an extension to the set of Basic Linear Algebra Subprograms. The extensions are targeted at matrix-vector operations that should provide for efficient and portable implementations of algorithms for high-performance computers.
- 1 DODSON, D. S., AND LEWIS, J. G. Issues relating to extension of the basic linear algebra subprograms. SIGNUM Newsl. (ACM) 20, 1 (1985), 19-22. Google Scholar
- 2 DONGARRA, J. J. Increasing the performance of mathematical software through high-level modularity. In Proceedings of the 6th International Symposium on Computing Methods in Engineering and Applied Sciences (Versailles, France), North-Holland, Amsterdam, 1984, pp. 239-248. Google Scholar
- 3 DONGARRA, J. J., AND EISENSTAT, S. C. Squeezing the most out of an algorithm in CRAY FORTRAN. ACM Trans. Math. Softw. 10, 3 (Sept. 1984), 219-230. Google Scholar
- 4 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.Google Scholar
- 5 DONGARRA, J. J., BUNCH, J. R., MOLER, C. B., AND STEWART, G.W. LINPACK Users'Guide. SIAM, Philadelphia, Pa., 1979.Google Scholar
- 6 DONGARRA, J. J., DU CROZ, J. J., HAMMARLING, S., AND HANSON, R.J. A proposal for an extended set of Fortran basic linear algebra subprograms. ACM SIGNUM Newsl. 20, 1 (1985). Google Scholar
- 7 DONGARRA, J. J., Du CROZ, J. J., HAMMARLING, S., AND HANSON, R.J. Algorithm 656: An extended set of basic linear algebra subprograms: Model implementation and test programs. This issue pp. 18-32. Google Scholar
- 8 GARBOW, B. S., BOYLE, J. M., DONGARRA, J. J., AND MOLER, C. B. Matrix Eigensystem Routines--EISPACK Guide Extension. Lecture Notes in Computer Science, vol. 51. Springer- Verlag, New York, 1977.Google Scholar
- 9 HANSON, R., KROGH, F., AND LAWSON, C. A proposal for standard linear algebra subprograms. ACM SIGNUM Newsl. 8 (1973), 16. Google Scholar
- 10 IEEE. IEEE standard for binary floating-point arithmetic. ANSI/IEEE Stand. 754-1985, IEEE, New York, 1985.Google Scholar
- 11 LAWSON, C. L., HANSON, R. J., KINCAID, D. R., AND KROGH, F.T. Algorithm 539: Basic linear algebra subprograms for FORTRAN usage {F1}. ACM Trans. Math. Softw. 5, 3 (Sept. 1979), 324-325. Google Scholar
- 12 LAWSON, C. L., HANSON, R. J., KINCAID, D. R., AND KROGH, F. T. Basic linear algebra subprograms for Fortran usage. ACM Trans. Math. Softw. 5, 3 (Sept. 1979), 308-323. Google Scholar
- 13 SMITH, B. T., BOYLE, J. M., DONGARRA, J. J., GARBOW, B. S., IKEBE, Y., KLEMA, V. C., AND MOLER, C. B. Matrix Eigensystem RoutinesmEISPACK Guide. Lecture Notes in Computer Science, vol. 6. 2nd ed., Springer-Verlag, New York, 1976.Google Scholar
Index Terms
- An extended set of FORTRAN basic linear algebra subprograms
Recommendations
A set of level 3 basic linear algebra subprograms
This paper describes an extension to the set of Basic Linear Algebra Subprograms. The extensions are targeted at matrix-vector operations that should provide for efficient and portable implementations of algorithms for high-performance computers
Algorithm 679: A set of level 3 basic linear algebra subprograms: model implementation and test programs
This paper describes a model implementation and test software for the Level 3 Basic Linear Algebra Subprograms (Level3 BLAS). The Level3 BLAS are targeted at matrix-matrix operations with the aim of providing more efficient, but portable, ...
Algorithm 656: an extended set of basic linear algebra subprograms: model implementation and test programs
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 ...
Reviews
Charles Raymond Crawford
This paper describes additions to the set of FORTRAN Basic Linear Algebra Subprograms, or BLAS. The original set of BLAS [1] has been widely accepted and many published programs refer to it. Special machine-code implementations of the BLAS that take advantage of specific machine features have been shown to speed up programs that use them, with no changes to the FORTRAN source. To quote the present paper: “[The BLAS] are an aid to clarity, portability, modularity and maintenance of software and have become a de facto standard for the elementary vector operations.” While the original set included only vector operations, the additions proposed here are matrix and vector operations that occur frequently in mathematical programs. The choice of operations was made after much consultation with workers in the field at meetings during 1984 and 1985. The paper further describes the naming conventions and calling sequences for the subprograms as well as the various matrix storage schemes that may be used. Textbooks always point out the power and utility of matrix-vector notation as an aid to mathematical thought, and systems such as APL have demonstrated its advantages in programming. Now, as the BLAS with these extensions become available on more FORTRAN programming systems, programmers for scientific and engineering applications can also benefit without losing speed or storage efficiency.
Access critical reviews of Computing literature here
Become a reviewer for Computing Reviews.
Comments