PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

Portable compiler optimization across embedded programs and microarchitectures using machine learning.
Christophe Dubach, Timothy M. Jones, Edwin Bonilla, Grigori Fursin and Michael F.P. O’Boyle
In: The 42nd Annual IEEE/ACM International Symposium on Microarchitecture, 12-16 Dec 2009, New York, USA.

Abstract

Building an optimising compiler is a difficult and time consuming task which must be repeated for each generation of a micro-processor. As the underlying microarchitecture changes from one generation to the next, the compiler must be retuned to optimise specifically for that new system. It may take several releases of the compiler to effectively exploit a processor’s performance potential, by which time a new generation has appeared and the process starts again. We address this challenge by developing a portable optimising compiler. Our approach employs machine learning to automatically learn the best optimisations to apply for any new program on a new microarchitectural configuration. It achieves this by learning a model off-line which maps a microarchitecture description plus the hardware counters from a single run of the program to the best compiler optimisation passes. Our compiler gains 67% of the maximum speedup obtainable by an iterative compiler search using 1000 evaluations. We obtain, on average, a 1.16x speedup over the highest default optimisation level across an entire microarchitecture configuration space, achieving a 4.3x speedup in the best case. We demonstrate the robustness of this technique by applying it to an extended microarchitectural space where we achieve comparable performance.

PDF - Requires Adobe Acrobat Reader or other PDF viewer.
EPrint Type:Conference or Workshop Item (Paper)
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Learning/Statistics & Optimisation
ID Code:6136
Deposited By:Edwin Bonilla
Deposited On:08 March 2010