On the Complexity of Register Coalescing

  title={On the Complexity of Register Coalescing},
  author={Florent Bouchez and A. Darte and F. Rastello},
  journal={International Symposium on Code Generation and Optimization (CGO'07)},
  • Florent Bouchez, A. Darte, F. Rastello
  • Published 2007
  • Computer Science
  • International Symposium on Code Generation and Optimization (CGO'07)
  • Memory transfers are becoming more important to optimize, for both performance and power consumption. With this goal in mind, new register allocation schemes are developed, which revisit not only the spilling problem but also the coalescing problem. Indeed, a more aggressive strategy to avoid load/store instructions may increase the constraints to suppress (coalesce) move instructions. This paper is devoted to the complexity of the coalescing phase, in particular in the light of recent… CONTINUE READING
    48 Citations
    Advanced conservative and optimistic register coalescing
    • 13
    • PDF
    Improvements to Conservative and Optimistic Register Coalescing
    • PDF
    Studying optimal spilling in the light of SSA
    • Quentin Colombet, F. Brandner, A. Darte
    • Computer Science
    • 2011 Proceedings of the 14th International Conference on Compilers, Architectures and Synthesis for Embedded Systems (CASES)
    • 2011
    • 10
    Elimination of parallel copies using code motion on data dependence graphs
    • 2
    Live-range unsplitting for faster optimal coalescing
    • 6
    • PDF
    Copy elimination on data dependence graphs
    Copy coalescing by graph recoloring
    • 31
    • Highly Influenced


    Iterated register coalescing
    • 176
    • Highly Influential
    • PDF
    Optimistic register coalescing
    • Jinpyo Park, Soo-Mook Moon
    • Computer Science
    • Proceedings. 1998 International Conference on Parallel Architectures and Compilation Techniques (Cat. No.98EX192)
    • 1998
    • 43
    • Highly Influential
    Optimal spilling for CISC machines with few registers
    • 153
    • Highly Influential
    • PDF
    Register allocation for programs in SSA form
    • S. Hack
    • Mathematics, Computer Science
    • CC
    • 2006
    • 126
    • Highly Influential
    • PDF