[发明专利]可重构处理器上快速傅里叶变换运算方法及可重构处理器

说明书

本发明实施例提供了一种可重构处理器上快速傅里叶变换运算方法及可重构处理器，其中，该方法包括：将共享存储器中的bank按照地址由低到高分为第一共享存储器和第二共享存储器；将第一层运算的初始数据存入第一共享存储器，将第一层运算的控制信息存入第二共享存储器，通过可重构处理器中的处理单元阵列以第一层运算为当前层运算开始循环执行以下步骤：读取并根据当前层运算所需计算的初始数据和当前层运算的控制信息进行计算，将当前层运算的计算结果存入第一共享存储器，在处理单元阵列进行当前层运算的同时，将下一层运算的控制信息存入第二共享存储器，以当前层运算的计算结果作为下一层运算的初始数据，将下一层运算视为新的当前层运算。

技术领域

本发明涉及可重构处理器技术领域，特别涉及一种可重构处理器上快速傅里叶变换运算方法及可重构处理器。

背景技术

粗粒度可重构计算架构是一种综合了通用处理器的灵活性和专用集成电路的高性能计算架构，非常适用于对于数据和计算密集型等并行度非常高的应用的处理，将可重构处理器运用到FFT的运算中十分适用。

但是，现有技术中，在可重构处理器上进行FFT(快速傅里叶变换)运算的过程中，进行每层计算时，都需要与主控交互来获取控制参数，使得相邻层计算之间需要耗费时间来等待控制参数的获取和就绪，使得相邻层计算之间的间隔时间较长，使得影响运算效率。

发明内容

本发明实施例提供了一种可重构处理器上快速傅里叶变换运算方法，以解决现有技术中可重构处理器上FFT运算存在的运算效率低的技术问题。该方法包括：

将快速傅里叶变换分为多层运算；

将可重构处理器的共享存储器中的bank(即存储体)按照地址由低到高划分为两组，低地址的一组bank组成第一共享存储器，高地址的一组bank组成第二共享存储器；

将第一层运算所需计算的初始数据存入所述第一共享存储器，将第一层运算的控制信息存入所述第二共享存储器，通过可重构处理器中的处理单元阵列以第一层运算为当前层运算开始循环执行以下步骤，依次实现从第一层运算至最后一层运算的计算：

从所述第一共享存储器中读取当前层运算所需计算的初始数据，从所述第二共享存储器中读取当前层运算的控制信息，并根据当前层运算所需计算的初始数据和当前层运算的控制信息进行计算，通过所述处理单元阵列将当前层运算的计算结果输出至所述第一共享存储器中进行存储，在所述处理单元阵列进行当前层运算的同时，将下一层运算的控制信息存入所述第二共享存储器中，以当前层运算的计算结果作为下一层运算所需计算的初始数据，将下一层运算视为新的当前层运算，将下一层运算的控制信息视为新的当前层运算的控制信息，其中，在所述第一共享存储器中当前层运算所需计算的初始数据和当前层运算的计算结果存储在不同的地址中，在所述第二共享存储器中当前层运算的控制信息和下一层运算的控制信息存储在不同的地址中；

所述当前层运算的控制信息包括蝶形运算的权重、输入数据的地址顺序和输出数据的地址顺序，通过所述处理单元阵列根据所述输入数据的地址顺序从所述第一共享存储器中获取当前层运算所需计算的初始数据，根据当前层运算所需计算的初始数据和所述蝶形运算的权重进行计算得到当前层运算的计算结果，根据所述输出数据的地址顺序将当前层运算的计算结果输出至所述第二共享存储器中存储。

本发明实施例还提供了一种用于快速傅里叶变换运算的可重构处理器，以解决现有技术中可重构处理器上FFT运算存在的运算效率低的技术问题。该装置包括：

共享存储器，所述共享存储器中的bank按照地址由低到高划分为两组，低地址的一组bank组成第一共享存储器，高地址的一组bank组成第二共享存储器；

处理单元阵列，用于在将第一层运算所需计算的初始数据存入所述第一共享存储器且将第一层运算的控制信息存入所述第二共享存储器后，以第一层运算为当前层运算开始循环执行以下步骤，依次实现快速傅里叶变换的第一层运算至最后一层运算的计算：