[发明专利]一种数据处理方法、装置及超算系统

权利要求书

1.一种数据处理方法，其特征在于，包括：

在多个维度上将预设空间内的数据平均切分，每个维度切分为F个单元，并确定每个单元与计算节点的映射关系；每个单元在单个维度上包括M个数据点，M＝N/F，N表示预设空间内一个维度上包含的数据点的数量，且F为大于0的正整数，N为大于0的正整数；

基于每个单元与计算节点的映射关系，将每个单元内的数据点存储到相对应的计算节点上；

在进行任意一个维度的空间变换域之前，将目标维度上坐标连续的F个计算节点作为一组，并以此将所有的计算节点划分为F^n-1组；所述目标维度为当前进行空间变换域运算的方向，n表示空间变换域运算包含的维度；

针对任意一组计算节点，将该组内的M^n-1个计算任务平均分配给该组内的F个计算节点；每个计算任务表示对一组计算节点内在目标维度上连续的N个数据点进行空间变换域运算；

基于对每个计算节点分配的计算任务，将参与目标维度的空间变换域运算的数据点发送到相对应的计算节点；

每个计算节点基于被分配的计算任务和存储的计算节点进行空间变换域运算。

2.根据权利要求1所述的方法，其特征在于，F与实际参与空间变换域运算的计算节点的数量有关。

3.根据权利要求1所述的方法，其特征在于，将目标维度上坐标连续的F个计算节点作为一组，并以此将所有的计算节点划分为F^n-1组，包括：

在进行第一维度的空间变换域之前，将第一维度上坐标连续的F个计算节点作为一组，并以此将所有的计算节点在第一维度上划分为F^n-1组；

在进行第二维度的空间变换域之前，将第二维度上坐标连续的F个计算节点作为一组，并以此将所有的计算节点在第二维度上划分为F^n-1组；

在进行第三维度的空间变换域之前，将第三维度上坐标连续的F个计算节点作为一组，并以此将所有的计算节点在第三维度上划分为F^n-1组。

4.根据权利要求1所述的方法，其特征在于，所述针对任意一组计算节点，将该组内的M^n-1个计算任务平均分配给该组内的F个计算节点，包括：

若需要进行三个维度的空间变换域运算：

在进行第一维度的空间变换域运算之前，对于第一维度上任意一组计算节点，在第二维度和第三维度构成的截面上选取a×b个计算任务分配给一个计算节点；所述a表示从第三维度上选取的计算任务的数量，所述b表示从第二维度上选取的计算任务的数量，所述a×b个计算任务在第二维度和第三维度构成的截面上构成一个封闭的区域，且所述a×b＝M^(n-1)/F；

在进行第二维度的空间变换域运算之前，对于第二维度上任意一组计算节点，在第一维度和第三维度构成的截面上选取c×d个计算任务分配给一个计算节点；所述c表示从第三维度上选取的计算任务的数量，d表示从第一维度上选取的计算任务的数量，所述c×d个计算任务在第一维度和第三维度构成的截面上构成一个封闭的区域，且所述c与所述a相等，所述d与所述b相等，且c×d＝M^(n-1)/F；

在进行第三维度的空间按变换域运算之前，对于第三维度上任意一组计算节点，在第二维度和第一维度构成的截面上选取e×f个计算任务分配给一个计算节点，所述e表示从第二维度上选取的计算任务的数量，所述f表示从第一维度上选取的计算任务的数量，所述e×f个计算任务在第二维度和第一维度构成的截面上构成一个封闭的区域，且所述e等于所述a，所述f等于所述b，且e×f＝M^(n-1)/F；

所述a、b、c、d、e、f均为大于零的正整数。