[发明专利]用于有条件的屏障和急迫的屏障的硬件调度的系统和方法

权利要求书

1.一种方法，包括：

发起多个线程的执行以处理包括屏障指令的程序的指令；

对于所述多个线程中的每个线程，当在所述线程的执行期间所述线程到达所述屏障指令时确定所述线程是否参与所述屏障指令；以及

串行地执行参与所述屏障指令的所述线程中的每一个以处理跟随在所述屏障指令之后的所述程序的一个或多个指令。

2.如权利要求1所述的方法，进一步包括，在执行参与所述屏障指令的所述线程中的每一个之前，等待参与所述屏障指令的最后抵达线程，其中所述最后抵达线程相对于参与所述屏障指令的所述多个线程中的其他线程最后到达所述屏障指令。

3.如权利要求1所述的方法，进一步包括，在执行参与所述屏障指令的所述线程中的每一个之前，等待参与所述屏障指令的所述线程的一部分到达所述屏障指令并且等待允许作为急迫的屏障来调度所述屏障指令的条件被满足。

4.如权利要求3所述的方法，进一步包括，在参与所述屏障指令的所述线程中的每一个的执行期间：

将附加线程标识为参与所述屏障指令并且不包括在所述线程的所述部分中的迟抵达线程；以及

执行所述附加线程以处理跟随在所述屏障指令之后的所述程序的所述一个或多个指令。

5.如权利要求3所述的方法，进一步包括，在执行参与所述屏障指令的所述线程的所述部分中的所述线程中的每一个之后，使与所述屏障指令相对应的屏障标识符无效。

6.如权利要求3所述的方法，其中允许作为急迫的屏障来调度所述屏障指令的所述条件包括参与所述屏障指令的所述线程的所述部分包括大于最小数目的线程的若干线程。

7.如权利要求3所述的方法，其中允许作为急迫的屏障来调度所述屏障指令的所述条件包括超时到期。

8.如权利要求1所述的方法，其中所述屏障指令描绘关键代码段。

9.如权利要求8所述的方法，进一步包括，在选择另一个线程执行所述关键代码段之前等待第一线程执行所述关键代码段内的全部指令。

10.如权利要求1所述的方法，进一步包括将所述线程与被映射到物理标识符的逻辑标识符相关联，其中所述物理标识符在所述线程的执行期间由多线程处理核心引用。

11.如权利要求10所述的方法，其中执行参与所述屏障指令的所述线程中的每一个包括基于所述逻辑标识符选择所述线程用于串行执行。

12.如权利要求1所述的方法，进一步包括将标签附加到与所述屏障指令相对应的屏障标识符以当所述屏障标识符用在所述程序中的多个地方时唯一地标识所述屏障指令的每次出现。

13.一种处理子系统，包括：

指令调度单元，其配置为：

接收程序的指令用于由多个线程执行，其中所述程序包括屏障指令；

当在每个线程的执行期间所述线程到达所述屏障指令时，确定所述线程是否参与所述屏障指令；以及

使能参与所述屏障指令的所述线程被选择用于执行；以及

多线程处理核心，其配置为串行地执行参与所述屏障指令的所述线程中的每一个以处理跟随在所述屏障指令之后的所述程序的一个或多个指令。

14.如权利要求13所述的处理子系统，其中所述指令调度单元进一步配置为，在使能参与所述屏障指令的所述线程中的每一个之前，等待参与所述屏障指令的最后抵达线程，其中所述最后抵达线程相对于参与所述屏障指令的所述多个线程中的其他线程最后到达所述屏障指令。

15.如权利要求13所述的处理子系统，其中所述指令调度单元进一步配置为，在使能参与所述屏障指令的所述线程中的每一个之前，等待参与所述屏障指令的所述线程的一部分到达所述屏障指令，其中所述部分包括大于或等于最小数目的线程的若干线程。

16.如权利要求15所述的处理子系统，其中所述指令调度单元进一步配置为，在参与所述屏障指令的所使能线程的所述执行期间：

将附加线程标识为参与所述屏障指令的迟抵达线程；以及

使能所述附加线程被选择用于执行。