Invention Publication
- Patent Title: 向量VLIW体系结构图着色寄存器分组分配方法
- Patent Title (English): Vector VLIW architecture diagram coloring register grouping allocation method
-
Application No.: CN201610195289.6Application Date: 2016-03-31
-
Publication No.: CN105912304APublication Date: 2016-08-31
- Inventor: 陈书明 , 胡勇华 , 王霁 , 孙海燕 , 扈啸 , 阳柳
- Applicant: 中国人民解放军国防科学技术大学
- Applicant Address: 湖南省长沙市砚瓦池正街47号中国人民解放军国防科学技术大学计算机学院微电子与微处理器研究所
- Assignee: 中国人民解放军国防科学技术大学
- Current Assignee: 中国人民解放军国防科学技术大学
- Current Assignee Address: 湖南省长沙市砚瓦池正街47号中国人民解放军国防科学技术大学计算机学院微电子与微处理器研究所
- Agency: 湖南兆弘专利事务所
- Agent 周长清
- Main IPC: G06F9/30
- IPC: G06F9/30

Abstract:
一种向量VLIW体系结构图着色寄存器分组分配方法,其步骤为:S1:数据模型的构造;S2:网的构造及属性分析;S3:冲突分析;S4:合并寄存器;依次遍历各个基本块的每一条指令,如果该指令不是寄存器传送指令,则不对它进行任何处理,否则根据寄存器类别和分组属性围绕该指令进行分析和处理;S5:修剪冲突图;按寄存器类别和分组属性的要求,将冲突图中的各个结点压进一个栈中。S6:指派物理寄存器;将栈中的结点依次弹出,在弹出时为结点对应的网指派满足寄存器类别和分组的要求的寄存器,使得任何两个相冲突的结点得到不相同的寄存器。本发明具有原理简单、易实现、可实现在过程全局层面进行有效的寄存器资源分配等优点。
Public/Granted literature
- CN105912304B 向量VLIW体系结构图着色寄存器分组分配方法 Public/Granted day:2018-04-20
Information query