[发明专利]流水线调度中混叠寄存器的分配

权利要求书

1.一种用于检测环的操作之间的混叠的系统，其包括：

存储器；以及

耦合到所述存储器的处理器，所述处理器包括：

一个或多个核；

寄存器堆，其包括多个混叠寄存器，用于存储与环的多个操作关联的存储器范围信息，其中所述存储器范围信息引用所述存储器内在所述多个操作中之一或多个被执行时要访问的一个或多个存储器位点；

寄存器分配部件，用于分配所述混叠寄存器中的每个给所述环的对应操作，其中根据旋转调度进行所述分配，其中分配所述多个混叠寄存器中的第一混叠寄存器给所述环的第一迭代中的第一操作和所述环的后续迭代中的第二操作；以及

混叠检测逻辑，用于执行在所述第一混叠寄存器中存储的数据与在所述多个混叠寄存器中至少一个别的混叠寄存器中存储的数据的比较，以确定是否存在混叠条件。

2.如权利要求1所述的系统，其中所述处理器进一步包括：指令调度部件，用于根据流水线调度来调度所述环的所述多个操作，其中所述环的至少一个操作根据与所述环的所述多个操作的顺序不同的执行调度来执行。

3.如权利要求1所述的系统，其中所述第一混叠寄存器对于第一寿命时间被分配给第一操作并且所述第一混叠寄存器对于第二寿命时间被分配给第二操作，其中所述第一寿命时间和所述第二寿命时间是非重叠时期。

4.如权利要求3所述的系统，其中所述第一寿命时间在所述环的第一迭代内并且所述第二寿命时间在所述环的第二迭代内，所述第二迭代是依次挨着所述第一迭代的迭代。

5.如权利要求1-4中任一项所述的系统，其中所述寄存器分配部件进一步用于执行旋转清除指令来擦除关联寿命时间到期的每个混叠寄存器的内容。

6.一种检测混叠条件的方法，其包括：

根据环的多个迭代的旋转序列，相继分配寄存器堆的多个混叠寄存器中的每个给所述环的对应操作，包括将所述混叠寄存器中的一个分配给所述环的第一迭代中的第一操作和所述环的后续迭代中的第二操作，其中每个混叠寄存器存储由所述对应操作访问的存储器位点的指示；

通过比较分配的混叠寄存器中的至少一个的内容与一个或多个其他的分配的混叠寄存器的内容来确定是否存在混叠条件；以及

响应于确定存在混叠条件，执行恢复代码以执行退回到所述环的之前迭代和对所述环的一个或多个操作的重新排序中至少之一。

7.如权利要求6所述的方法，其进一步包括对于第一寿命时间将第一混叠寄存器分配给第一操作以及对于第二寿命时间将所述第一混叠寄存器分配给第二操作，其中所述第一寿命时间和所述第二寿命时间是非重叠时期。

8.如权利要求7所述的方法，其中所述第一寿命时间和所述第二寿命时间是所述环中的依次相邻迭代。

9.如权利要求6所述的方法，其进一步包括对于第一寿命时间将第一混叠寄存器分配给所述环的第一迭代中的第二操作以及对于第二寿命时间将所述第一混叠寄存器分配给所述环的第二迭代的第一操作，其中所述第一寿命时间和所述第二寿命时间是非重叠时期。

10.如权利要求6所述的方法，其进一步包括给操作基于与相同迭代或不同迭代内的另一个操作的排序关系分配寿命时间，以及对于所述寿命时间的持续时间对所述操作分配对应混叠寄存器。

11.如权利要求10所述的方法，其进一步包括在所述持续时间到期时对另一个迭代中的另一个操作重新分配所述对应混叠寄存器。

12.如权利要求6所述的方法，其进一步包括通过比较分配给所述环的第一迭代的第一混叠寄存器的内容与对于与所述第二操作关联的第二寿命时间分配给所述第二操作的第二混叠寄存器的内容来确定在所述环的第一迭代中是否存在混叠，其中所述第二寿命时间由所述第一操作的第一调度执行时间相对于所述第二操作的第二调度执行时间而确定。