用于在多个进程之间分配计算操作的方法和装置

摘要

描述了用于在多个进程之间分配计算操作并从该多个进程收集计算操作的结果的方法和系统。示例性方法包括以下操作：将多个进程配对以便每个进程具有最多一个交互伙伴；选择位于进程的数据的一半；将该数据的所述被选择的一半分成多个数据段；将从该划分操作得到的第一数据段从该进程传送给该进程的交互伙伴；在该进程从该交互伙伴接收第二数据段；在该传送和接收操作的同时，对以前从先前的交互伙伴接收到的第三数据段和来自所述多个数据段的第四数据段执行计算操作；并且迭代该传送、接收和计算操作，直到所有数据段被交换。

主权项

一种用于在多个进程之间分配计算操作的方法，该方法包括：将所述多个进程配对，以便每个进程具有至少一个交互伙伴；选择输入进程的数据的子集；将该数据的被选择的子集划分成多个数据段；将从该划分操作得到的第一数据段从每个进程传送给该进程的交互伙伴；在该进程从该进程的交互伙伴接收第二数据段；在该传送和接收操作的同时，利用至少一个处理器对以前从先前的交互伙伴接收到的第三数据段和来自所述多个数据段的第四数据段执行计算操作；以及迭代所述传送、接收和计算操作，直到所有数据段被交换。