GEMM-Based Level 3 BLAS: High-Performance Model Implementations and Performance Evaluation Benchmark

ACM Transactions on Mathematical Software

Volumn 24, Issue 3, 1998, Pages 268-302

  Kagstrom B O ^a   Ling, Per ^a   Van Loan, Charles ^b  

^a UMEÅ UNIVERSITY   (Sweden)

^b School of Operations Research and Information Engineering   (United States)

Author keywords

Language classifications Fortran 77; Mathematical Software benchmarking; Numerical Algorithms and Problems computation on matrices; Numerical Linear Algebra linear systems (direct and iterative methods)

Indexed keywords

BENCHMARKING; COMPUTATIONAL METHODS; COMPUTER SOFTWARE PORTABILITY; EFFICIENCY; FORTRAN (PROGRAMMING LANGUAGE); MATRIX ALGEBRA;

GEMM-BASED LEVEL 3 BLAS;

SUBROUTINES;

EID: 0032155271     PISSN: 00983500     EISSN: None     Source Type: Journal    
DOI: 10.1145/292395.292412     Document Type: Article

References (27)

1. AGARWAL, R., GUSTAVSON, F., AND ZUBAIR, Z. 1994a. Exploiting functional parallelism of POWER2 to design high-performance numerical algorithms. IBM J. Res. Develop. 38, 5 (Sept.), 563-576.
2. AGARWAL, R., GUSTAVSON, F., AND ZUBAIR, Z. 1994b. Improving performance of linear algebra algorithms for dense matrices using algorithmic prefetching. IBM J. Res. Develop. 38, 3 (May), 265-275.
3. ANDERSON, E., BAI, Z., BISCHOF, C., DEMMEL, J., DONGARRA, J., DUCROZ, J., GREENBAUM, A., HAMMARLING, S., MCKENNY, A., OSTROUCHOV, S., AND SORENSEN, D. 1992. LAPACK Users Guide. SIAM Publications.
4. CARR, S. AND LEHOUCQ, R. 1997. Compiler blockability of dense matrix factorizations. ACM Trans. Math. Softw. 23, 3 (Sept.), 336-361.
5. DACKLAND, K. 1995. Design issues and the performance of level 1 and level 2 kernels on Intel i860-based platforms. Report UMINF-95.xx, Department of Computing Science, Umeå University, Umeå, Sweden.
6. DAYDÉ, M. J., DUFF, I. S., AND PETITET, A. 1994. A parallel block implementation of level-3 BLAS for MIMD vector processors. ACM Trans. Math. Softw. 20, 2 (June), 178-193.
7. DONGARRA, J., DUCROZ, J. D., HAMMARLING, S., AND HANSON, R. 1988. An extended set of Fortran basic linear Algebra Subprograms. ACM Trans. Math. Software 14, 1-17, 18-32.
8. DONGARRA, J., DUCROZ, J., DUFF, I., AND HAMMARLING, S. 1990a. A set of level 3 Basic Linear Algebra Subprograms. ACM Trans. Math. Software 16, 1 (Mar.), 1-17.
9. DONGARRA, J., DUCROZ, J., DUFF, I., AND HAMMARLING, S. 1990b. Algorithm 679: A set of level 3 Basic Linear Algebra Subprograms: Model implementation and test programs. ACM Trans. Math. Software 16, 1 (Mar.), 18-28.
10. DONGARRA, J., MAYES, P., AND RADICATI DI BROZOLO, G. 1991. The IBM RISC System 6000 and linear algebra operations. Supercomput. 8, 4, 15-30.
11. DOUGLAS, C., HEROUX, M., SLISHMAN, G., AND SMITH, R. 1994. GEMMV: A portable level 3 BLAS Winograd variant of Strassen's matrix-matrix multiply algorithm. J. Comput. Phys. 110, 1-10.
12. GALLIVAN, K., JALBY, W., MEIER, U., AND SAMEH, A. 1988. Impact of hierarchical memory systems on linear algebra algorithm design. Int. J. Supercomput. Appl. 2, 12-48.
13. GRASEMANN, H. 1989. Optimization of level 3 BLAS for SIEMENS VP systems. Tech. Rep. 38.89 (Sept.), University of Karlsruhe, Computer Center.
14. GREEN, M. 1994. High performance level 3 BLAS. A KSR implementation. Working Note (April), Department of Mathematics, University of Manchester, Manchester, UK.
15. HIGHAM, N. 1990. Exploiting fast matrix multiplication within the level 3 BLAS. ACM Trans. Math. Softw. 16, 4, 352-368.
16. IBM. 1994. Engineering and Scientific Subroutine Library, Guide and Reference.
17. INTEL. 1993. Paragon Basic Math Library performance report. Technical Report. 312936-001 (Oct.), Intel Supercomputer Division. Beaverton, Ore.
18. KÅGSTRÖM, B. AND VAN LOAN, C. 1989. GEMM-based level 3 BLAS. Technical Report CTC91TR47 (Dec.), Department of Computer Science, Cornell University.
19. KÅGSTRÖM, B., LING, P., AND VAN LOAN, C. 1991. High performance GEMM-based level 3 BLAS: Sample routines for double precision real data. In High Performance Computing II (Amsterdam, 1991). North-Holland, 269-281.
20. KÅGSTRÖM, B., LING, P., AND VAN LOAN, C. 1993. Portable high performance GEMM-based level 3 BLAS. In Parallel Processing for Scientific Computing (Philadelphia, 1993). SIAM Publications, 339-346.
21. KÅGSTRÖM, B., LING, P., AND VAN LOAN, C. 1994. GEMM-based level 3 BLAS: Algorithms for the model implementations. Report UMINF-94.13 (December), Department of Computing Science, Umeå University, Umeå, Sweden. Revised, December 1995.
22. KÅGSTRÖM, B., LING, P., AND VAN LOAN, C. 1998. Algorithm 784: GEMM-based level 3 BLAS: Portability and optimization issues. ACM Trans. Math. Software. This issue.
23. LAWSON, C., HANSON, R., KINCAID, R., AND KROGH, F. 1979. Basic Linear Algebra Subprograms for Fortran usage. ACM Trans. Math. Softw. 5, 308-323.
24. LING, P. 1993. A set of high performance level-3 BLAS structured and tuned for the IBM 3090 VF and implemented in Fortran 77. J. Supercomput. 7, 3 (Sept.), 323-355.
25. SHEIK, Q., PHUONG, V., CHAO, Y., AND MERCHANT, M. 1992. Implementation of the level 2 and 3 BLAS on the CRAY Y-MP and the CRAY-2. J. Supercomput. 5, 4 (Feb.), 291-305.
26. STRASSEN, V. 1969. Gaussian elimination is not optimal. Numer. Math. 13, 354-356.
27. WINOGRAD, S. 1973. Some remarks on fast multiplication of polynomials. In Complexity of Sequential and Parallel Numerical Algorithms (New York). Academic Press, 181.