专利详情

专利名称	一种解决多寄存器组冲突的方法
申请号	CN200510077171.5	专利类型	发明专利
公开（公告）号	CN1881175	公开（授权）日	2006.12.20
申请（专利权）人	中国科学院计算技术研究所	发明（设计）人	周峰;吴承勇;张兆庆
主分类号	G06F9/38(2006.01)	IPC主分类号	G06F9/38(2006.01);G06F15/78(2006.01)
专利有效期	一种解决多寄存器组冲突的方法至一种解决多寄存器组冲突的方法	法律状态	授权
说明书摘要	本发明公开了一种解决多寄存器组冲突的方法，包括：1)建立寄存器冲突图，图中的每个节点都代表一个虚拟寄存器，各个节点有优先级；两个节点之间存在一条边表示存在寄存器组冲突；2)对节点，按照优先级从高到低的顺序开始分配寄存器组；3)对一个节点，计算被分配到各个寄存器组的代价；4) 将代价与阀值做比较，如果所有代价均大于阀值，则对该节点做区间分割，否则执行下一步；5)如果节点分配到一个寄存器组的代价小于其它寄存器组，则指定该寄存器组给节点；6)寄存器冲突图中的所有节点分配完寄存器组后，将结果与寄存器冲突图做比较，如果存在寄存器组冲突，则在所有以这两个节点所对应的虚拟寄存器为源操作数的指令前插入拷贝指令。