A global progressive register allocator

  title={A global progressive register allocator},
  author={David Ryan Koes and Seth Copen Goldstein},
This paper describes a global progressive register allocator, a register allocator that uses an expressive model of the register allocation problem to quickly find a good allocation and then progressively find better allocations until a provably optimal solution is found or a preset time limit is reached. The key contributions of this paper are an expressive model of global register allocation based on multicommodity network flows that explicitly represents spill code optimization, register… CONTINUE READING
Highly Cited
This paper has 33 citations. REVIEW CITATIONS