专利详情

专利名称	一种多粒度并行FFT蝶形计算的方法及相应的装置
申请号	CN201110460520.7	专利类型	发明专利
公开（公告）号	CN102541813A	公开（授权）日	2012.07.04
申请（专利权）人	中国科学院自动化研究所	发明（设计）人	王东琳;汪涛;谢少林;蒿杰;尹磊祖
主分类号	G06F17/14(2006.01)I	IPC主分类号	G06F17/14(2006.01)I
专利有效期	一种多粒度并行FFT蝶形计算的方法及相应的装置至一种多粒度并行FFT蝶形计算的方法及相应的装置	法律状态	实质审查的生效
说明书摘要	本发明公开了一种多粒度并行FFT蝶形计算的方法及相应的装置。该方法及装置中的蝶形计算为非原址计算，每次从输入缓冲器和旋转因子缓冲器中读取蝶形计算所需的数据及旋转因子，之后用统一的蝶形表达式并行地进行多级蝶形计算，最后把计算结果写回到输出缓冲器。本发明最大限度地减少了访问缓冲器的次数，大大提高了蝶形计算的速度，并减少了功耗。本发明能高效、并行地执行多粒度、多数据格式的蝶形计算，还可以根据具体实现指明蝶形计算的并行粒度和数据格式，对平衡组和非平衡组的FFT蝶形计算均适用。