Iterative Compilation

Peter M. W. Knijnenburg, Toru Kisuki, Michael F. P. O'Boyle

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract / Description of output

In this paper, we give an overview of a novel approach to the problem of how to select compiler optimizations, their parameters, and the order in which to employ them. In particular, we concentrate on the problem of how to select tile sizes and unroll factors simultaneously. We approach this problem in an architecturally adaptive manner by means of iterative compilation, where we generate many versions of a program and decide upon the best by actually executing them and measuring their execution time. We evaluate several iterative strategies. We compare the levels of optimization obtained by iterative compilation to several well-known static techniques and show that we outperform each of them on a range of benchmarks across a variety of architectures. Next we discuss how to incorporate static models as a means to filter out certain combinations of transformations that are unlikely to produce good results. Finally, we show that the approach is applicable to real programs by employing the technique to three SPECfp benchmarks.
Original languageEnglish
Title of host publicationEmbedded Processor Design Challenges
Subtitle of host publicationSystems, Architectures, Modeling, and Simulation — SAMOS
PublisherSpringer Berlin Heidelberg
Number of pages17
ISBN (Electronic)978-3-540-45874-6
ISBN (Print)978-3-540-43322-4
Publication statusPublished - 23 Apr 2002

Publication series

NameLecture Notes in Computer Science
PublisherSpringer Berlin Heidelberg
ISSN (Print)0302-9743


Dive into the research topics of 'Iterative Compilation'. Together they form a unique fingerprint.

Cite this