计算机组成与体系结构

着色圖寄存器优化

着色图寄存器优化

• 每个节点代表一个符号寄存器
• 若两个寄存器同时存活于一程序区段内，则相应的两个节点之间连一条边
• 用n种颜色给图上色（n表示真实寄存器数）
• 无法上色的节点就存放在存储器中