• DOI:10.1145/258915.258941
Corpus ID: 16952747

Spill code minimization via interference region spilling

@inproceedings{Bergner1997SpillCM,
  title={Spill code minimization via interference region spilling},
  author={P. Bergner and P. Dahl and David Engebretsen and M. O'Keefe},
  booktitle={PLDI '97},
  year={1997}
}

P. Bergner, P. Dahl, +1 author M. O'Keefe

Published in PLDI '97 1997

Computer Science

Many optimizing compilers perform global register allocation using a Chaitin-style graph coloring algorithm. Live ranges that cannot be allocated to registers are spilled to memory. The amount of code required to spill the live range depends on the spilling heuristic used. Chaitin's spilling heuristic offers some guidance in reducing the amount of spill code produced. However, this heuristic does not allow the partial spilling of live ranges and the reduction in spill code is limited to a local… CONTINUE READING

View on ACM

doi.org

Save to Library

Create Alert

Cite

Launch Research Feed