10.3969/j.issn.1000-3428.2001.08.035
一种寄存器分配算法
研究高级综合中一种新的寄存器分配算法,算法通过对冲突图的着色得到最小的寄存器数目.算法分为两步,第一步是变量的均等化,扩展每个变量的生存期使变量在各个分支结构中的生存期相同,即一个变量只有一个生存期;第二步对均等化的变量在每个分支块和分支块的每个路径中搜索,提出一个近似算法.实验证明该算法能够得到优化的解.
高级综合、寄存器分配、冲突图、变量均等化
27
TN47(微电子学、集成电路(IC))
2004-01-08(万方平台首次上网日期,不代表论文的发表时间)
共3页
89-91