Automated Empirical Optimization of High Performance Floating Point Kernels

• Other Authors: Whaley, R. Clint (authoraut)
• Format: Others
• Language: English; English
• Published: Florida State University
• Subjects: Computer science
• Online Access: http://purl.flvc.org/fsu/fd/FSU_migr_etd-1139

Using traditional methodologies and tools, the problem of keeping performance-critical kernels at high efficiency on hardware evolving at the incredible rates dictated by Moore's Law is almost intractable. On product lines where ISA compatibility is maintained through several generations of architecture, the growing gap between the machine that the software sees and the actual hardware exacerbates this problem considerably, as do the evolving software layers between the application in question and the ISA. To address this problem, we have utilized a relatively new technique, which we call AEOS (Automated Empirical Optimization of Software). In this paper, we describe the AEOS systems we have researched, implemented and tested. The first of these is ATLAS (Automatically Tuned Linear Algebra Software), which empirically optimizes key linear algebra kernels to arbitrary cache-based machines. Our latest research effort is instantiated in the iFKO (iterative Floating Point Kernel Optimizer) project, whose aim is to perform empirical optimization of relatively arbitrary kernels using a low-level iterative and empirical compilation framework. === A Dissertation Submitted to the Department of Computer Science in Partial FulfiLlment of the Requirements for the Degree of Doctor of Philosophy. === Fall Semester, 2004. === November 2, 2004. === Kernel Optimization, Optimizing Compilers, AEOS, Backend Optimization, Empirical Optimization === Includes bibliographical references. === David Whalley, Professor Directing Thesis; Gordon Erlebacher, Outside Committee Member; Theodore Baker, Committee Member; Michael Mascagni, Committee Member; Xin Yuan, Committee Member.