摘要： 研究高级综合中一种新的寄存器分配算法，算法通过对冲突图的着色得到最小的寄存器数目。算法分为两步，第一步是变量的均等化，扩展每个变量的生存期使变量在各个分支结构中的生存期相同，即一个变量只有一个生存期；第二步对均等化的变量在每个分支块和分支块的每个路径中搜索，提出一个近似算法。实验证明该算法能够得到优化的解。

关键词: 高级综合, 寄存器分配, 冲突图, 变量均等化　

Abstract: In this paper, a new register allocation algorithm in high level synthesis is presented. This algorithm can obtain the minimum registers based on coloring the conflict graphs. It includes two step . The first step is the equalization of variables, i.e., extending the lifetime interval of variables and making it unique. The second step is the path search in every block and each line of each conditional block and algorithms related in every condition are presented.

中图分类号: 

• TN402