The SC16 Test of Time Award winner is Automatically Tuned Linear Algebra Software by Clint Whaley and Jack Dongarra. This paper is about ATLAS, an autotuning, optimized implementation of the Basic Linear Algebra Subprograms (BLAS). ATLAS has been part of the scientific software ecosystem since its inception. Despite many vendor implementations of the BLAS, ATLAS remains an important performance reference point.
This paper has received hundreds of citations, and new citations still appear. In addition to the portable performance that ATLAS provides to the CSE community, the autotuning strategies used in ATLAS have been an inspiration to other research teams who are doing similar work.