Automated empirical optimizations of software and the ATLAS project

Parallel Computing

Volumn 27, Issue 1-2, 2001, Pages 3-35

  Clint Whaley, R ^a   Petitet, Antoine ^a   Dongarra, Jack J ^a  

^a University of Tennessee Knoxville   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATION; COMPUTER AIDED SOFTWARE ENGINEERING; DATA STRUCTURES; DATABASE SYSTEMS;

LINEAR ALGEBRA SOFTWARE;

PARALLEL PROCESSING SYSTEMS;

EID: 0343462141     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8191(00)00087-9     Document Type: Article

References (24)

1. Anderson E., Bai Z., Bischof C., Demmel J., Dongarra J., Du Croz J., Greenbaum A., Hammarling S., McKenney A., Ostrouchov S., Sorensen D. LAPACK Users' Guide. second ed. 1995;SIAM, Philadelphia, PA.
2. Bai Z., Demmel J., Dongarra J., Petitet A., Robinson H., Stanley K. The spectral decomposition of nonsymmetric matrices on distributed-memory computers. SIAM J. Sci. Comput. 18(5):1997;1446-1461.
3. J. Bilmes, K. Asanovic, J. Demmel, D. Lam, C. Chin, Optimizing Matrix Multiply using PHiPAC: A Portable, High-Performance, ANSI C Coding Methodology, Technical Report UT CS-96-326, LAPACK Working Note No. 111, University of Tennessee, 1996.
4. Dayde M., Duff I., Petitet A. A parallel block implementation of level 3 BLAS for MIMD vector processors. ACM Trans. Math. Software. 20(2):1994;178-193.
5. Dongarra J., Du Croz J., Duff I., Hammarling S. A set of level 3 basic linear algebra subprograms. ACM Trans. Math. Software. 16(1):1990;1-17.
6. Dongarra J., Du Croz J., Hammarling S., Hanson R. Algorithm 656: An extended set of basic linear algebra subprograms: Model implementation and test programs. ACM Trans. Math. Software. 14(1):1988;18-32.
7. Dongarra J., Du Croz J., Hammarling S., Hanson R. An extended set of FORTRAN basic linear algebra subprograms. ACM Trans. Math. Software. 14(1):1988;1-17.
8. Dongarra J., Mayes P., Radicati di Brozolo G. The IBM RISC System and linear algebra operations. Supercomputer. 8(4):1991;15-30.
9. M. Frigo, A Fast Fourier Transform Compiler, in: Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI '99), Atlanta, GA, 1999.
10. M. Frigo, FFTW: An Adaptive Software Architecture for the FFT, in: Proceedings of the ICASSP Conference, vol. 3, 1998, p. 1381.
11. M. Frigo, S.G. Johnson, The Fastest Fourier Transform in the West, Technical Report MIT-LCS-TR-728, Massachusetts Institute of Technology, 1993.
12. F. Gustavson, A. Henriksson, I. Jonsson, B. Kågström, P. Ling, Recursive blocked data formats and blas's for dense linear algebra algorithms, in: B. Kågström, J. Dongarra, E. Elmroth, J. Waśniewski (Eds.), Applied Parallel Computing, PARA '98, Lecture Notes in Computer Science, No. 1541, 1998, pp. 195-206.
13. F. Gustavson, A. Henriksson, I. Jonsson, B. Kågström, P. Ling, Superscalar GEMM-based level 3 BLAS - the on-going evolution of a portable and high-performance library, in: B. Kågström, J. Dongarra, E. Elmroth, J. Waśniewski (Eds.), Applied Parallel Computing, PARA'98, Lecture Notes in Computer Science, No. 1541, 1998, pp. 207-215.
14. Hanson R., Krogh F., Lawson C. A proposal for standard linear algebra subprograms. ACM SIGNUM Newsl. 8(16):1973.
15. B. Kågström, P. Ling, C. van Loan, Gemm-Based Level 3 BLAS: High-Performance Model Implementations and Performance Evaluation Benchmark, Technical Report UMINF 95-18, Department of Computing Science, Umeå University, 1995, ACM TOMS 24 (3) (1998) 268-302.
16. Ken Kennedy, Telescoping Languages: A Compiler Strategy for Implementation of High-Level Domain-Specific Programming Systems, in: Proceedings of IPDPS 2000, May 2000, to appear.
17. Lawson C., Hanson R., Kincaid D., Krogh F. Basic linear algebra subprograms for Fortran usage. ACM Trans. Math. Software. 5(3):1979;308-323.
18. Jakob Ostergaard, OptimQR - A software-package to create near-optimal solvers for sparse systems of linear equations, http://ostenfeld.dk/ jakob/OptimQR.
19. See homepage for a complete list of the people involved, Signal Processing algorithms Implementation Research for Adaptable Libraries, http://www.ece.cmu.edu/ spiral.
20. See homepage for a complete list of the people involved, TUNE - Mathematical Models, Transformations and System Support for Memory-Friendly Programming, http://www.cs.unc.edu/Research/TUNE.
21. R. Clint Whaley, Jack Dongarra, Automatically Tuned Linear Algebra Software, http://www.cs.utk.edu/ rwhaley/ATL/INDEX.HTM , 1998, Winner, best paper in the systems category, SC98: High Performance Networking and Computing.
22. R. Clint Whaley, Jack Dongarra, Automatically tuned linear algebra software, in: Ninth SIAM Conference on Parallel Processing for Scientific Computing, 1999, CD-ROM Proceedings.
23. Wolfe M. High Performance Compilers for Parallel Computers. 1996;Addison-Wesley, Reading, MA.
24. Wolfe M. Optimizing Supercompilers for Supercomputers. 1989;Pitman, London.