基于两类寄存器互为缓存方法的DSP寄存器分配溢出处理优化算法

• 作者: 唐镇 李阳 石林 胡勇华 邱亚琼
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 寄存器分配 编译器 图着色方法 寄存器溢出 优化
• 年，卷（期）: 2019,（6）
• 所属期刊栏目: 软件与数据库技术
• 页码范围: 196-200
• 页数: 5页
• 分类号: TP311
• 字数: 5728字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2019.06.029

摘要

寄存器是处理器硬件中有限的宝贵资源,这使得寄存器分配成为编译器中最为关键的过程之一.影响寄存器分配效果的关键因素之一是溢出带来的访存开销.针对DSP处理器具有两类通用寄存器的情况,以图着色全局寄存器分配方法为基本方法,提出两类寄存器间的一种互补利用策略和相应的寄存器溢出优化算法.该策略改进了传统图着色方法,通过生命周期分析的结果,将同类寄存器分配候选者之间的冲突关系和不同类寄存器分配候选者之间的冲突关系区分开来,并把它们表示在一张无向图中.与传统的图着色算法相比,改进的算法能充分考虑不同类寄存器之间的相互约束关系,减少寄存器溢出时的访存操作,从而有利于提高代码的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	石林	湖南科技大学计算机科学与工程学院	7	7	1.0	2.0
2	李阳	湖南科技大学计算机科学与工程学院	9	2	1.0	1.0
3	胡勇华	湖南科技大学计算机科学与工程学院	6	3	1.0	1.0
4	邱亚琼	湖南科技大学计算机科学与工程学院	2	1	1.0	1.0
5	唐镇	湖南科技大学计算机科学与工程学院	1	1	1.0	1.0