Optimization Opportunities Based on the Polyhedral Model in GRAPHITE

The polytope model is used since many years to describe standard loop optimizations like blocking, interchange or fusion, but also advanced memory access optimizations and automatic parallelization. Its exact mathematical description of memory accesses and loop iterations allows to concentrate on the optimization problem and to take advantage of professional problem solving tools developed for operational research. Up to today the polytope model was limited to research compilers or source to source transformations. Graphite generates a polytope description of all programs compiled by the GCC. Therefore polytope optimization techniques are not limited anymore to hand selected code pieces, but can actually be applied in large scale on realworld programs. By showing the impact of GRAPHITE on important benchmarks - “How much runtime is actually spent in code, that can be optimized by polytope optimization techniques?" - we invite people to base their current polytope research on GRAPHITE to make these optimizations available to the large set of GCC compiled applications.