[发明专利]一种云中并行快速傅里叶变换数据处理方法及装置

权利要求书

1.一种云中并行快速傅里叶变换数据处理方法，其特征在于，包括：

将获取的快速傅里叶变换FFT的初始数据进行数据预处理，得到运算数据；

基于云计算大数据处理框架，将所述运算数据分成P个运算数据集，并存储于弹性分布式数据集RDD中；

将所述RDD映射到云中的P个计算节点；

给P个所述计算节点分配计算资源；

按照分配的所述计算资源，在每个计算节点对所述运算数据集进行FFT蝶形运算，得到每个计算节点本地运算数据集，并将所述本地运算数据集存储于RDD中；

将所述RDD中当前数据集两两交换后，进行FFT蝶形运算，得到运算结果，并将所述运算结果存储于所述RDD中，重复本步骤，直到得到唯一的最终运算结果。

2.根据权利要求1所述的一种云中并行快速傅里叶变换数据处理方法，其特征在于，所述将获取的快速傅里叶变换FFT的初始数据进行数据预处理，得到运算数据，包括：

将获取的快速傅里叶变换FFT的初始数据按位逆序重新排列，得到重新排列后的运算数据。

3.根据权利要求1所述的一种云中并行快速傅里叶变换数据处理方法，其特征在于，所述给P个所述计算节点分配计算资源，包括：

将所述计算资源设置为n个CPU核心和m个GB缓存，设1个CPU核心和2个GB缓存为一个计算单元，共n个计算单元，n为一个整数；

根据所述计算节点的运算数据量，将P个所述计算节点分成K个部分，每部分包括1～P个所述计算节点；

根据所述计算节点的运算数据量，给各个部分的所述计算节点分配所述计算单元，每个所述计算节点包括1～n/P个所述计算单元。

4.根据权利要求3所述的一种云中并行快速傅里叶变换数据处理方法，其特征在于，所述将所述RDD中当前数据集两两交换后，进行FFT蝶形运算，得到运算结果，并将所述运算结果存储于所述RDD中，重复本步骤，直到得到唯一的最终运算结果，包括：

所述运算数据在第一个部分进行FFT蝶形运算后，将运算结果发送给第二部分进行FFT蝶形运算，再将运算结果发给第三个部分进行FFT蝶形运算，直到完成K个部分的FFT蝶形运算，得到最终运算结果。

5.根据权利要求3所述的一种云中并行快速傅里叶变换数据处理方法，其特征在于，所述给P个所述计算节点分配计算资源，包括：

将所述计算资源平均分成p个，其中，p＝P；

将p个所述计算资源分配给P个所述计算节点。

6.根据权利要求1所述的一种云中并行快速傅里叶变换数据处理方法，其特征在于，所述FFT的初始数据有N个采样点，每个采样点有16位数据。

7.根据权利要求6所述的一种云中并行快速傅里叶变换数据处理方法，其特征在于，所述将所述RDD中当前数据集两两交换后，进行FFT蝶形运算，得到运算结果，并将所述运算结果存储于所述RDD中，重复本步骤，直到得到唯一的最终运算结果，包括：

在其中一个所述计算节点进行FFT蝶形运算的同时，在另一个所述计算节点将N/p数据发送到相应计算节点，并等待交换后的数据返回。