Iterative Compilation in a Non-linear Optimisation Space

François Bodin, Toru Kisuki, Peter M. W. Knijnenburg, Michael O'Boyle, Erven Rohou

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

Abstract

This paper investigates the applicability of iterative search techniques in program optimisation. Iterative compilation is usually considered too expensive for general purpose computing but is applicable to embedded applications where the cost is easily amortised over the number of embedded systems produced. This paper presents a case study,where an iterative search algorithm is used to investigate anon-linear transformation space and find the fastest execution time within a fixed number of evaluations. By using profile feedback in the form of execution time, it searches a large but restricted transformation space and shows performance improvement over existing approaches. We show that in the case of large transformation spaces, we can achieve within 0.3% of the best possible time by visiting less then 0.25% of the space using a simple algorithm and find the minimum after visiting up to less than 1 % of the space.
Original languageEnglish
Title of host publicationProceedings of the 1998 Workshop on Profile and Feedback Directed Compilation (PFDC'98)
Number of pages10
Publication statusPublished - 1998

Fingerprint

Dive into the research topics of 'Iterative Compilation in a Non-linear Optimisation Space'. Together they form a unique fingerprint.

Cite this