LCPC 2006 START Conference Manager    

Iterative Compilation by Exploration of Kernel Decomposition

Denis Barthou, Sebastien Donadio, Alexandre Duchateau, William Jalby and Eric Courtois

The 19th International Workshop on Languages and Compilers for Parallel Computing (LCPC 2006)
New Orleans, Louisiana, November 2-4, 2006

Abstract

The increasing complexity of hardware features for recent processors makes high performance code generation very challenging. One of the main issues for high performance is the optimization of memory accesses. General purpose compilers, with no knowledge of the application context and approximate memory model, seem inappropriate for this task. Combining application-dependent optimizations on the source code and exploration of optimization parameters as it is achieved with ATLAS, has been shown as one way to improve performance. Yet, hand-tuned codes such as in the MKL library still outperform ATLAS with an important speed-up and some effort has to be done in order to bridge the gap between performance obtained by automatic and manual optimizations.

We propose a new iterative compilation approach for the generation of high performance codes with compilers. This approach is not application-dependant, compared to ATLAS. The idea is to separate the memory optimization phase from the computation optimization phase. The first step automatically finds all possible decompositions of the code into kernels. With datasets that fit into the cache and simplified memory accesses, these kernels are easier to optimize, either with the compiler, at source level, or with a dedicated code generator. The best decomposition is then found by a model-guided approach, performing on the source code the required memory optimizations.

Exploration of optimization sequences and their parameters is achieved with a meta-compilation language, X language. The first results on linear algebra codes show that the performance obtained reduce the gap with those of highly optimized hand-tuned codes.

  
START Conference Manager (V2.53.1)
Maintainer: rrgerber@softconf.com