魂芯DSP高效访存并行FFT算法研究

• 作者: 杨振浩 王向前 邓文齐 郑启龙
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 位反序寻址 BWDSP FFT 向量化
• 年，卷（期）: 2018,（7）
• 所属期刊栏目: 人工智能与算法研究
• 页码范围: 1377-1380
• 页数: 4页
• 分类号: TP302
• 字数: 3881字
• 语种: 中文

摘要

魂芯DSP(BWDSP)系列处理器由中国电子科技集团第38研究所研制,支持VLIW(Very Long Instruction Word,超长指令字)和SIMD(Single Instruction Multiple Data,单指令多数据流)技术,被广泛运用于各种高性能计算领域.快速傅里叶变换(Fast Fourier Transform,FFT)是数字信号处理、图像处理等领域的基本研究工具.目前由于BWDSP处理器的访存带宽限制,通用的向量化FFT算法未能充分挖掘其计算资源,面临算法性能较低的问题.针对该问题,本文结合BWDSP处理器的体系结构特征深入剖析FFT算法,提出了支持高效访存的并行FFT算法.实验结果表明,在BWDSP100处理器上该算法平均性能达到7.61Gflops,是串行FFT的16.54倍,普通向量化FFT的4.03倍.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑启龙	中国科学技术大学计算机科学与技术学院	44	132	6.0	9.0
2	王向前	中国电子科技集团公司第三十八研究所	19	32	3.0	4.0
3	邓文齐	中国科学技术大学计算机科学与技术学院	3	3	1.0	1.0
4	杨振浩	中国科学技术大学计算机科学与技术学院	2	2	1.0	1.0