基于反图描述的嵌入式系统寄存器分配方法

摘要

本发明提出了一种基于反图描述的嵌入式系统寄存器分配方法，主要解决现有启发式算法虽然分配寄存器所需时间较短但是分配效果极差，而混合进化算法虽然分配效果很好但是所需时间太长的问题。其实现步骤是：(1)对中间变量的相互干扰图取反图，得到反图模型G；(2)将反图模型中的所有节点分配到临时寄存器中；(3)对已得到的寄存器分配结果使用本地查找技术LSP进行优化。本发明的优点是引入了反图操作、完全分割图操作和最大完全子图操作，充分应用图论的有关知识，能在短时间内得到非常好的嵌入式系统寄存器分配方法，提高嵌入式系统程序编译效率，更加具有实际应用价值。