Automatically Tuned Linear Algebra Software

TitleAutomatically Tuned Linear Algebra Software
Publication TypeConference Paper
Year of Publication1998
AuthorsWhaley, C., and J. Dongarra
Conference Name1998 ACM/IEEE conference on Supercomputing (SC '98)
Date Published1998-11
PublisherIEEE Computer Society
Conference LocationOrlando, FL
ISBN Number0-89791-984-X
KeywordsBLAS, code generation, high performance, linear algebra, optimization, Tuning
AbstractThis paper describes an approach for the automatic generation and optimization of numerical software for processors with deep memory hierarchies and pipelined functional units. The production of such software for machines ranging from desktop workstations to embedded processors can be a tedious and time consuming process. The work described here can help in automating much of this process. We will concentrate our efforts on the widely used linear algebra kernels called the Basic Linear Algebra Subroutines (BLAS). In particular, the work presented here is for general matrix multiply, DGEMM. However much of the technology and approach developed here can be applied to the other Level 3 BLAS and the general strategy can have an impact on basic linear algebra operations in general and may be extended to other important kernel operations.