[发明专利]用于在并行计算机中开始集合操作的方法和装置

权利要求书

1.一种在并行计算机中开始集合操作的方法，该并行计算机包括多个计算节点，所述计算节点通过一个或多个数据通信网络耦接用于数据通信，所述计算节点被组织在用于集合操作的操作组中，其中一个计算节点被分配为该操作组的根节点，该方法包括：

由非根计算节点标识要在所述计算节点的操作组中执行的集合操作；

由该非根计算节点开始所述集合操作在所述操作组的计算节点之中的执行，包括：由该非根计算节点向所述操作组中的其他计算节点中的一个或多个发送活动消息，该活动消息包括配置为开始所述集合操作在所述操作组的计算节点之中的执行的信息；以及

由所述操作组的计算节点执行所述集合操作。

2.如权利要求1的方法，其中：

所述操作组的计算节点按树拓扑配置；

开始所述集合操作的执行还包括开始广播操作的执行；以及

向所述其他计算节点中的一个或多个发送所述活动消息还包括：由所述非根计算节点向根计算节点发送指示所述根节点向所述根节点的孩子的每个发送贡献数据和另一指令的活动消息，所述另一指令用于所述根节点的孩子将相同的贡献数据和相同的另一指令转发到所述根节点的孩子的孩子。

3.如权利要求2的方法，其中所述贡献数据表示停止发送错误消息的通知。

4.如权利要求1的方法，其中：

所述操作组的计算节点以树拓扑配置；

开始所述集合操作的执行还包括开始归约操作的执行；以及

向所述其他计算机节点中的一个或多个发送活动消息还包括：由所述非根计算节点向位于所述树拓扑的底部的叶子节点的每个发送以下活动消息：该活动消息指示叶子节点的每个将数据转发到叶子节点的双亲、对数据进行操作以及向叶子节点的双亲转发执行相同步骤的指令。

5.如权利要求4的方法，其中所述归约操作在所述计算节点的操作组中执行事件合并。

6.如权利要求4的方法，其中所述归约操作在所述计算节点的操作组中执行事件抑制。

7.一种用于在并行计算机中开始集合操作的装置，该并行计算机包括多个计算节点，所述计算节点通过一个或多个数据通信网络耦接用于数据通信，所述计算节点被组织在用于集合操作的操作组中，其中一个计算节点被分配为该操作组的根节点，该装置包括计算机处理器和操作地耦接到所述计算机处理器的计算机存储器，该计算机存储器具有布置在其中的计算机程序指令，该计算机程序指令在由该计算机处理器执行时致使所述装置执行以下步骤：

由非根计算节点标识要在所述计算节点的操作组中执行的集合操作；

由该非根计算节点开始所述集合操作在所述操作组的计算节点之中的执行，包括：由该非根计算节点向所述操作组中的其他计算节点中的一个或多个发送活动消息，该活动消息包括配置为开始所述集合操作在所述操作组的计算节点之中的执行的信息；以及

由所述操作组的计算节点执行所述集合操作。

8.如权利要求7的装置，其中

所述操作组的计算节点按树拓扑配置；

开始所述集合操作的执行还包括开始广播操作的执行；以及

向所述其他计算节点中的一个或多个发送所述活动消息还包括：由所述非根计算节点向根计算节点发送指示所述根节点向所述根节点的孩子的每个发送贡献数据和另一指令的活动消息，所述另一指令用于所述根节点的孩子将相同的贡献数据和相同的另一指令转发到所述根节点的孩子的孩子。

9.如权利要求8的装置，其中所述贡献数据表示停止发送错误消息的通知。

10.如权利要求7的装置，其中：

所述操作组的计算节点以树拓扑配置；

开始所述集合操作的执行还包括开始归约操作的执行；以及

向所述其他计算机节点中的一个或多个发送活动消息还包括：由所述非根计算节点向位于所述树拓扑的底部的叶子节点的每个发送以下活动消息：该活动消息指示叶子节点的每个将数据转发到叶子节点的双亲、对数据进行操作以及向叶子节点的双亲转发执行相同步骤的指令。

11.如权利要求10的装置，其中所述归约操作在所述计算节点的操作组中执行事件合并。

12.如权利要求10的装置，其中所述归约操作在所述计算节点的操作组中执行事件抑制。