使用融合乘加加速快速傅里叶变换计算的向量化方法

• 作者: 刘仲 向宏卫 陈海燕
• 来源期刊: 国防科技大学学报
• 学科: 地球科学
• 关键词: 快速傅里叶变换 融合乘加 向量化 向量处理器
• 年，卷（期）: 2015,（2）
• 所属期刊栏目: 计算机科学与技术?信息与通信工程
• 页码范围: 72-78
• 页数: 7页
• 分类号: P391.4
• 字数: 4551字
• 语种: 中文
• DOI: 10.11887/j.cn.201502015

摘要

融合乘加指令加速快速傅里叶变换计算的向量化方法，通过变换快速傅里叶变换的蝶形单元运算流程，将传统计算方式中独立的乘法和加法操作组合成次数更少的融合乘加操作，使得时间抽取法基2快速傅里叶变换算法的蝶形单元计算的实数浮点操作由原来的10次乘（加）操作减少到6次融合乘加操作，时间抽取法基4快速傅里叶变换算法的蝶形单元计算的实数浮点操作由原来的34次乘（加）操作减少到24次融合乘加操作；优化了蝶形因子的向量访问，减少存储开销。实验结果表明，提出的方法能够显著加速快速傅里叶变换的计算，取得高效的计算性能和效率。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈海燕	国防科技大学计算机学院	17	39	4.0	5.0
2	刘仲	国防科技大学计算机学院	11	64	4.0	7.0
3	向宏卫	国防科技大学计算机学院	1	4	1.0	1.0