[发明专利]用于执行循环的方法、系统、装置和处理器以及机器可读介质

权利要求书

1.一种用于执行循环的系统，包括：

处理器，包括：

至少一个核心，其用于接收循环的管线化的调度，所述循环包括要根据所述管线化的调度而并行执行的多个迭代，每个迭代包括用于将与所述迭代关联的变量的值赋给第一寄存器的赋值操作以及用于将在所述迭代中确定的值存储到存储器的存储操作；

阶段插入单元，其用于向所述管线化的调度的每个迭代中加入延迟阶段，以在每个迭代中增加所述第一寄存器的寿命并且延迟所述存储操作的执行；以及

模变量扩展单元，其用于利用具有第二寄存器名的第二寄存器来替代具有第一寄存器名的所述第一寄存器的使用，其中所述循环的第一迭代的变量的值被赋给所述第一寄存器；以及

动态随机存取存储器。

2.根据权利要求1所述的系统，其中，所述模变量扩展单元还用于在所述循环的多个迭代的每个迭代中将所述第一寄存器从所述第一寄存器重命名为相应的不同的寄存器。

3.根据权利要求1所述的系统，其中，所述处理器还包括补偿单元，所述补偿单元用于响应于所述循环的第N次迭代的第M阶段中的异常，重新执行所述循环的第N-S+M次迭代的存储操作，其中，所述循环的每个迭代包括S个阶段。

4.根据权利要求3所述的系统，其中，所述补偿单元还用于响应于所述异常，恢复与所述循环的所述第N-S+M次迭代关联的所述第一寄存器的在外值，所述在外值是指由所述循环结束后的所述循环外的操作所消耗的值。

5.根据权利要求4所述的系统，其中，所述处理器还包括处理程序单元，所述处理程序单元用于重新执行所述存储操作以及在恢复所述第一寄存器的所述在外值之前处理所述异常。

6.根据权利要求5所述的系统，其中，所述处理器还用于响应于所述异常，从第N-S+M+1次迭代开始继续所述循环的执行。

7.根据权利要求1-6中的任意一项所述的系统，其中，所述处理器用于响应于正在被执行的当前迭代中的异常，提交所述循环的最近完成的迭代的结果。

8.一种用于执行循环的方法，包括：

接收循环的管线化的调度，所述循环包括要根据所述管线化的调度而并行执行的多个迭代，每个迭代包括用于将与所述迭代关联的变量的值赋给第一寄存器的赋值操作，以及用于将在所述迭代中确定的值存储到存储器的存储操作；

将延迟阶段插入所述管线化的调度的每个迭代中，以延迟存储操作的执行并且增加相应的迭代中的所述第一寄存器的寿命；以及

利用具有第二寄存器名的第二寄存器来替代具有第一寄存器名的所述第一寄存器的使用，其中所述循环的第一迭代的变量的值被赋给所述第一寄存器。

9.根据权利要求8所述的方法，还包括将与第一迭代中的变量关联的第一寄存器从第一寄存器替代为第一替代寄存器，并且将所述第一替代寄存器重新分配给所述循环的后续迭代中的变量。

10.根据权利要求8所述的方法，还包括响应于发生在特定迭代中的异常，提交所述循环的最近完成的迭代的结果。

11.根据权利要求10所述的方法，还包括经由处理程序代码的执行而处理所述异常。

12.根据权利要求11所述的方法，还包括从所述最近完成的迭代开始继续所述循环的执行。

13.一种用于执行循环的装置，包括用于执行权利要求8-12中的任意一项所述的方法的单元。

14.一种包括指令的机器可读介质，当所述指令被执行时，使得机器执行根据权利要求8-12中的任意一项所述的用于执行循环的方法。

15.一种用于执行循环的处理器，包括：

至少一个核心，其用于接收循环的管线化的调度，所述循环包括要根据所述管线化的调度而并行执行的多个迭代，其中，所述循环的每个迭代包括用于将与所述迭代关联的变量的值赋给第一寄存器的赋值操作以及用于将在所述迭代中确定的值存储到存储器的存储操作；

阶段插入逻辑，其用于向所述管线化的调度的每个迭代中加入延迟阶段，以在每个迭代中增加所述第一寄存器的寿命并且延迟所述存储操作的执行；以及

模变量扩展单元，其用于利用具有第二寄存器名的第二寄存器来替代具有第一寄存器名的所述第一寄存器的使用，其中所述循环的第一迭代的变量的值被赋给所述第一寄存器。