Graph Rewriting for Hardware Dependent Program Optimizations

  • Authors:
  • Andreas Schösser;Rubino Geiß

  • Affiliations:
  • Universität Karlsruhe (TH), Karlsruhe, Germany 76131;Universität Karlsruhe (TH), Karlsruhe, Germany 76131

  • Venue:
  • Applications of Graph Transformations with Industrial Relevance
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.