[发明专利]屏障同步系统和并行信息处理设备

权利要求书

1.一种屏障同步系统，包括：

多个信息处理设备，其被配置成在通过屏障同步进行同步的情况下执行并行处理，每个信息处理设备被配置成作为树结构中的多个节点中的一个节点，并与所述多个节点中的其他节点中的一个或更多个节点相关联，

其中，所述多个信息处理设备中的每一个包括：

完成信息存储装置；以及

控制电路，

其中，各个信息处理设备的完成信息存储装置被配置成存储包括与作为所述各个信息处理设备的自身设备的处理的完成有关的信息的完成信息，在所述自身设备与下级信息处理设备相关联的情况下，所述完成信息还包括与所述下级信息处理设备的处理的完成有关的信息，所述下级信息处理设备是所述多个信息处理设备之一，并且作为所述树结构中比所述自身设备低级的节点来操作，

其中，所述各个信息处理设备的控制电路被配置成：当所述各个信息处理设备被配置成作为位于所述树结构中的根处的根节点来操作时，

通过使用所述完成信息存储装置来获得所述多个节点中的并行处理的当前状态；

确定所获得的所述并行处理的当前状态是否达到给定条件；

响应于指示所获得的所述并行处理的当前状态达到所述给定条件的确定结果，通过使用所述完成信息存储装置从所述多个信息处理设备中指定信息处理设备，所指定的信息处理设备是尚未完成所述处理的设备；以及

指示所指定的信息处理设备在所述多个信息处理设备中的所有信息处理设备均已经完成所述处理之前强制中止所述处理。

2.根据权利要求1所述的屏障同步系统，

其中，所述当前状态的所述获得被配置成通过使用所述完成信息存储装置来获得完成数目，所述完成数目是与所述多个信息处理设备中的已经完成所述处理的信息处理设备的数量相对应的数目，

其中，所述确定被配置成：基于所述完成信息存储装置，确定完成数目是否等于或大于第一阈值，所述第一阈值为小于所述多个信息处理设备的数量的值，

其中，所述指定被配置成：响应于指示所述完成数目等于或大于所述第一阈值的确定结果，通过使用所述完成信息存储装置从所述多个信息处理设备中指定所述信息处理设备。

3.根据权利要求1所述的屏障同步系统，

其中，所述根节点的所述控制电路被配置成：

基于所述完成信息存储装置，检测所述信息处理设备之一首先完成所述处理的时间点；以及

确定从检测到的时间点开始的经过时间是否等于或大于第二阈值，

其中，响应于指示所述经过时间等于或大于所述第二阈值的确定结果来执行对所述信息处理设备的所述指定。

4.根据权利要求2所述的屏障同步系统，其中，

所述根节点的所述控制电路被配置成：

在所指定的信息处理设备包括所述根节点的情况下，指示所述根节点强行中止所述处理；以及

在所指定的信息处理设备包括其他节点的情况下，向所述其他节点发送强制中止通知；以及

所述其他节点中的每个节点的控制电路被配置成：响应于接收到所述强制中止通知，

参考作为所述其他节点中的所述每个节点的自身设备的完成信息存储装置；

指示所述自身设备强行中止所述处理；以及

当所述自身设备与所述下级信息处理设备相关联时，将强制中止通知发送至所述下级信息处理设备。

5.根据权利要求2所述的屏障同步系统，其中，

所述根节点的所述控制电路被配置成：

通过使用指示模式的值来执行确定，所述模式与要在所述屏障同步系统中执行的屏障同步操作相对应。

6.根据权利要求2所述的屏障同步系统，其中，

所述根节点的所述控制电路被配置成：

调整所述第一阈值；以及

通过使用经调整的所述第一阈值来执行所述确定。

7.根据权利要求2所述的屏障同步系统，其中，

所述根节点的所述控制电路被配置成：

将处理单元的标识符与所述屏障同步的次数相关联地存储，所述处理单元与被指示强制中止所述处理的所指定的信息处理设备相关联；以及

读取并输出所存储的标识符和所述次数。