O'Boyle, Michael

Fursin, Grigori G

2004-07-01T15:47:43Z

2004-07-01T15:47:43Z

2004-07

Institute for Computing Systems Architecture

As the current rate of improvement in processor performance far exceeds the rate of memory performance, memory latency is the dominant overhead in many performance critical applications. In many cases, automatic compiler-based approaches to improving memory performance are limited and programmers frequently resort to manual optimisation techniques. However, this process is tedious and time-consuming. Furthermore, a diverse range of a rapidly evolving hardware makes the optimisation process even more complex. It is often hard to predict the potential benefits from different optimisations and there are no simple criteria to stop optimisations i.e. when optimal memory performance has been achieved or sufficiently approached. This thesis presents a platform independent optimisation approach for numerical applications based on iterative feedback-directed program restructuring using a new reasonably fast and accurate performance prediction technique for guiding optimisations. New strategies for searching the optimisation space, by means of profiling to find the best possible program variant, have been developed. These strategies have been evaluated using a range of kernels and programs on different platforms and operating systems. A significant performance improvement has been achieved using new approaches when compared to the state-of-the-art native static and platform-specific feedback directed compilers.

1196528 bytes

application/pdf

http://hdl.handle.net/1842/565

en

University of Edinburgh. College of Science and Engineering. School of Informatics.

Iterative Compilation

Performance Prediction

Numerical Applications

Iterative Compilation and Performance Prediction for Numerical Applications

Thesis or Dissertation

Doctoral

PhD Doctor of Philosophy