[发明专利]基于软件定义可重构处理器的FFT算法处理方法及装置

说明书

本发明公开了一种基于软件定义可重构处理器的FFT算法处理方法及装置，该方法包括：获取FFT算法中每一层的蝶形运算结果；根据FFT算法中每一层的蝶形运算结果，将FFT的运算过程转换为相应的数据流图；将数据流图映射到可重构处理单元阵列中。本发明可以提高FFT算法的运算效率。

技术领域

本发明涉及可重构计算技术领域，尤其涉及一种基于软件定义可重构处理器的FFT算法处理方法及装置。

背景技术

粗粒度可重构处理器结合了专用集成电路高能效和传统通用处理器高灵活性的优点，其以低能耗、高性能和高能效和灵活动态可重构的特性，正得到越来越多的关注。FFT(Fast Fourier Transformation，快速傅氏变换)算法是基于DFT的改进而来，DFT分析广泛应用于不同的工程领域中，诸如DFT给雷达在探测和移动目标的分析，用于压缩数据以提高效率减少有效传输的带宽，也可以用于去除图像中的噪声。因此，提高FFT算法的运算效率十分重要，现有技术目前并没有相关方法。

发明内容

本发明实施例提供一种基于软件定义可重构处理器的FFT算法处理方法，用以提高FFT算法的运算效率，该方法包括：

获取FFT算法中每一层的蝶形运算结果；

根据FFT算法中每一层的蝶形运算结果，将FFT的运算过程转换为相应的数据流图；

将所述数据流图映射到可重构处理单元阵列PEA中；

所述可重构处理单元阵列PEA包括：8×8个异构处理单元PE；

8×8个异构处理单元PE包括：28个访存PE和64个计算PE，其中，28个访存PE包括8个第一访存PE和20个第二访存PE，8个第一访存PE为8×8个PE单元中的第1行的8个PE单元，20个第二访存PE为第8行的8个PE单元和第2行至第7行每行中的第一个PE单元和最后一个PE单元；64个计算PE包括第一计算PE和第二计算PE，所述第二计算PE为对应的28个访存PE，第一计算PE为剩余的36个PE。

本发明实施例还提供一种基于软件定义可重构处理器的FFT算法处理装置，用以提高FFT算法的运算效率，该装置包括：

蝶形运算结果获取模块，用于获取FFT算法中每一层的蝶形运算结果；

数据流图转换模块，用于根据FFT算法中每一层的蝶形运算结果，将FFT的运算过程转换为相应的数据流图；

映射模块，用于将所述数据流图映射到可重构处理单元阵列PEA中；

所述可重构处理单元阵列PEA包括：8×8个异构处理单元PE；

8×8个异构处理单元PE包括：28个访存PE和64个计算PE，其中，28个访存PE包括8个第一访存PE和20个第二访存PE，8个第一访存PE为8×8个PE单元中的第1行的8个PE单元，20个第二访存PE为第8行的8个PE单元和第2行至第7行每行中的第一个PE单元和最后一个PE单元；64个计算PE包括第一计算PE和第二计算PE，所述第二计算PE为对应的28个访存PE，第一计算PE为剩余的36个PE。

本发明实施例还提供一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现上述方法。

本发明实施例还提供一种计算机可读存储介质，所述计算机可读存储介质存储有执行上述方法的计算机程序。