[发明专利]集体通信系统和方法

权利要求书

1.一种集体通信方法，包括：

提供多个进程，所述多个进程中的每个进程被配置成持有去往所述多个进程中的其他进程的数据块；

提供至少一个数据重新打包电路实例，包括：

接收电路，其被配置用于从所述多个进程中的至少一个源进程接收至少一个数据块；

重新打包电路，其被配置用于根据所述多个进程中的至少一个目的进程重新打包接收到的数据；以及

发送电路，其被配置用于将重新打包的数据发送到所述多个进程中的所述至少一个目的进程；

接收用于全对全数据交换的数据组，所述数据组被配置为矩阵，所述矩阵被分布在所述多个进程中；以及

通过以下方式转置所述数据：所述多个进程中的每个进程将矩阵数据从所述进程发送到所述数据重新打包电路；以及所述数据重新打包电路进行接收、重新打包并将所产生的矩阵数据发送到目的进程；

提供控制树，所述控制树被配置用于控制所述多个进程和所述重新打包电路，其中所述控制树还被配置用于：

从所述多个进程中的每个进程接收注册消息；

当已经从所述多个进程的给定子组的所有成员接收到注册消息时，将所述给定子组标记为准备好操作；

当作为源子组的给定子组和作为目的子组的对应子组准备好操作时，将给定的源子组和给定的目的子组配对并将所述给定的源子组和所述给定的目的子组分配给数据重新打包电路实例；以及

在关于每个所述源子组和每个所述目的子组的操作完成时，通知每个所述源子组和每个所述目的子组。

2.根据权利要求1所述的方法，其中所述控制树被配置用于，除了将所述给定的源子组和所述给定的目的子组配对之外，将所述给定的源子组和所述给定的目的子组分配给数据重新打包电路实例。

3.根据权利要求1所述的方法，还包括提供除了所述控制树之外的分配电路，所述分配电路被配置用于将所述给定的源子组和所述给定的目的子组分配给数据重新打包电路实例。

4.根据权利要求1所述的方法，其中所述控制树包括约简树。

5.根据权利要求4所述的方法，还包括提供除了所述控制树之外的分配电路，所述分配电路被配置用于将所述给定的源子组和所述给定的目的子组分配给数据重新打包电路实例。

6.一种集体通信设备，包括：

接收电路，其被配置用于从多个进程中的至少一个源进程接收至少一个数据块，所述多个进程中的每个进程被配置成持有去往所述多个进程中的其他进程的数据块；

至少一个数据重新打包电路实例，其被配置用于根据所述多个进程中的至少一个目的进程重新打包接收到的数据；以及

发送电路，其被配置用于将所述重新打包的数据发送到所述多个进程中的所述至少一个目的进程，

所述设备被配置用于接收用于全对全数据交换的数据组，所述数据组被配置为矩阵，所述矩阵被分布在所述多个进程中；以及

所述设备还被配置用于通过以下方式转置所述数据：在所述重新打包电路处从所述多个进程中的每个进程接收来自所述进程的矩阵数据；以及所述数据重新打包电路进行接收、重新打包并将所产生的矩阵数据发送到目的进程；

控制树，所述控制树被配置用于控制所述多个进程和所述重新打包电路，其中所述控制树还被配置用于：

从所述多个进程中的每个进程接收注册消息；

当已经从所述多个进程的给定子组的所有成员接收到注册消息时，将所述给定子组标记为准备好操作；

当作为源子组的给定子组和作为目的子组的对应子组准备好操作时，将给定的源子组和给定的目的子组配对并将所述给定的源子组和所述给定的目的子组分配给数据重新打包电路实例；以及

在关于每个所述源子组和每个所述目的子组的操作完成时，通知每个所述源子组和每个所述目的子组。

7.根据权利要求6所述的设备，其中所述控制树被配置用于，除了将所述给定的源子组和所述给定的目的子组配对之外，将所述给定的源子组和所述给定的目的子组分配到给定的数据重新打包电路实例。