• 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