- Global register allocation
- The idea behind global register allocation is: if two variables are never live at the same time, the same register can be allocated to both of them
- The nodes in the register-interference graph are variables, and an edge connects two nodes if both the nodes are live at some program point.



Challenges

