一种寄存器分配算法

• 作者: 林争辉 雷海燕
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 高级综合 寄存器分配 冲突图 变量均等化
• 年，卷（期）: 2001,（8）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 89-91
• 页数: 3页
• 分类号: TN47
• 字数: 4751字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2001.08.035

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林争辉	上海交通大学大规模集成电路研究所	116	603	12.0	20.0
2	雷海燕	上海交通大学大规模集成电路研究所	7	39	3.0	6.0