Name
Abstract | ||
|---|---|---|
Static single assignment (SSA) form is an intermediate program representation in which many code optimizations can be performed with fast and easy-to-implement algorithms. However, some of these optimizations create situations where the SSA variables arising from the same original variable now have overlapping live ranges. This complicates the translation out of SSA code into standard code. There are three issues to consider: correctness, code quality (elimination of copies), and algorithm efficiency (speed and memory footprint). Briggs et al. proposed patches to correct the initial approach of Cytron et al. A cleaner and more general approach was proposed by Sreedhar et al., along with techniques to reduce the number of generated copies. We propose a new approach based on coalescing and a precise view of interferences, in which correctness and optimizations are separated. Our approach is provably correct and simpler to implement, with no patches or particular cases as in previous solutions, while reducing the number of generated copies. Also, experiments with SPEC CINT2000 show that it is 2x faster and 10x less memory-consuming than the Method III of Sreedhar et al., which makes it suitable for just-in-time compilation. |
Year | DOI | Venue |
|---|---|---|
2009 | 10.1109/CGO.2009.19 | CGO |
Keywords | Field | DocType |
proposed patch,ssa code,code quality,ssa variable,initial approach,method iii,general approach,new approach,standard code,code optimizations,revisiting out-of-ssa translation,registers,probability density function,bismuth,tree graphs,just in time compiler,optimization,interference,jit compilation,code optimization,static single assignment,ssa form,design optimization,algorithm design and analysis,software engineering,compilers,data mining,algorithm efficiency,constraint optimization | Dynamic compilation,Algorithm design,Computer science,Correctness,Parallel computing,Compiler,Code generation,Just-in-time compilation,Memory footprint,Static single assignment form | Conference |
ISSN | Citations | PageRank |
2164-2397 | 21 | 0.78 |
References | Authors | |
21 | 5 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Benoit Boissinot | 1 | 42 | 2.51 |
| Alain Darte | 2 | 888 | 56.40 |
| Fabrice Rastello | 3 | 482 | 38.30 |
| Benoit Dupont de Dinechin | 4 | 88 | 4.86 |
| Christophe Guillon | 5 | 84 | 6.07 |