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

权利要求书

1.一种基于软件定义可重构处理器的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。

2.如权利要求1所述的方法，其特征在于，所述可重构处理单元阵列PEA包括：8×8个异构处理单元PE；

8×8个异构处理单元PE包括：4个4×4的异构处理单元PE，每个4×4的异构处理单元PE分别与7个局部数据寄存器连接，用于共享7个局部数据寄存器的数据信息。

3.如权利要求1所述的方法，其特征在于，所述可重构处理单元阵列PEA包括：8×8个异构处理单元PE，所述8×8个异构处理单元PE与4个全局迭代寄存器和8个全局数据寄存器连接，用于共享8个全局数据寄存器的数据信息和4个全局迭代寄存器的配置信息。

4.一种基于软件定义可重构处理器的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。

5.如权利要求4所述的装置，其特征在于，所述可重构处理单元阵列PEA包括：8×8个异构处理单元PE；

8×8个异构处理单元PE包括：4个4×4的异构处理单元PE，每个4×4的异构处理单元PE分别与7个局部数据寄存器连接，用于共享7个局部数据寄存器的数据信息。

6.如权利要求4所述的装置，其特征在于，所述可重构处理单元阵列PEA包括：8×8个异构处理单元PE，所述8×8个异构处理单元PE与4个全局迭代寄存器和8个全局数据寄存器连接，用于共享8个全局数据寄存器的数据信息和4个全局迭代寄存器的配置信息。

7.一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现权利要求1至3任一所述方法。

8.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有执行权利要求1至3任一所述方法的计算机程序。