An Experimental Study of Global and Local Search Algorithms in Empirical Performance Tuning

TitleAn Experimental Study of Global and Local Search Algorithms in Empirical Performance Tuning
Publication TypeConference Paper
Year of Publication2013
AuthorsBalaprakash, P, Wild, SM, Hovland, PD
Conference Name10th International Meeting on High-Performance Computing for Computational Science (VECPAR 2012)
Date Published07/2013
PublisherSpringer
Conference LocationKobe, Japan
ISBN Number978-3-642-38717-3
Other NumbersANL/MCS-P1995-0112
Abstract

The increasing complexity, heterogeneity, and rapid evolution of modern computer architectures present obstacles for achieving high performance of scientific codes on different machines. Empirical performance tuning is a viable approach to obtain high-performing code variants based on their measured performance on the target machine. In previous work, we formulated the search for the best code variant as a numerical optimization problem. From a mathematical optimization standpoint, two classes of algorithms are available to tackle this problem: global and local algorithms. In this paper, we investigate the effectiveness of some global and local search algorithms for empirical performance tuning. We present an experimental study of these algorithms on a number of problems from the recently introduced SPAPT test suite. We show that local search algorithms are particularly attractive for empirical performance tuning, where finding high-preforming code variants in a short computation time is crucial.

DOI10.1007/978-3-642-38718-0_26
PDFhttp://www.mcs.anl.gov/papers/P1995-0112.pdf
Full Text

Lecture Notes in Computer Science Volume 7851, 2013, pp 261-269