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
Instructors
Departments
As Taught In
Fall
2005
Level
Learning Resource Types
theaters
Lecture Videos
notes
Lecture Notes
group_work
Projects