[发明专利]用于在多个进程之间分配计算操作的方法和装置

权利要求书

1.一种用于在多个进程之间分配计算操作的方法，该方法包括：

将所述多个进程配对，以便每个进程具有至少一个交互伙伴；

选择位于进程的数据的子集；

将该数据的被选择的子集分成多个数据段；

将从该划分操作得到的第一数据段从该进程传送给该进程的交互伙伴；

在该进程从该交互伙伴接收第二数据段；

在该传送和接收操作的同时，对以前从先前的交互伙伴接收到的第三数据段和来自所述多个数据段的第四数据段执行计算操作；以及

迭代所述传送、接收和计算操作，直到所有数据段被交换。

2.根据权利要求1的方法，其中所述数据的子集包括所述数据的一半。

3.根据权利要求1的方法，其中该方法还包括重复所述配对、选择、划分、传送、接收、计算和迭代操作一次或多次，其中在第一次配对操作之后的下一次配对操作使所述进程与以前没有与该进程配对的随后的交互伙伴相关联。

4.根据权利要求3的方法，其中该方法还包括：

为所述多个进程中的每一个分配号码，其中没有两个进程被分配相同的号码；

计算进程的号码与掩码的异或并执行第一次配对操作，从而使进程与具有等于该计算操作的结果的号码的交互伙伴相关联；以及

为该第一次配对操作之后的每次配对操作重复该计算操作，其中该掩码包括先前的配对操作中没有使用的值。

5.根据权利要求1的方法，其中该方法还包括接收执行这样的全局归约操作的指示，即该全局归约操作被配置成在多个进程之间分配计算操作并收集该计算操作的结果，以便在单个进程接收该结果。

6.根据权利要求1的方法，其中该方法还包括接收执行这样的全局归约操作的指示，即该全局归约操作被配置成在多个进程之间分配计算操作并收集该计算操作的结果，以便在执行该计算操作的所有进程接收该结果。

7.根据权利要求1的方法，其中所述数据段被经由远程直接存储器存取传送。

8.根据权利要求1的方法，其中所述计算操作被配置用于模拟可观测事件。

9.根据权利要求1的方法，其中所述计算操作被配置用于预测未来天气状况。

10.一种用于在多个进程之间分配计算操作的计算机装置，该计算机装置包括：

用于存储数据的存储单元；

用于执行这样的操作的处理单元，即将所述多个进程配对以便每个进程具有至少一个交互伙伴，选择位于进程的数据的子集，并将所述数据的被选择的子集分成多个数据段；

用于将由该划分操作得到的第一数据段从该进程传送给该进程的交互伙伴，并在该进程从该交互伙伴接收第二数据段的存储器存取单元；

其中该处理单元被配置成在该传送和接收操作的同时，对以前从先前的交互伙伴接收到的第三数据段和来自所述多个数据段的第四数据段执行计算操作。

11.根据权利要求10的计算机装置，其中所述数据的所述子集包括所述数据的一半。

12.根据权利要求10的计算机装置，其中所述处理单元还执行重复所述配对、选择、划分、和计算操作一次或多次的操作，其中在第一次配对操作之后的下一次配对操作使所述进程与以前没有与该进程配对的随后的交互伙伴相关联。

13.根据权利要求12的计算机装置，其中所述处理单元还执行以下操作：

为所述多个进程中的每一个分配号码，其中没有两个进程被分配相同的号码；

计算进程的号码与掩码的异或并执行第一次配对操作，从而使进程与具有等于该计算操作的结果的号码的交互伙伴相关联；以及

为该第一次配对操作之后的每次配对操作重复该计算操作，其中该掩码包括先前的配对操作中没有使用的值。

14.根据权利要求10的计算机装置，其中所述存储器存取单元被配置用于经由远程直接存储器存取传送数据段。

15.根据权利要求10的计算机装置，其中所述计算操作被配置用于模拟可观测事件。