This preview shows page 1. Sign up to view the full content.
Unformatted text preview: which register after the instruction (if a register is freed, mark it as such even if it still holds a value). When a register needs to be spilled, pick the one whose value is used the farthest away; in case of a tie, choose the lowest numbered register to spill. If multiple registers are free when allocating registers, choose the lowest numbered one. Indicate where loads and stores due to spills happen. 4. Show the interference graph for this piece of code. 5. Perform register coloring, assuming three registers. If you reach an uncolorable graph, spill the lowest numbered temporary (assume that spills do not require any extra registersyou can use three registers for unspilled temporaries). 1...
View Full Document
This note was uploaded on 02/19/2012 for the course ECE 468 taught by Professor Test during the Fall '08 term at Purdue University-West Lafayette.
- Fall '08