公开(公告)号：CN110008436B

公开(公告)日：2021-03-26

申请号：CN201910171401.6

申请日：2019-03-07

Applicant: 中国科学院计算技术研究所

Inventor： 邹沫 ,  张鲁培 ,  李文明 ,  叶笑春 ,  范东睿

IPC: G06F17/14

Abstract: 本发明涉及一种基于数据流架构的快速傅里叶变换方法、系统和存储介质，包括：从X个源操作数中按照码位倒置顺序载入2(log2X‑log2Y)个源操作数和旋转因子，Y为处理单元数，以在处理单元本地完成log2X‑log2Y层蝶形运算，得到运算结果；设运算层数Q＝1；将Y个处理单元标号分别对应1至Y，保存各处理单元与标号的对应关系构成序列表，序列表中有标识位，初始化所有处理单元标识位都为true；在序列表中选择标号最小且标识位为true的处理单元PEi，将其与编号为i+2Q‑1的处理单元构成交换对，并将交换对中两个PE的标志位更改为false；直到所有处理单元标识位均为false，各交换对包括的处理单元间交换运算结果以完成一层蝶形运算，Q自加1；直到Q为log2X时输出运算结果。

公开(公告)号：CN110008436A

公开(公告)日：2019-07-12

申请号：CN201910171401.6

申请日：2019-03-07

Applicant: 中国科学院计算技术研究所

Inventor： 邹沫 ,  张鲁培 ,  李文明 ,  叶笑春 ,  范东睿

IPC: G06F17/14

Abstract: 本发明涉及一种基于数据流架构的快速傅里叶变换方法、系统和存储介质，包括：从X个源操作数中按照码位倒置顺序载入2(log2X-log2Y)个源操作数和旋转因子，Y为处理单元数，以在处理单元本地完成log2X-log2Y层蝶形运算，得到运算结果；设运算层数Q＝1；将Y个处理单元标号分别对应1至Y，保存各处理单元与标号的对应关系构成序列表，序列表中有标识位，初始化所有处理单元标识位都为true；在序列表中选择标号最小且标识位为true的处理单元PEi，将其与编号为i+2Q-1的处理单元构成交换对，并将交换对中两个PE的标志位更改为false；直到所有处理单元标识位均为false，各交换对包括的处理单元间交换运算结果以完成一层蝶形运算，Q自加1；直到Q为log2X时输出运算结果。