6.035 | Fall 2005 | Undergraduate

Computer Language Engineering (SMA 5502)

Lecture Notes

13_registeralloc.pdf

Description:

This resource covers the following topics: Storing values between def and use, Register Allocation, What can be put in a register?, Web-Based Register Allocation, Convex Sets and Live Ranges, Interference, Interference Graph, Register Allocation Using Graph Coloring, Heuristics for Register Coloring, Ideal and Useful Spill Costs, Splitting Rather Than Spilling, Further Optimizations including Register coalescing, Register targeting (pre-coloring), Presplitting of webs, Interprocedural register allocation and various examples related to the topics.

Resource Type:
Lecture Notes
pdf
102 kB
13_registeralloc.pdf

Course Info

Learning Resource Types
Lecture Videos
Lecture Notes
Projects