Graph Rewriting for Hardware Dependent Program Optimizations

We present a compiler internal program optimization that uses graph rewriting. This optimization enables the compiler to automatically use rich instructions (such as SIMD instructions) provided by modern CPUs and is transparent to the user of the compiler. New instructions can be introduced easily by specifying their behaviour in a high-level programming language. The optimization is integrated into an existing compiler, gaining high speedup.

• Type: Conference
• Year: 2007
• Where: AGTIVE
• Authors: Andreas Schösser, Rubino Geiß
• Keywords: AGTIVE 2007, Compiler Internal Program, Formal Languages, Rich Instructions, SIMD Instructions