公开(公告)号：CN103699515B

公开(公告)日：2017-01-18

申请号：CN201310740883.5

申请日：2013-12-27

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

Inventor： 苏永涛 ,  姚彦斌 ,  朱子元 ,  唐杉 ,  石晶林

IPC: G06F17/14

Abstract: 本发明提供一种FFT并行处理装置和方法，该装置支持一种或多种基数的蝶形运算，包括FFT控制器和蝶形运算器。其中，FFT控制器用于根据并行度将FFT运算分解为一级或多级蝶形运算，所述并行度是所述装置支持的一种或多种基数的倍数。蝶形运算器用于顺序执行每一级蝶形运算，其中在每一级蝶形运算中执行一次或多次蝶形运算，并且每一次蝶形运算的基数是所述装置支持的基数。利用本发明提供的装置和方法，可在保持访存并行度与系统并行度一致的情况下，通过简单的地址运算来避免访存冲突问题。此外，还可以支持较高的FFT并行化程度，在提高运算速度的同时将硬件资源保持在较低的水平。

公开(公告)号：CN103699515A

公开(公告)日：2014-04-02

申请号：CN201310740883.5

申请日：2013-12-27

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

Inventor： 苏永涛 ,  姚彦斌 ,  朱子元 ,  唐杉 ,  石晶林

IPC: G06F17/14

Abstract: 本发明提供一种FFT并行处理装置和方法，该装置支持一种或多种基数的蝶形运算，包括FFT控制器和蝶形运算器。其中，FFT控制器用于根据并行度将FFT运算分解为一级或多级蝶形运算，所述并行度是所述装置支持的一种或多种基数的倍数。蝶形运算器用于顺序执行每一级蝶形运算，其中在每一级蝶形运算中执行一次或多次蝶形运算，并且每一次蝶形运算的基数是所述装置支持的基数。利用本发明提供的装置和方法，可在保持访存并行度与系统并行度一致的情况下，通过简单的地址运算来避免访存冲突问题。此外，还可以支持较高的FFT并行化程度，在提高运算速度的同时将硬件资源保持在较低的水平。