[发明专利]带有旁路多个实例化表的移动消除的系统和方法

权利要求书

1.一种处理系统，包括：

第一数据结构，被配置成存储多个物理寄存器值；

第二数据结构，被配置成存储多个指针，每一指针引用第一数据结构的元素；

第三数据结构，包括多个移动消除集，每一移动消除集都包括表示多个逻辑寄存器的多个比特；以及

逻辑，被配置成通过使所述第二数据结构的元素引用所述第一数据结构的元素来执行数据操纵操作，所述逻辑进一步被配置成通过执行所述第三数据结构的单次更新来反映两个或更多数据操纵操作的结果。

2.如权利要求1所述的处理系统，其特征在于，对所述第三数据结构的所述更新包括下列各项中的至少一项：创建移动消除集、修改移动消除集、或回收移动消除集。

3.如权利要求1所述的处理系统，其特征在于，所述逻辑被配置成基于预先计算两个或更多数据操纵操作的依赖关系来更新所述第三数据结构。

4.如权利要求1所述的处理系统，其特征在于，所述逻辑进一步被配置成预留下列各项中的至少一项：整数通用逻辑寄存器域中的第一移动消除集或流式单指令多数据（SIMD）扩展（SSE）逻辑寄存器域中的第二移动消除集。

5.如权利要求1所述的处理系统，其特征在于，所述逻辑被配置成通过处理下列各项中的至少一项来输出更新所述第三数据结构的信号：反映所述第三数据结构的前一状态的第一信号、标识用于数据操纵操作的源逻辑寄存器的第二信号、标识用于数据操纵操作的目的地逻辑寄存器的第三信号、标识现有的移动消除集是否包含至少一项引用的第四信号、标识所述第三数据结构内的新移动消除集的第五信号、以及标识是否选择了所述数据操纵操作以用于移动消除的第六信号。

6.如权利要求1所述的处理系统，其特征在于，所述逻辑被配置成检测下列各项中的至少一项：第一数据操纵操作所具有的目的地寄存器匹配第二数据操纵操作的源；两个数据操纵操作使用公用寄存器作为源，并带有向所述源寄存器的中间写入；两个数据操纵操作使用公用寄存器作为源；第一数据操纵操作所具有的目的地寄存器匹配第二数据操纵操作的源，并带有向所述目的地寄存器的中间写入；或第一数据操纵操作改写由现有的移动消除集引用的并是第二数据操纵操作的源的寄存器。

7.一种执行数据操纵操作的方法，包括：

通过计算机系统，将多个物理寄存器值存储在第一数据结构中；

在第二数据结构中存储多个指针，每一指针引用所述第一数据结构的元素；

在第三数据结构中存储多个移动消除集，每一移动消除集包括表示多个逻辑寄存器的多个比特；

通过使所述第二数据结构的元素引用所述第一数据结构的元素来执行数据操纵操作；以及

通过执行所述第三数据结构的单次更新来反映两个或更多数据操纵操作的结果。

8.如权利要求7所述的方法，其特征在于，对所述第三数据结构的所述更新包括下列各项中的至少一项：创建移动消除集、修改移动消除集或回收移动消除集。

9.如权利要求7所述的方法，还包括预留下列各项中的至少一项：整数通用逻辑寄存器域中的第一移动消除集或流式单指令多数据（SIMD）扩展（SSE）逻辑寄存器域中的第二移动消除集。

10.如权利要求7所述的方法，还包括通过处理下列各项中的至少一项来输出更新所述第三数据结构的信号：反映所述第三数据结构的前一状态的第一信号、标识用于数据操纵操作的源逻辑寄存器的第二信号、标识用于数据操纵操作的目的地逻辑寄存器的第三信号、标识现有的移动消除集是否包含至少一项引用的第四信号、标识所述第三数据结构内的新移动消除集的第五信号、以及标识是否选择了所述数据操纵操作以用于移动消除的第六信号。

11.如权利要求7所述的方法，还包括检测下列各项中的至少一项：第一数据操纵操作所具有的目的地寄存器匹配第二数据操纵操作的源；两个数据操纵操作使用公用寄存器作为源，且带有向所述源寄存器的中间写入；两个数据操纵操作使用公用寄存器作为源；第一数据操纵操作所具有的目的地寄存器匹配第二数据操纵操作的源，且带有向所述目的地寄存器的中间写入；或第一数据操纵操作改写由现有的移动消除集引用的并是第二数据操纵操作的源的寄存器。

12.如权利要求7所述的方法，其特征在于，基于预先计算两个或更多数据操纵操作的依赖关系来执行对所述第三数据结构的所述更新。