[发明专利]用于并行计算机中的集体操作协议选择的方法和系统

权利要求书

1.一种用于并行计算机中的集体操作协议选择的方法，所述并行计算机包括多个计算节点，所述方法包括：

调用具有一个或多个操作参数的集体操作；

选择用于执行该集体操作的多个协议之一，包括针对从第一预期协议开始直到满足预定性能标准的预期协议的每个协议，反复地执行如下操作：

向用于该预期协议的协议性能函数提供所述集体操作的操作参数；

通过性能函数确定针对所述操作参数该预期协议是否满足预定义性能标准，包括利用所述操作参数评估针对该预期协议的预定义性能拟合方程，计算针对所述操作参数的该预期协议的性能度量；以及

仅当计算的性能度量大于预定义最小性能阈值时，确定该预期协议满足预定性能标准并且选择该预期协议作为用于执行所述集体操作的协议；以及

利用选择的协议执行所述集体操作。

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

集体操作的每个协议与元数据关联，针对每个集体操作的元数据包括指向协议的性能函数的指针；以及

向用于该预期协议的协议性能函数提供所述集体操作的操作参数还包括从该预期协议的元数据取回指向该预期协议的性能函数的指针。

3.权利要求1的方法，还包括：

在协议选择之前，针对所述集体操作的一组或多组操作参数以及一个或多个预期协议：确定该预期协议是否满足预定性能标准；以及

当建立计算节点的工作组时缓存满足预定性能标准的预期协议的每个确定，

其中，选择用于执行所述集体操作的多个协议之一还包括：

针对所述集体操作的操作参数，确定是否存在缓存的满足预定性能标准的预期协议的确定；以及

如果存在缓存的满足预定性能标准的预期协议的确定，则选择该预期协议作为用于执行所述集体操作的协议，而不在协议选择期间计算针对所述操作参数的预期协议的性能度量。

4.权利要求1的方法，还包括：

针对所述集体操作的每个协议，建立预定义性能拟合方程，包括：

针对多组操作参数中的每一组执行一次该协议；

针对每次执行，记录性能度量；以及

为记录的性能度量计算拟合方程。

5.权利要求1的方法，其中，为记录的性能度量计算拟合方程还包括计算以下之一：

线性近似拟合方程；

立方近似拟合方程；以及

四次近似拟合方程。

6.权利要求1的方法，其中，为记录的性能度量计算拟合方程还包括为所有可能的操作参数计算确切函数。

7.一种用于并行计算机中的集体操作协议选择的设备，所述并行计算机包括多个计算节点，所述设备包括计算机处理器、可操作地耦合到计算机处理器的计算机存储器，该计算机存储器内设置有计算机程序指令，所述计算机程序指令当由计算机处理器执行时使得所述设备执行如下步骤：

调用具有一个或多个操作参数的集体操作；

选择用于执行该集体操作的多个协议之一，包括针对从第一预期协议开始直到满足预定性能标准的预期协议的每个协议，反复地执行如下操作：

向用于该预期协议的协议性能函数提供所述集体操作的操作参数；

通过性能函数确定针对所述操作参数该预期协议是否满足预定义性能标准，包括利用所述操作参数评估针对该预期协议的预定义性能拟合方程，计算针对所述操作参数的该预期协议的性能度量；以及

仅当计算的性能度量大于预定义最小性能阈值时，确定该预期协议满足预定性能标准并且选择该预期协议作为用于执行所述集体操作的协议；以及

利用选择的协议执行所述集体操作。

8.权利要求7的设备，其中：

集体操作的每个协议与元数据关联，针对每个集体操作的元数据包括指向协议的性能函数的指针；以及

向用于该预期协议的协议性能函数提供所述集体操作的操作参数还包括从该预期协议的元数据取回指向该预期协议的性能函数的指针。