[发明专利]屏障同步设备、屏障同步系统以及屏障同步方法

权利要求书

1.一种屏障同步设备，其包括：

接收装置，其在接收到第一同步信号时将所述第一同步信号传送到同步装置，其中根据包括屏障同步算法和执行条件的设置条件在所述第一同步信号中预先设置了传送目的地；

所述同步装置，其对根据所述设置条件预先设置的n个第一同步信号进行同步，其中n是正整数，并且在建立同步之后，指示对根据所述设置条件预先设置了传送目的地的m个第二同步信号的传送，其中m是正整数；以及

传送装置，其在从所述同步装置接收到表示所述传送指示的传送指示信息时，将所述第二同步信号传送到预先设置的m个传送目的地。

2.根据权利要求1所述的屏障同步设备，其中所述屏障同步算法是蝶式算法。

3.根据权利要求1所述的屏障同步设备，其中所述屏障同步算法是分发算法。

4.根据权利要求1所述的屏障同步设备，其中所述屏障同步算法是采用递归倍增算法的成对交换。

5.根据权利要求1所述的屏障同步设备，其中所述同步装置对多对同步信号进行同步，其中每对包括所述n个第一同步信号。

6.根据权利要求1所述的屏障同步设备，其中：

在建立所述n个第一同步信号的同步之后，所述同步装置进一步指示预定归约运算；

所述屏障同步设备进一步包括：

存储装置，其存储输入数据，以及

计算机，其在从所述同步装置接收到所述预定归约运算的指示时，通过使用存储在所述存储装置中的所述数据来执行预先设置的所述归约运算。

7.一种屏障同步处理系统，其包括：

输入装置，其输入包括屏障同步算法和执行条件的设置条件； 

屏障同步设备，其执行屏障同步；以及

设置处理器，其根据从所述输入装置输入的所述设置条件，在所述屏障同步设备中将第一同步信号的传送目的地和第二同步信号的传送目的地设置为所述屏障同步设备，其中

所述屏障同步设备进一步包括：

接收装置，其在接收到第一同步信号时将所述第一同步信号传送到同步装置，其中根据所述设置条件在所述第一同步信号中预先设置了所述传送目的地；

同步装置，其对根据所述设置条件预先设置的n个第一同步信号进行同步，其中n是正整数，并且在建立同步之后，指示对根据所述设置条件预先设置了传送目的地的m个第二同步信号的传送，其中m是正整数；以及

传送装置，其在从所述同步装置接收到所述传送的指示时，将所述第二同步信号传送到预先设置的m个传送目的地。

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

所述屏障同步设备在进程之间进行屏障同步的同时执行归约运算；

在建立所述n个第一同步信号的同步之后，所述屏障同步设备的所述同步装置指示预定归约运算；

其中所述屏障同步设备进一步包括：

存储装置，其存储输入数据，以及

计算机，其在从所述同步装置接收到所述预定归约运算的指示时，通过使用存储在所述存储装置中的所述数据来执行预先设置的所述归约运算。

9.一种屏障同步方法，其包括：

输入包括屏障同步算法和执行条件的设置条件；

根据所输入的设置条件，在屏障同步中设置第一同步信号的传送目的地和第二同步信号的传送目的地；

当接收到所述第一同步信号时，传送所述第一同步信号，其中根据所输入的设置条件在所述第一同步信号中预先设置了所述传送目的地；

综合根据所述设置条件预先设置的n个第一同步信号，其中n是正整 数；

在建立同步之后，指示对根据所述设置条件预先设置了传送目的地的m个第二同步信号的传送，其中m是正整数；以及

当接收到所述第二同步信号的传送指示时，将所述第二同步信号传送到预先设置的m个传送目的地。

10.根据权利要求9所述的屏障同步方法，其包括：

在建立所述n个第一同步信号之间的同步之后，指示预定归约运算；以及

当接收到所述归约运算的指示时，执行预先设置的所述归约运算；

其中，在接收到所述第二同步信号的传送指示时，将所述归约运算的结果同所述第二同步信号一起传送到所述m个传送目的地。