专利详情

专利名称	一种FFT并行处理装置和方法
申请号	CN201310740883.5	专利类型	发明专利
公开（公告）号	CN103699515A	公开（授权）日	2014.04.02
申请（专利权）人	中国科学院计算技术研究所	发明（设计）人	苏永涛;姚彦斌;朱子元;唐杉;石晶林
主分类号	G06F17/14(2006.01)I	IPC主分类号	G06F17/14(2006.01)I
专利有效期	一种FFT并行处理装置和方法至一种FFT并行处理装置和方法	法律状态	实质审查的生效
说明书摘要	本发明提供一种FFT并行处理装置和方法，该装置支持一种或多种基数的蝶形运算，包括FFT控制器和蝶形运算器。其中，FFT控制器用于根据并行度将FFT运算分解为一级或多级蝶形运算，所述并行度是所述装置支持的一种或多种基数的倍数。蝶形运算器用于顺序执行每一级蝶形运算，其中在每一级蝶形运算中执行一次或多次蝶形运算，并且每一次蝶形运算的基数是所述装置支持的基数。利用本发明提供的装置和方法，可在保持访存并行度与系统并行度一致的情况下，通过简单的地址运算来避免访存冲突问题。此外，还可以支持较高的FFT并行化程度，在提高运算速度的同时将硬件资源保持在较低的水平。