HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

Autotuning under Tight Budget Constraints: A Transparent Design of Experiments Approach

Pedro Bruel 1, 2, 3 Steven Quinito Masnada 4 Brice Videau 2 Arnaud Legrand 2 Jean-Marc Vincent 2 Alfredo Goldman 3, 1
2 POLARIS - Performance analysis and optimization of LARge Infrastructures and Systems
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
4 MISTIS - Modelling and Inference of Complex and Structured Stochastic Systems
Inria Grenoble - Rhône-Alpes, Grenoble INP - Institut polytechnique de Grenoble - Grenoble Institute of Technology, LJK - Laboratoire Jean Kuntzmann
Abstract : A large amount of resources is spent writing, porting, and optimizing scientific and industrial High Performance Computing applications, which makes autotuning techniques fundamental to lower the cost of leveraging the improvements on execution time and power consumption provided by the latest software and hardware platforms. Despite the need for economy, most autotuning techniques still require large budgets of costly experimental measurements to provide good results, while rarely providing exploitable knowledge after optimization. The contribution of this paper is a user-transparent autotuning technique based on Design of Experiments that operates under tight budget constraints by significantly reducing the measurements needed to find good optimizations. Our approach enables users to make informed decisions on which optimizations to pursue and when to stop. We present an experimental evaluation of our approach and show it is capable of leveraging user decisions to find the best global configuration of a GPU Laplacian kernel using half of the measurement budget used by other common autotuning techniques. We show that our approach is also capable of finding speedups of up to 50×, compared to gcc's-O3, for some kernels from the SPAPT benchmark suite, using up to 10× fewer measurements than random sampling.
Complete list of metadata

Cited literature [34 references]  Display  Hide  Download

Contributor : Arnaud Legrand Connect in order to contact the contributor
Submitted on : Thursday, April 25, 2019 - 3:57:20 PM
Last modification on : Friday, February 4, 2022 - 3:10:47 AM


Files produced by the author(s)



Pedro Bruel, Steven Quinito Masnada, Brice Videau, Arnaud Legrand, Jean-Marc Vincent, et al.. Autotuning under Tight Budget Constraints: A Transparent Design of Experiments Approach. CCGrid 2019 - International Symposium in Cluster, Cloud, and Grid Computing, May 2019, Larcana, Cyprus. pp.1-10, ⟨10.1109/CCGRID.2019.00026⟩. ⟨hal-02110868v2⟩



Record views


Files downloads