| 使用融合乘加加速快速傅里叶变换计算的向量化方法 |
| |
| 引用本文： | 刘仲,陈海燕,向宏卫. 使用融合乘加加速快速傅里叶变换计算的向量化方法[J]. 国防科技大学学报, 2015, 37(2): 72-78 |
| |
| 作者姓名： | 刘仲 陈海燕 向宏卫 |
| |
| 作者单位： | 国防科技大学 计算机学院,湖南 长沙,410073 |
| |
| 基金项目： | 国家自然科学基金资助项目（61133007，61472432） |
| |
| 摘 要： | 融合乘加指令加速快速傅里叶变换计算的向量化方法,通过变换快速傅里叶变换的蝶形单元运算流程,将传统计算方式中独立的乘法和加法操作组合成次数更少的融合乘加操作,使得时间抽取法基2快速傅里叶变换算法的蝶形单元计算的实数浮点操作由原来的10次乘(加)操作减少到6次融合乘加操作,时间抽取法基4快速傅里叶变换算法的蝶形单元计算的实数浮点操作由原来的34次乘(加)操作减少到24次融合乘加操作;优化了蝶形因子的向量访问,减少存储开销。实验结果表明,提出的方法能够显著加速快速傅里叶变换的计算,取得高效的计算性能和效率。
|
| 关 键 词： | 快速傅里叶变换 融合乘加 向量化 向量处理器 |
| 收稿时间： | 2014-06-12 |
Vectorization of accelerating fast Fourier transform computation based on fused multiply-add instruction |
| |
| LIU Zhong,CHEN Haiyan and XIANG Hongwei. Vectorization of accelerating fast Fourier transform computation based on fused multiply-add instruction[J]. Journal of National University of Defense Technology, 2015, 37(2): 72-78 |
| |
| Authors: | LIU Zhong CHEN Haiyan XIANG Hongwei |
| |
| Affiliation: | College of Computer, National University of Defense Technology, Changsha 410073, China,College of Computer, National University of Defense Technology, Changsha 410073, China and College of Computer, National University of Defense Technology, Changsha 410073, China |
| |
| Abstract: | |
| |
| Keywords: | fast Fourier transform fused multiply-add vectorization vector processor |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《国防科技大学学报》浏览原始摘要信息 |
|
点击此处可从《国防科技大学学报》下载免费的PDF全文 |
|
