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

说明书

在实施方式中描述了屏障同步系统、并行信息处理设备等。在示例中，提供了用于在屏障同步中减少等待时间并且提高处理速度的解决方案。并行信息处理设备包括：完成信息存储装置，其被配置成存储完成信息，其中，完成信息包括与自身设备的处理的完成有关的信息以及与位于树结构中的下级信息处理设备的处理的完成有关的信息；以及控制电路，其被配置成：响应于指示当前状态达到给定条件的确定结果，指示所指定的信息处理设备强制中止处理，所指定的信息处理设备是在多个信息处理设备中的所有信息处理设备均已经完成处理之前尚未完成处理的设备。

技术领域

本文中论述的实施方式涉及屏障同步系统、并行信息处理设备和用于存储屏障同步程序的非暂态计算机可读存储介质。

背景技术

在由多个信息处理设备并行处理多个处理单元的并行处理系统中，存在作为使所述多个处理单元同步的方法的屏障同步。此处，处理单元是使用信息处理设备的单元，并且是例如进程。

图13是用于描述屏障同步的图。图13中，进程#1至进程#n并行执行第i处理，并且进程#n完成最后的处理。如图13所示，在屏障同步中，除了最后的进程#n以外的进程等待，直到进程#n完成第i处理，并且当进程#n完成第i处理时，进程#1至进程#n开始第(i+1)处理。

图14是用于描述屏障同步中在信息处理设备之间的通信的图。在图14中，通过P表示的节点是用于执行屏障同步的进程操作的信息处理设备。如图14所示，用于执行屏障同步的进程操作的信息处理设备形成二叉树。当二叉树中的最下层处的信息处理设备自身完成进程的处理时，如通过实线所示，将完成通知发送至主信息处理设备。第二层或更高层处的信息处理设备在自身完成进程的处理并且所有下级信息处理设备的完成通知可用时，如通过实线所示，将完成通知发送至主信息处理设备。

最上级处的信息处理设备从所有下级信息处理设备接收完成通知，并且其自身完成进程的处理，确定所有信息处理设备完成了进程的处理，并且如通过虚线所示，向所有下级信息处理设备通知处理已完成。被通知处理已完成的信息处理设备开始下一处理。

注意，作为相关技术的技术，存在一种同步处理电路，该同步处理电路通过使用具有树结构的多个节点来执行对多个处理装置中的一部分处理装置或全部处理装置的同步处理。具有树结构的节点包括位于最下级处并且分别对应于所述多个处理装置的多个叶节点、位于最上级处的根节点以及除了根节点和叶节点以外的多个内部节点。在该树结构中，不仅从从节点向主节点通知逻辑值，而且从主节点向从节点通知逻辑值。每个内部节点均具有内部节点选择单元，内部节点选择单元选择是向主节点通知通过对从内部节点的从节点通知的逻辑值执行逻辑运算而获得的逻辑值，还是向主节点通知从主节点通知的逻辑值的取反。

发明内容

[技术问题]

在屏障同步中，存在进程之间的处理时间的差异，因此存在以下问题：首先完成处理的进程等待，直到所有进程的处理完成。

根据本发明的一方面，目的在于在屏障同步中减少等待时间并且提高处理速度。

[问题的解决方案]