Studying optimal spilling in the light of SSA

@article{Colombet2011StudyingOS,
  title={Studying optimal spilling in the light of SSA},
  author={Quentin Colombet and F. Brandner and A. Darte},
  journal={2011 Proceedings of the 14th International Conference on Compilers, Architectures and Synthesis for Embedded Systems (CASES)},
  year={2011},
  pages={25-34}
}
  • Quentin Colombet, F. Brandner, A. Darte
  • Published 2011
  • Computer Science
  • 2011 Proceedings of the 14th International Conference on Compilers, Architectures and Synthesis for Embedded Systems (CASES)
  • Recent developments in register allocation, mostly linked to static single assignment (SSA) form, have shown that it is possible to decouple the problem in two successive phases: a first spilling phase places load and store instructions so that the register pressure at all program points is small enough, a second assignment and coalescing phase maps the remaining variables to physical registers and reduces the number of move instructions among registers. This paper focuses on the first phase… CONTINUE READING
    10 Citations
    Elimination of parallel copies using code motion on data dependence graphs
    • 2
    A Tiling Perspective for Register Optimization
    • PDF
    Constraint-Based Register Allocation and Instruction Scheduling
    • 30
    • PDF
    Combinatorial Register Allocation and Instruction Scheduling
    • 10
    • Highly Influenced
    • PDF
    Survey on Combinatorial Register Allocation and Instruction Scheduling
    • 2
    • PDF
    Improving on Linear Scan Register Allocation
    Criticality: static profiling for real-time programs
    • 6

    References

    SHOWING 1-7 OF 7 REFERENCES
    Register Spilling and Live-Range Splitting for SSA-Form Programs
    • 23
    • Highly Influential
    • PDF
    Optimal spilling for CISC machines with few registers
    • 153
    • Highly Influential
    • PDF
    Load-reuse analysis: design and evaluation
    • 69
    • Highly Influential
    • PDF
    A global progressive register allocator
    • 36
    • Highly Influential
    • PDF
    The Maximum k-Colorable Subgraph Problem for Chordal Graphs
    • 157
    • Highly Influential
    Optimal and Near-Optimal Global Register Allocation Using 0-1 Integer Programming
    • 61
    • Highly Influential
    Progressive spill code placement. In International Conference on Compilers, Architecture, and Synthesis for Embedded Systems (CASES’09)
    • 2009