The Community for Technology Leaders
2014 23rd International Conference on Parallel Architecture and Compilation (PACT) (2014)
Edmonton, Canada
Aug. 23, 2014 to Aug. 27, 2014
ISBN: 978-1-5090-6607-0
pp: 303-315
Jason Ansel , Massachusetts Institute of Technology, Cambridge, MA
Shoaib Kamil , Massachusetts Institute of Technology, Cambridge, MA
Kalyan Veeramachaneni , Massachusetts Institute of Technology, Cambridge, MA
Jonathan Ragan-Kelley , Massachusetts Institute of Technology, Cambridge, MA
Jeffrey Bosboom , Massachusetts Institute of Technology, Cambridge, MA
Una-May O'Reilly , Massachusetts Institute of Technology, Cambridge, MA
Saman Amarasinghe , Massachusetts Institute of Technology, Cambridge, MA
ABSTRACT
Program autotuning has been shown to achieve better or more portable performance in a number of domains. However, autotuners themselves are rarely portable between projects, for a number of reasons: using a domain-informed search space representation is critical to achieving good results; search spaces can be intractably large and require advanced machine learning techniques; and the landscape of search spaces can vary greatly between different problems, sometimes requiring domain specific search techniques to explore efficiently. This paper introduces OpenTuner, a new open source framework for building domain-specific multi-objective program autotuners. OpenTuner supports fully-customizable configuration representations, an extensible technique representation to allow for domain-specific techniques, and an easy to use interface for communicating with the program to be autotuned. A key capability inside OpenTuner is the use of ensembles of disparate search techniques simultaneously; techniques that perform well will dynamically be allocated a larger proportion of tests. We demonstrate the efficacy and generality of OpenTuner by building autotuners for 7 distinct projects and 16 total benchmarks, showing speedups over prior techniques of these projects of up to 2.8χ with little programmer effort.
INDEX TERMS
Search problems, Manipulators, Optimization, Buildings, Benchmark testing, Quality of service, Libraries
CITATION
Jason Ansel, Shoaib Kamil, Kalyan Veeramachaneni, Jonathan Ragan-Kelley, Jeffrey Bosboom, Una-May O'Reilly, Saman Amarasinghe, "OpenTuner: An extensible framework for program autotuning", 2014 23rd International Conference on Parallel Architecture and Compilation (PACT), vol. 00, no. , pp. 303-315, 2014, doi:10.1145/2628071.2628092
95 ms
(Ver 3.3 (11022016))