Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
|
 |
Iterative Compilation
| |
|
P. M. W. Knijnenburg7 , T. Kisuki7 and M. F. P. O’Boyle8 
| (7) |
LIACS, Leiden University, the Netherlands |
| (8) |
ICSA, Edinburgh University, UK |
Abstract
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.
Fulltext Preview (Small, Large)
 References secured to subscribers.
|
|
|
|
|
|