[发明专利]多对多通信模式的优化方法、装置、存储介质及电子设备

权利要求书

1.一种多对多通信模式的优化方法，其特征在于，所述多对多通信模式具有未分组的多个进程，所述方法包括：

循环执行以下步骤，直至当前未分组的进程的数量小于等于第一预设阈值，以将所述多对多通信模式分解为依次执行的两个以上子多对多通信；其中，每次所述循环确定一个所述子多对多通信：

确定当前进程组大小；

基于所述当前进程组大小，将所述多对多通信模式中的所有进程划分为多个进程组；

确定每个所述进程组内的满足预设条件的点对点通信关系；

基于所述当前进程组大小和当前未分组的进程的数量，确定下一次所述循环中未分组的进程的数量；

所述确定当前进程组大小，包括：

基于当前未分组的进程的数量，确定多个候选进程组大小；其中，每个所述候选进程组大小对应一个候选子多对多通信；

预测每个所述候选子多对多通信对应的通信开销，获得多个预测通信开销；

选取所述多个预测通信开销中最小的预测通信开销所对应的候选子多对多通信作为当前子多对多通信，并将当前子多对多通信对应的候选进程组大小作为当前进程组大小。

2.根据权利要求1所述的多对多通信模式的优化方法，其特征在于，每个所述进程组内的点对点通信关系至少满足以下预设条件：

同一个所述进程组内的任意两个进程之间能够相互通信，属于不同的所述进程组的两个进程之间不通信。

3.根据权利要求1所述的多对多通信模式的优化方法，其特征在于，所述预测每个所述候选子多对多通信对应的通信开销，获得多个预测通信开销，包括：

对于每个所述候选子多对多通信，执行以下步骤：

计算获得该候选子多对多通信的参考通信开销；

预测获得该候选子多对多通信的网络竞用开销倍率；

基于该候选子多对多通信的参考通信开销、该候选子多对多通信的网络竞用开销倍率、当前未分组的进程的数量和与该候选子多对多通信对应的候选进程组大小，采用数值拟合法或机器学习法预测该候选子多对多通信的通信开销，获得与该候选子多对多通信对应的预测通信开销。

4.根据权利要求3所述的多对多通信模式的优化方法，其特征在于，所述计算获得该候选子多对多通信的参考通信开销，包括：

获取该候选子多对多通信的基准通信性能参数；

获取该候选子多对多通信中每个点对点通信的消息大小；

基于所述基准通信性能参数和所述每个点对点通信的消息大小，计算该候选子多对多通信中每个点对点通信的基准耗时；

基于该候选子多对多通信中每个点对点通信的基准耗时，计算该候选子多对多通信的参考通信开销。

5.根据权利要求4所述的多对多通信模式的优化方法，其特征在于，每个候选子多对多通信的基准通信性能参数包括：

该候选子多对多通信内两个进程之间建立通信链路的平均时间，以及该候选子多对多通信传输数据的平均通信带宽。

6.根据权利要求3所述的多对多通信模式的优化方法，其特征在于，所述预测获得该候选子多对多通信的网络竞用开销倍率，包括：

获取该候选子多对多通信的基本通信参数；

将该候选子多对多通信的基本通信参数作为预先建立的预测模型的输入，以使所述预测模型输出该候选子多对多通信的网络竞用开销倍率；其中，该候选子多对多通信的基本通信参数包括：该候选子多对多通信的进程数、点对点通信个数、各进程的最大通信次数以及各进程的最小通信次数。

7.根据权利要求1所述的多对多通信模式的优化方法，其特征在于，当所述多对多通信模式中的发送数据的进程数不等于接收数据的进程数时，在所述基于所述当前进程组大小，将所述多对多通信模式中的所有进程划分为多个进程组之后，还包括：

基于所述多对多通信模式中的发送数据的进程数与接收数据的进程数的比例，确定每个所述进程组内的发送数据的进程数与接收数据的进程数的比例。