Extendable pattern-oriented optimization directives
Authors:
- 1 April 2011
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 107-118
Abstract
Current programming models and compiler technologies for multi-core processors do not exploit well the performance benefits obtainable by applying algorithm-specific, i.e., semantic-specific optimizations to a particular application. In this work, we propose a pattern-making methodology that allows algorithm-specific optimizations to be encapsulated into “optimization patterns” that are expressed in terms of pre-processor directives so that simple annotations can result in significant performance improvements. To validate this new methodology, a framework, named EPOD, is developed to map such directives to the underlying optimization schemes. We have identified and implemented a number of optimization patterns for three representative computer platforms. Our experimental results show that a pattern-guided compiler can outperform the state-of-the-art compilers and even achieve performance as competitive as hand-tuned code. Thus, such a pattern-making methodology represents an encouraging direction for domain experts' experience and knowledge to be integrated into general-purpose compilers.Keywords
This publication has 20 references indexed in Scilit:
- Semantic-Aware Automatic Parallelization of Modern Applications Using High-Level AbstractionsInternational Journal of Parallel Programming, 2010
- High Performance Matrix Multiplication on Many Cores2009
- Stencil computation optimization and auto-tuning on state-of-the-art multicore architectures2008
- Semi-Automatic Composition of Loop Transformations for Deep Parallelism and Memory HierarchiesInternational Journal of Parallel Programming, 2006
- Finding effective compilation sequences2004
- A comparison of empirical and model-driven optimization2003
- SPL2001
- Loop Tiling for Parallelism2000
- A fast Fourier transform compiler1999
- Optimizing for reduced code space using genetic algorithms1999