Register Allocation Via Coloring of Chordal Graphs

We present a simple algorithm for register allocation which is competitive with the iterated register coalescing algorithm of George and Appel. We base our algorithm on the observation that 95% of the

• Type: Conference
• Year: 2005
• Where: APLAS
• Authors: Fernando Magno Quintão Pereira, Jens Palsberg
• Keywords: APLAS 2005, Register Coalescing Algorithm, Simple Algorithm