[发明专利]基于多核DSP平台的FFT并行方法

摘要

本发明提供一种基于多核DSP平台的FFT并行方法，包括：由主处理器将需FFT变换的原始N点数据均匀分配到所有P个处理器上；各个处理器上进行N/P点的子FFT变换，得到原始N点前log2(N/P)级FFT变换结果；之后处理器间的数据交互，完成原始N点的第log2(N/P)阶到第log2 N-1阶的FFT变换；本发明在数据交互过程中，利用处理器编号是否满足i％t＝i％(2t)作为选择处理器交互对像的标准，能够保证处理器之间的通信距离最低，提高运算效率。

主权项

基于多核DSP平台的FFT并行方法，其特征在于，包括以下步骤：预处理步骤：由主处理器将需FFT变换的原始N点数据进行比特反转，再把反转后的数据均匀分配到所有处理器上，处理器的个数为P，处理器编号为num，num的取值为0至P‑1，每个处理器得到N/P个数据；子FFT变换步骤：各个处理器上进行N/P点的子FFT变换，得到原始N点前log2(N/P)级FFT变换结果；处理器间的数据交互步骤：1)各处理器初始设置数据交互变量j，j=log2(P)+1；2)各处理器进行部分原始N点的第log2(N/P)阶到第log2 N‑1阶的FFT变换，确定迭代蝶形运算的当前阶数e的初值为0，终值为log2 P‑1，循环步长为1；3)各处理器计算数据交互变量t、j、v，t＝2e，j=j‑1，v=2j；4)各处理器判断本处理器编号当前是否满足i％t＝i％(2t)，i＝num，如是，进入步骤5，如否，进入步骤6；5)处理器i和处理器(i+P/v)之间交互N/2P位数据，并进行当前第e阶的蝶形运算，之后进入步骤7；6)处理器i和处理器(i‑P/v)之间交互另外的N/2P位数据，并进行当前第e阶的蝶形运算，之后进入步骤8；7)处理器i将运算结果中的与交互数据位置相应的N/2P位数据发送至处理器(i+P/v)；当前e小于终值log2 P‑1时，返回步骤2，当前e等于终值log2 P‑1时，进入数据汇聚步骤；8)处理器i将运算结果中与交互数据位置相应的N/2P位数据发送至处理器(i‑P/v)，当前e小于终值log2 P‑1时，返回步骤2，当前e等于终值log2 P‑1时，进入数据汇聚步骤；数据汇聚步骤：各处理器将第0位至第N/P‑1位数据发送到主处理器单元。