一种基于指令级并行ILP和数据级并行DLP的FFT浮点优化方法

摘要

本发明公开了一种基于指令级并行ILP和数据级并行DLP的FFT浮点优化方法，其特征是按如下步骤进行：1，确定迭代层数，并将其划分成三层结构；2，通过使用位反序指令等操作，完成入度层计算；3，完成入度层计算后，对即将进行的中间层计算进行分类，对奇数层与偶数层两种情况进行分别运算，并得到中间层计算结果；4，采用模拟宏间传输操作，将中间层计算结果进行调整，并完成出度层计算。本发明能解决算法中所存在的指令相干与结构限制的问题，并充分发挥运算部件负载效能，从而大幅度提高瓶颈资源的平均利用率。