基于轻核阵列机的FFT算法并行化研究与实现

• 作者: 常立博 王时雨
• 来源期刊: 微电子学与计算机
• 关键词: 快速傅里叶变换算法 阵列机 并行
• 年，卷（期）: 2018,（1）
• 页码范围: 100-105
• 页数: 6页
• 分类号: TP332.1
• 语种: 中文

摘要

目前普遍采用基于流水的单路径延时反馈结构,或基于存储结构实现快速傅里叶变换(Fast FourierTransform,FFT).前一种结构效率高但缺乏灵活性,而后一种结构通用性较好但性能较差.首先提出了一种FFT并行实现的算法,然后在并行图形阵列机(Parallel Array Architecture for Graphics,PAAG)平台上实现了基2时间抽取的FFT (Decimation-In-Timer FFT,DIT-FFT)算法;最后将长度为512的DIT-FFT算法分别映射到1个PE、4个PE、8个PE和16个PE上实现.分析实验结果显示:随着PE个数的增加,加速比呈曲线上升的趋势;但随着PE个数的不断增加,算法执行速度增长开始变得缓慢,当映射到8个PE上时,最大加速比可以达到5.98.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	常立博	西安邮电大学电子工程学院	9	31	3.0	5.0
5	王时雨	西北工业大学计算机学院	3	2	1.0	1.0