具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

参考图1，示出了本发明实施例提供的一种数据处理系统的结构示意图，在本实施例中，该结构包括：

多个计算节点100和管理节点200，所述多个计算节点100在多个维度上存在连接关系；

所述管理节点200用于存储每个计算节点在每个维度的数据传输表，并将数据传输表发送给相对应的计算节点；所述数据传输表包括：计算节点需要传输的数据的源地址和目的地址；

所述计算节点100，用于接收管理节点发送的数据传输表，在执行每个维度的空间变换域运算之前，基于所述数据传输表，通过各个计算节点在多个维度的连接关系，将计算节点中需要传输的数据传输到目的计算节点的相应位置上，在接收到其它计算节点发送的数据后存储到相应的位置上，并在满足进行空间变换域运算的条件后，基于进行空间变换域运算。

本实施例中，多个计算节点在多个维度上存在连接关系，由此，基于各个计算节点之间的连接关系，任意两个计算节点可以实现连通。

其中，在一种实施方式下，实现多个计算节点在多个维度上存在连接关系的一种连接方式为：

对于任意一个计算节点，表示为第一目标计算节点，该第一目标计算节点与每一个维度上的两个第二目标计算节点直接相连，任意一个维度的两个第二目标计算节点的编号与所述第一目标计算节点的编号是相邻的。

举例说明：如图2所示，示出了一种计算节点在三个维度上产生连接关系的示意图，以多个计算节点在三个维度上存在连接关系为例，假设第一目标计算节点的编号为(x，y，z)，x＝1，2，...，F，y＝1，2，...，F，z＝1，2，...，F，则在X维度上，与第一目标计算节点直接相连的第二目标计算节点的编号为C(mod(x-1，F)，y，z)、C(mod(x+1，F)，y，z)，在Y维度上，与第一目标计算节点直接相连的第二目标计算节点的编号为C(x，mod(y-1，F)，z)、C(x，mod(y+1，F)，z)，在Z维度上，与第一目标计算节点直接相连的第二目标计算节点的编号为C(x，y，mod(z-1，F))、C(x，y，mod(z+1，F))。

进一步的，为了提高数据传输效率，各个计算节点之间通过高速互联网络进行连接。

本实施例中，管理节点预存储了每个计算节点参与每个维度的空间变换域运算对应数据传输表，例如若需要进行三个维度的空间变换域运算，每个计算节点对应三个维度的数据传输表，第一数据传输表，包括：进行第一维度的空间变换域运算需要传输的数据的源地址和目的地址；第二数据传输表，包括：进行第二维度的空间变换域运算需要传输的数据的源地址和目的地址；第三数据传输表，包括：进行第三维度的空间变换域运算需要传输的数据的源地址和目的地址。

本实施例中，数据传输表的源地址，表示需要传输的数据在计算节点中的位置；其中，一个计算节点中需要传输的数据表示进行空间变换域运算需要的数据，具体的，需要传输的数据为需要在其它的计算节点中参与进行某个维度的空间变换域运算的数据。

数据传输表中的目的地址表示源地址上数据需要被传输到的目的计算节点以及所述目的计算节点中存放的源地址上的数据的具体位置。具体的，数据传输表的目的地址对应的计算节点为：需要源地址上的地址进行某个维度的空间变换域运算的计算节点。

管理节点将数据传输表发送给计算节点可以包括如下的两种实施方式：

实施方式一：在进行任何一个维度空间变换域之前，管理节点将每个维度的数据传输表同时发送给相对应的计算节点；

举例说明：若进行三个维度的空间变换域运算，包括X维度、Y维度和Z维度，若先执行X维度的空间变换域运算，再执行Y维度的空间变换域运算，最后执行Z维度的空间变换域运算，则在执行X维度之前，管理节点将每个维度的数据传输表同时发送给相对应的计算节点。

实施方式二：每次在执行目标维度的空间变换域之前，将该目标维度对应的数据传输表发送给相对应的计算节点；所述目标维度为计算节点当前需要进行空间变换域的维度；所述目标维度为空间变换域运算包含的任意一个维度；

举例说明：若进行三个维度的空间变换域运算，则在进行第一维度的空间变换域运算之前，将第一数据传输表发送给相对应的计算节点；在进行第二维度的空间变换域运算之前，将第二数据传输表发送给相对应的计算节点；在进行第三维度的空间变换域运算之前，将第三数据传输表发送给相对应的计算节点。

本实施例中，每个计算节点中预先存储了数据，但是预先存储的数据不能满足计算节点进行某个维度的空间变换域运算，在进行每个维度的空间变换域运算之前，每个计算节点根据数据传输表向其它计算节点传输数据。

基于此，计算节点的功能包括：根据数据传输表向其它计算节点传输数据，接收其它计算节点发送的数据，并在满足进行空间变换域运算的条件后，进行空间变换域运算。

除此之外，计算节点之间进行数据传输时，计算节点上的数据可能无法直接发送到目的地址对应的计算节点，那么需要计算节点作为中继节点进行转发，具体的，计算节点还用于：

检测接收到目标数据的计算节点是否为所述目标数据的目的地址；

若接收到目标数据的计算节点不是目标数据的目的地址，基于所述目标数据的源地址和目的地址，将所述目标数据发送到下一个计算节点。

本实施例中，基于各个计算节点之间的连接关系和数据的源地址和目的地址，可以确定出该数据的传输路径，按照该数据的传输路径将目标数据从源地址所在的初始计算节点传输到目的地址对应的目的计算节点。

并且，每个计算节点中预先设置了存放数据节点的空间位置，预先将数据存储到相对应的空间位置上，并在进行某个维度的空间变换域之前，通过数据传输表，将计算节点源地址对应的空间位置上的数据发送到目的计算节点的相应位置上。

本实施例中，上述提到计算节点在满足进行空间变换域运算的条件后，基于计算节点上存储的数据进行空间变换域运算。这里提到的进行空间变换域运算的条件为，计算节点中存储的数据满足进行目标维度的空间变换域运算的条件。或者，当计算节点按照数据传输表将参与目标维度的空间变换域运算全部传输到相对应的目的节点后，则表示满足进行目标维度的空间变换域运算的条件。

举例说明:若需要进行三个维度的空间变换域运算，则在进行X维度的空间变换域运算之前，基于第一数据传输表，将参与X维度的空间变换域运算的数据传输到相对应的目的计算节点上，各个计算节点进行X维度的空间变换域运算；在进行Y维度的空间变换域运算之前，基于第二数据传输表，将参与Y维度的空间变换域运算的数据传输到相对应的目的计算节点，各个计算节点进行Y维度的空间变换域运算；在进行Z维度的空间变换域运算之前，基于第三数据传输表，将参与Z维度的空间变换域运算的数据传输到相对应的目的计算节点，各个计算节点进行Z维度上的空间变换域运算。

除此之外，在计算节点执行了空间变换域计算之后，还可以执行空间变换域逆运算，具体的，计算节点还用于：

在完成了每一个维度的空间变换域运算后，将计算节点中每个维度对应的数据传输表中的源地址和目的地址进行互换；

在进行每个维度的空间变换域逆运算之前，依据互换了源地址和目的地址的数据传输表，将需要传输的数据传输到目的计算节点相应位置上；

进行空间变换域逆运算。

本实施例中，将计算节点中的数据传输表的源地址和目的地址互换后，可以实现数据的回传，数据回传后，可以实现空间变换域的逆运算。

本实施例中，上述提到的空间变换域运算可以包括FFT(Fast FourierTransformation，快速傅氏变换)，上述提到的空间变换域逆运算可以包括IFFT(InverseFast Fourier Transform，快速傅里叶逆变换)。

本实施例中公开的数据处理系统，包括：多个计算节点和管理节点，其中，所述多个计算节点在多个维度上存在连接关系。管理节点，用于存储每个计算节点对应的数传输表，数据传输表包括：计算节点中需要传输的数据的源地址和目的地址。计算节点用于接收管理节点发送的数据传输表，在执行每个维度的空间变换域运算之前，基于数据传输表，通过各个计算节点在多个维度上的连接关系，将计算节点中需要传输的数据传输到目的计算节点的相应位置上，在接收到其它计算节点发送的数据后存储到相应的位置上，并在满足进行空间变换域运算的条件后，基于计算节点上存储的数据进行空间变换域运算。由此，通过预先构建的各个计算节点之间在多个维度的连接关系，使得各个计算节点在多个维度上都可以实现连通，在进行每个维度的空间变换域之前，可以通过各个计算节点在多个维度的连接关系进行数据传输，从而缩短了数据传输的路径，提高了数据传输效率。

进一步的，通过预先设置的数据传输表，可以指示计算节点将参与某个维度的空间变换域运算的数据传输到相对应的目的计算节点，由此通过预先设置的数据传输表，指示了数据的传输路径，为实现计算节点之间直接进行数据传输提供了依据，从而间接提高了数据处理效率。

其中，上述提到的数据处理系统可以为一种超算系统。

参考图3，示出了本发明实施例提供的一种数据处理方法的流程示意图，在本实施例中，该方法包括：

S301：各个计算节点接收管理节点发送的数据传输表；所述数据传输表包括：计算节点中需要传输的数据的源地址和目的地址；

本实施例中，数据传输表预先存储在管理节点中，其中，数据传输表的源地址，表示一个计算节点中需要传输的数据，具体的是进行每个维度的空间变换域运算需要传输的数据，其中，需要传输的数据为需要参数某个维度的空间变换域运算，且需要在其它的计算节点中参与进行某个维度的空间变换域运算。

数据传输表中的目的地址表示，源地址上数据需要被传输到的目的计算节点以及该目的计算节点中存放的源地址上的数据的具体位置。具体的，数据传输表的目的地址对应的计算节点为：需要源地址上的地址进行某个维度的空间变换域运算的计算节点。

S302：在进行每个维度的空间变换域之前，基于所述数据传输表，将各个计算节点中需要传输的数据传输到目的计算节点的相应位置上；每个计算节点预先存储了预设空间上的数据；

S303：接收其它计算节点发送的数据，并进行存储；

本实施例中，预先构建多个计算节点在多个维度上的连接关系，由此通过该连接关系，在每个维度上，每两个计算节点均可以实现连通。

其中，在一种实施方式下，实现多个计算节点在多个维度上存在连接关系的一种连接方式为：

对于任意一个计算节点，表示为第一目标计算节点，该第一目标计算节点与每一个维度上的两个第二目标计算节点直接相连，任意一个维度的两个第二目标计算节点的编号与所述第一目标计算节点的编号是相邻的。

在另外一种实施方式下，任意两个节点之间可以直接相连，由此，每两个计算节点之间存在连接关系。

进一步的，为了提高数据传输效率，各个计算节点之间通过高速互联网络进行连接。

本实施例中，每个计算节点中预先存储了数据，但是预先存储的数据不能满足计算节点进行某个维度的空间变换域运算，在进行每个维度的空间变换域运算之前，每个计算节点根据数据传输表向其它计算节点传输数据。

基于此，计算节点的功能包括：根据数据传输表向其它计算节点传输数据，接收其它计算节点发送的数据，并在满足进行空间变换域运算的条件后，进行空间变换域运算。

除此之外，计算节点之间进行数据传输时，计算节点上的数据可能无法直接发送到目的地址对应的计算节点，那么需要计算节点作为中继节点进行转发，具体的，还包括：

第三目标计算节点接收到其它计算节点发送的目标数据后，检测所述第三目标计算节点是否为所述目标数据的目的地址；

若所述第三目标计算节点不是所述目标数据的目的地址，基于目标数据的源地址和目的地址，将所述目标数据发送到下一个计算节点；所述第三目标计算节点为任意一个计算节点。

并且，若第三目标计算节点是所述目标数据的目的地址，则将接收到的目标数据进行存储。

本实施例中，基于各个计算节点之间的连接关系和数据的源地址和目的地址，可以确定出该数据的传输路径，按照该数据的传输路径将目标数据从源地址所在的初始计算节点传输到目的地址对应的目的计算节点。

S304：在满足了进行目标维度的空间变换域运算的条件后，各个计算节点进行空间变换域运算。

本实施例中，上述提到计算节点在满足进行空间变换域运算的条件后，基于计算节点上存储的数据进行空间变换域运算。这里提到的进行空间变换域运算的条件为，计算节点中存储的数据满足进行目标维度的空间变换域运算的条件。或者，当计算节点按照数据传输表将参与目标维度的空间变换域运算全部传输到相对应的目的节点后，则表示满足进行目标维度的空间变换域运算的条件。

除此之外，在计算节点执行了空间变换域计算之后，还可以执行空间变换域逆运算，具体的，计算节点还用于：

在完成了所有维度的空间变换域运算后，将计算节点中每个维度对应的数据传输表中的源地址和目的地址进行互换；

各个计算节点进行空间变换域逆运算；

在完成了每一个维度的空间变换域逆运算后，各个计算节点按照转换了源地址和目的地址的数据传输表，将源地址的数据传输到目的地址对应的计算节点相应的位置上。

本实施例公开的数据处理方法，通过预先构建的各个计算节点之间在多个维度的连接关系，使得各个计算节点在多个维度上都可以实现连通，在进行每个维度的空间变换域之前，可以通过各个计算节点在多个维度的连接关系进行数据传输，从而无需通过主存储向各个计算节点传输数据，提高了数据传输效率。

进一步的，通过预先设置的数据传输表，可以指示计算节点将参与某个维度的空间变换域运算的数据传输到相对应的目的计算节点，由此通过预先设置的数据传输表，指示了数据的传输路径，为实现计算节点之间直接进行数据传输提供了依据，从而间接提高了数据处理效率。

实施例3

参考图4，示出了本发明实施例提供的一种数据处理的场景示意图，包括：

管理节点将数据传输表发送给各个计算节点；

在进行第一维度的空间变换域运算之前，基于第一数据传输表，将参与第一维度的空间变换域运算的数据发送到相对应的目的计算节点，各个计算节点进行第一维度的空间变换域运算；

在进行第二维度的空间变换域运算之前，基于第二数据传输表，将参与第二维度的空间变换域运算的数据发送到相对应的目的计算节点，各个计算节点进行第二维度的空间变换域运算；

在进行第三维度的空间变换域运算之前，基于第三数据传输表，将参与第三维度的空间变换域运算的数据发送到相对应的目的计算节点，各个计算节点进行第三维度的空间变换域运算；

各个计算节点将数据传输表中的源地址和目的地址进行互换；

各个计算节点进行第三维度的空间变换域逆运算；

在完成了第三维度的空间变换域逆运算后，各个计算节点按照转换了源地址和目的地址的第三数据传输表，将源地址的数据传输到目的地址对应的计算节点相应的位置上；

各个计算节点进行第二维度的空间变换域逆运算；

在完成了第二维度的空间变换域逆运算后，各个计算节点按照转换了源地址和目的地址的第二数据传输表，将源地址的数据传输到目的地址对应的计算节点相应的位置上；

各个计算节点进行第一维度的空间变换域逆运算；

在完成了第一维度的空间变换域逆运算后，各个计算节点按照转换了源地址和目的地址的第一数据传输表，将源地址的数据传输到目的地址对应的计算节点相应的位置上。

本实施例公开的数据处理方法，通过预先构建的各个计算节点之间在多个维度的连接关系，使得各个计算节点在多个维度上都可以实现连通，在进行每个维度的空间变换域之前，可以通过各个计算节点在多个维度的连接关系进行数据传输，从而无需通过主存储向各个计算节点传输数据，提高了数据传输效率。

实施例4

参考图5，示出了本发明实施例公开的一种数据处理装置的结构示意图，在本实施例中，该装置包括：

第一接收单元501，用于各个计算节点接收管理节点发送的数据传输表；所述数据传输表包括：计算节点中需要传输的数据的源地址和目的地址；所述各个计算节点在多个维度上存在连接关系；

第一传输单元502，用于在进行每个维度的空间变换域之前，基于所述数据传输表，将各个计算节点中需要传输的数据传输到目的计算节点的相应位置上；每个计算节点预先存储了预设空间上的数据；

第二接收单元503，用于接收其它计算节点发送的数据，并进行存储；

运算单元504，用于在满足了进行目标维度的空间变换域运算的条件后，各个计算节点进行空间变换域运算。

可选的，所述数据传输表中，源地址表征需要传输的数据在计算节点中的位置；

所述目的地址表示源地址上数据需要被传输到的目的计算节点以及所述目的计算节点中存放源地址上的数据的具体位置。

可选的，还包括：

数据中转单元，用于：

第三目标计算节点接收到其它计算节点发送的目标数据后，检测所述第三目标计算节点是否为所述目标数据的目的地址；

若所述第三目标计算节点不是所述目标数据的目的地址，基于目标数据的源地址和目的地址，将所述目标数据发送到下一个计算节点；所述第三目标计算节点为任意一个计算节点。

可选的，还包括：

地址转换单元，用于在完成了所有维度的空间变换域运算后，将计算节点中每个维度对应的数据传输表中的源地址和目的地址进行互换；

空间变换域逆运算，用于各个计算节点进行空间变换域逆运算；

第二传输单元，用于在完成了每一个维度的空间变换域逆运算后，各个计算节点按照转换了源地址和目的地址的数据传输表，将源地址的数据传输到目的地址对应的计算节点相应的位置上。

本实施例的装置，通过预先构建的各个计算节点之间在多个维度的连接关系，使得各个计算节点在多个维度上都可以实现连通，在进行每个维度的空间变换域之前，可以通过各个计算节点在多个维度的连接关系进行数据传输，从而无需通过主存储向各个计算节点传输数据，提高了数据传输效率。

需要说明的是，本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。

对所公开的实施例的上述说明，使本领域专业技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下，在其它实施例中实现。因此，本发明将不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。