Title: SPAPT: Search Problems in Automatic Performance Tuning
Authors: Prasanna Balaprakash, Stefan Wild, Boyana Norris
Abstract: Automatic performance tuning of computationally intensive kernels in scientific applications is a promising approach to achieving good performance on different computing architectures while preserving the kernel implementation's readability and portability. A major bottleneck in automatic performance tuning is the computation time required to test the large number of possible code variants, which grows exponentially with the number of tuning parameters. Consequently, the design, development, and analysis of effective search techniques capable of finding high-performing parameter configurations quickly have gained significant attention in recent years. An important element needed for this research is a collection of test problems that allow performance engineering and mathematical optimization researchers to conduct rigorous algorithmic developments and experimental studies. In this paper, we describe a set of extensible and portable search problems in automatic performance tuning (SPAPT) whose goal is to aid in the development and improvement of search strategies and performance-improving transformations. SPAPT contains representative implementations from a number of lower-level, serial performance tuning tasks in scientific applications. We present an illustrative experimental study on a number of problems from the test suite. We discuss some important issues such as modeling, search space characteristics, and performance objectives.
Keywords: autotuning; empirical tuning; optimization; performance-tuning
Thanks: This work was supported by the U.S. Department of Energy under Contract No. DE-AC02-06CH11357. Computational resources were provided by the Laboratory Computing Resource Center at Argonne National Laboratory.
Status: Appears in Proceedings of the International Conference on Computational Science (ICCS 2012), Procedia Computer Science, Vol. 9, pp. 1959-1968, 2012.
Links: [DOI:10.1016/j.procs.2012.04.214]
SPAPT is made available for download with Orio.
The benchmark set is also being made available.
    title = "SPAPT: Search Problems in Automatic Performance Tuning",
    author = "Prasanna Balaprakash and Stefan M. Wild and Boyana Norris",
    journal = "Procedia Computer Science",
    volume = "9",
    pages = "1959--1968",
    year = "2012",
    note = "Proceedings of the International Conference on Computational Science, ICCS 2012",
    issn = "1877-0509",
    doi = "10.1016/j.procs.2012.04.214"
Back to Stefan Wild's homepage