SooPAT 一种多粒度并行FFT蝶形计算的方法及相应的装置.PDF

SooPAT 一种多粒度并行FFT蝶形计算的方 法及相应的装置 申请号：201110460520.7 申请日：2011-12-31 申请(专利权)人中国科学院自动化研究所 地址 100190 北京市海淀区中关村东路95号 发明(设计)人王东琳 汪涛 谢少林 蒿杰 尹磊祖 主分类号 G06F17/14(2006.01)I 分类号 G06F17/14(2006.01)I 公开(公告)号102541813A 公开(公告)日2012-07-04 专利代理机构 中科专利商标代理有限责任公司 11021 代理人 周国城 注：本页蓝色字体部分可点击查询相关专利 (19)中华人民共和国国家知识产权局 *CN102541813A* (12)发明专利申请 (10)申请公布号 CN 102541813 A (43)申请公布 日 2012.07.04 (21)申请号 201110460520.7 (22)申请 日 2011.12.31 (71)申请人 中国科学院自动化研究所 地址 100190 北京市海淀区中关村东路95 号 (72)发明人 王东琳 汪涛 谢少林 蒿杰 尹磊祖 (74)专利代理机构 中科专利商标代理有限责任 公司 11021 代理人 周国城 (51) Int.C l. G06F 17/14 (2006.01) 权利要求书 2 页 说明书 6 页 附图 6 页 权利要求书2 页 说明书6 页 附图6 页 (54) 发明名称 一种多粒度并行FFT 蝶形计算的方法及相应 的装置 (57) 摘要 本发明公开了一种多粒度并行FFT 蝶形计算 的方法及相应的装置。该方法及装置中的蝶形计 算为非原址计算，每次从输入缓冲器和旋转因子 缓冲器中读取蝶形计算所需的数据及旋转因子， 之后用统一的蝶形表达式并行地进行多级蝶形计 算，最后把计算结果写回到输出缓冲器。本发明最 大限度地减少了访问缓冲器的次数，大大提高了 蝶形计算的速度，并减少了功耗。本发明能高效、 并行地执行多粒度、多数据格式的蝶形计算，还可 以根据具体实现指明蝶形计算的并行粒度和数据 格式，对平衡组和非平衡组的FFT 蝶形计算均适 用。 A 3 1 8 1 4 5 2 0 1 N C CN 102541813 A 权 利 要 求 书 1/2 页 1. 一种使用多个缓冲器装置对输入数据进行多粒度并行FFT 蝶形计算的方法，其中第 一和第二缓冲器装置用于缓存并行FFT 蝶形组每级蝶形计算所需要的数据，第三缓冲器装 置用于缓存并行FFT 蝶形组每级蝶形计算所需要的旋转因子，第四缓冲器装置用于缓存经 过并行FFT 蝶形组计算完成后的结果数据，其特征在于， N 点输入数据分成 个计算节，每个计算节中包含 个蝶形组，蝶形组 是并行蝶形计算的基本单位，其中， 表示向上取整，L 为并行粒度因子，其决定了并行读 L 取且可独立进行蝶形计算的数据个