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

摘要

本发明属于任意点数FFT计算的可重构实现技术领域，尤其涉及一种任意点数FFT的可重构计算结构的调度方法，其采用的任意点数FFT的可重构计算结构由处理单元、接口控制器及调度模块、存储模块构成，包括：将处理单元互连，并与接口控制器构成一个可重构处理阵列；调度模块设计调度机制，生成配置信息并下发至可重构处理阵列；构建满足当前点数FFT计算的计算结构；基于构建的计算结构，根据调度机制为处理单元分发计算数据，进行FFT计算；将FFT计算的结果通过接口控制器返回至存储模块。本发明以固定处理单元可重构的方式，实现任意点数FFT计算，提高FFT计算的灵活性。

主权项

一种任意点数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计算的结果通过接口控制器返回至存储模块。