基于改进图染色算法的ASIP寄存器分配器

• 作者: 严晓浪 任坤 孙玲玲 翁延玲
• 来源期刊: 浙江大学学报(工学版)
• 学科: 工学
• 关键词: 寄存器分配 ASIP寄存器模型 图染色算法
• 年，卷（期）: 2010,（12）
• 页码范围: 2309-2313
• 页数: 5页
• 分类号: TP314
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2010.12.012

摘要

针对传统的图染色算法很难为不规则结构的专用指令处理器(ASIP)生成优化代码的问题,提出一种能描述ASIP寄存器复杂约束关系的数学模型;改进了传统图染色算法,通过生命周期分析,将各种分配约束限制在一张有向数据相关图中,将寄存器分配问题转化为对有向数据相关网的简化问题;应用改进图染色算法构造了一个ASIP编译器.测试表明:和传统的图染色算法相比,改进图染色算法能充分地考虑寄存器之间的相互约束,降低了目标代码的空间尺寸,减少了寄存器的溢出.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	严晓浪		246	1634	19.0	29.0
2	孙玲玲		9	63	4.0	7.0
3	翁延玲		5	16	3.0	4.0
4	任坤		5	56	3.0	5.0