Autotuning GEMM Kernels for the Fermi GPU

TitleAutotuning GEMM Kernels for the Fermi GPU
Publication TypeJournal Article
Year of Publication2012
AuthorsKurzak, J., S. Tomov, and J. Dongarra
JournalIEEE Transactions on Parallel and Distributed Systems
Volume23
Number11
Date Published2012-11
Abstract

Abstract—In recent years, the use of graphics chips has been recognized as a viable way of accelerating scientific and engineering applications, even more so since the introduction of the Fermi architecture by NVIDIA, with features essential to numerical computing, such as fast double precision arithmetic and memory protected with error correction codes. Being the crucial component of numerical software packages, such as LAPACK and ScaLAPACK, the general dense matrix multiplication routine is one of the more important workloads to be implemented on these devices. This paper presents a methodology for producing matrix multiplication kernels tuned for a specific architecture, through a canonical process of heuristic autotuning, based on generation of multiple code variants and selecting the fastest ones through benchmarking. The key contribution of this work is in the method for generating the search space; specifically, pruning it to a manageable size. Performance numbers match or exceed other available implementations.

DOI10.1109/TPDS.2011.311
Project Tags: 
External Publication Flag: