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