Universität Karlsruhe
Graph Rewriting for Hardware Dependent Program Optimizations

Conference Article

[SG:07]Andreas Schösser, Rubino Geiß, Graph Rewriting for Hardware Dependent Program Optimizations, A. Schürr and M. Nagl and A. Zündorf (Ed.), Proc. 3rd Intl. Workshop on Applications of Graph Transformation with Industrial Relevance (AGTIVE '07), Springer, 2008 (http://www.springerlink.com/content/105633/).


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.

[Generate bibTeX entry]




Dr. Rubino Geiß
Former Students
Andreas Schösser