[发明专利]一种任意点数FFT的可重构计算结构的调度方法

权利要求书

1.一种任意点数FFT的可重构计算结构的调度方法，其特征在于，其采用的任意点数FFT的可重构计算结构由处理单元、调度模块、接口控制器及存储模块构成；

处理单元对输入的任意点数进行FFT计算，所述处理单元包括PE₁、PE₂、PE₃，其中PE₁为基-8蝶形运算处理单元，PE₂为基-4蝶形运算处理单元，PE₃为基-2蝶形运算处理单元；

调度模块根据当前可用的处理单元数目、FFT计算性能需求及待FFT计算的点数，设计调度机制，生成配置信息并下发至接口控制器；

接口控制器接收调度模块下发的配置信息及存储模块下发的待FFT计算的点数，并根据调度模块下发的配置信息构建计算结构及为处理单元分发待FFT计算的点数；

存储模块下发待FFT计算的点数至接口控制器，并接收处理单元输出的任意点数的FFT计算结果；

基于所述任意点数FFT的可重构计算结构，实现任意点数FFT计算的可重构计算结构调度，包括以下步骤：

步骤1：将处理单元互连，并与接口控制器构成一个可重构处理阵列；

步骤2：调度模块根据当前可用的处理单元数目、FFT计算性能需求及待FFT计算的点数，设计调度机制，生成配置信息并下发至可重构处理阵列；

步骤3：接口控制器接收调度模块下发的配置信息，根据配置信息配置处理单元之间的互连关系，构建满足当前点数FFT计算的计算结构；

步骤4：基于构建的计算结构，存储模块将待FFT计算的数据，下发到可重构处理阵列中的接口控制器，接口控制器根据调度模块的调度机制为处理单元分发计算数据，进行FFT计算；

步骤5：将FFT计算的结果通过接口控制器返回至存储模块。

2.根据权利要求1所述的一种任意点数FFT的可重构计算结构的调度方法，其特征在于，所述处理单元之间互连互通，每个处理单元的输出可以作为其它任意处理单元的输入。

3.根据权利要求1所述的一种任意点数FFT的可重构计算结构的调度方法，其特征在于，所述调度机制包括：基于单个处理单元的分时复用，基于多个处理单元级联的纵向流水化，基于多个处理单元并行的横向并行化及基于多个处理单元级联、多套级联结构并行的阵列化。

4.根据权利要求1所述的一种任意点数FFT的可重构计算结构的调度方法，其特征在于，所述步骤2包括：

步骤2.1：调度模块根据当前可用的处理单元数目、FFT计算性能需求及待FFT计算点数，设计调度机制：若只有1个处理单元可用，则对处理单元进行分时复用调用；若有多个处理单元可用，则对多个处理单元进行纵向流水化、横向并行化及阵列化调用；

步骤2.2：调度模块根据调度机制生成配置信息，并下发至可重构处理阵列。