Informatics Report Series



Related Pages

Report (by Number) Index
Report (by Date) Index
Author Index
Institute Index

Title:Iterative Compilation
Authors: Grigori Fursin ; Michael O'Boyle ; Peter W.M. Knijnenburg
Date:Oct 2002
Publication Title:Procs of Languages and Compilers for Parallel Computing (LCPC'02), LNCS
Publication Type:Conference Paper
Volume No:2268 Page Nos:171-187
This paper describes a platform independent optimisation approach based on feedback-directed program restructuring. We have developed two strategies that search the optimisation space by means of profiling to find the best possible program variant. These strategies have no a priori knowledge of the target machine and can be run on any platform. In this paper our approach is evaluated on three full SPEC benchmarks, rather than the kernels evaluated in earlier studies where the optimisation space is relatively small. This approach was evaluated on six different platforms, where it is shown that we obtain on average a 20.5% reduction in execution time compared to the native compiler with full optimisation. By using training data instead of reference data for the search procedure, we can reduce compilation time and still give on average a 16.5% reduction in time when running on reference data. We show that our approach is able to give similar significant reductions in execution time over a state of the art high level restructurer based on static analysis and a platform specific profile feedback directed compiler that employs the same transformations as our iterative system.
Links To Paper
1st Link
Bibtex format
author = { Grigori Fursin and Michael O'Boyle and Peter W.M. Knijnenburg },
title = {Iterative Compilation},
book title = {Procs of Languages and Compilers for Parallel Computing (LCPC'02), LNCS},
year = 2002,
month = {Oct},
volume = {2268},
pages = {171-187},
url = {},

Home : Publications : Report 

Please mail <> with any changes or corrections.
Unless explicitly stated otherwise, all material is copyright The University of Edinburgh