[发明专利]计算系统中数据同步的方法及计算节点

权利要求书

1.一种计算系统中的数据同步方法，其特征在于，所述计算系统的网络拓扑结构为立方体，所述立方体的顶点用于表示所述计算系统中的节点，所述计算系统包括第一节点，所述方法包括：

按照所述第一节点在所述立方体中所处的多个第一平面，对所述第一节点上待同步至所述计算系统的数据进行拆分，得到每个所述第一平面对应的数据段；

分别与所述计算系统中位于每个所述第一平面的共面节点，对每个所述第一平面对应的数据段执行归约拆分操作，得到每个所述第一平面对应的第一结果数据；

分别与所述计算系统中位于每个第二平面的相对节点，对每个所述第一平面对应的第一结果数据执行全归约操作，得到每个所述第一平面对应的第二结果数据，所述第二平面是所述立方体中与所述第一平面位置相对的平面；

分别与每个所述第一平面内的共面节点，对每个所述第一平面对应的第二结果数据执行全收集操作。

2.根据权利要求1所述的方法，其特征在于，所述分别与所述计算系统中位于每个第二平面的相对节点，对每个所述第一平面对应的第一结果数据执行全归约操作，得到每个所述第一平面对应的第二结果数据，包括：

分别与每个所述第二平面的相对节点，对每个所述第一平面对应的第一结果数据执行全收集操作，得到每个所述第一平面对应的第三结果数据；

分别与每个所述第一平面的第四节点，对每个所述第一平面对应的第三结果数据执行归约拆分操作，得到每个所述第一平面对应的第二结果数据，所述第四节点是所述第一平面上与所述第一节点相邻的节点，且所述第四节点得到的第三结果数据和所述第一节点得到的第三结果数据对应于相同的子数据段。

3.根据权利要求2所述的方法，其特征在于，所述分别与每个所述第一平面内的共面节点，对每个所述第一平面对应的第二结果数据执行全收集操作，包括：

分别通过每个所述第一平面对应的环形网络，将每个所述第一平面对应的第二结果数据发送至每个所述第一平面内的每个共面节点。

4.根据权利要求1所述的方法，其特征在于，所述分别与所述计算系统中位于每个第二平面的相对节点，对每个所述第一平面对应的第一结果数据执行全归约操作，得到每个所述第一平面对应的第二结果数据，包括：

分别与每个所述第一平面的第二节点，对每个所述第一平面对应的第一结果数据执行全收集操作，得到每个所述第一平面对应的第四结果数据，所述第二节点是所述第一平面上与所述第一节点相邻的节点；

分别与每个所述第二平面的相对节点，对每个所述第一平面对应的第四结果数据执行全归约操作，得到每个所述第一平面对应的第二结果数据。

5.根据权利要求4所述的方法，其特征在于，所述分别与每个所述第一平面内的共面节点，对每个所述第一平面对应的第二结果数据执行全收集操作，包括：

分别将每个所述第一平面对应的第二结果数据发送至每个所述第一平面内的第三节点，所述第三节点是所述第一平面上与所述第一节点相邻的节点，所述第三节点和所述第二节点不同。

6.根据权利要求1所述的方法，其特征在于，所述按照所述第一节点在所述立方体中所处的多个第一平面，对所述第一节点上待同步至所述计算系统的数据进行拆分，得到每个所述第一平面对应的数据段，包括：

根据所述多个第一平面的数量，对所述第一节点上待同步至所述计算系统的数据进行拆分，得到每个所述第一平面对应的数据段，所述数据段的数量为所述多个第一平面的数量的整数倍。

7.根据权利要求1所述的方法，其特征在于，所述分别与所述计算系统中位于每个所述第一平面的共面节点，对每个所述第一平面对应的数据段执行归约拆分操作，包括：

根据所述计算系统位于每个所述第一平面的节点数量，对每个所述第一平面对应的数据段分别拆分，得到每个所述第一平面对应的多个子数据段，所述子数据段的数量为对应第一平面的节点数量的整数倍；

分别与每个所述第一平面的共面节点，同步彼此得到的所述第一平面对应的子数据段。