国防科技大学学报Issue(2)：72-78,7.DOI:10.11887/j.cn.201502015
使用融合乘加加速快速傅里叶变换计算的向量化方法
Vectorization of accelerating fast Fourier transform computation based on fused multiply-add instruction
摘要
Abstract
A vectorization of accelerating fast Fourier transform computation based on fused multiply-add instruction was presented.Separate multiplication and addition operations in conventional computation were manipulated into less fused multiply-add operations by transforming process of fast Fourier transform butterfly computation,which decreased the real floating-point operations of radix-2 decimation in time fast Fourier transform butterfly computation from 10 multiplication (addition)operations to 6 multiply-add operations and decreased the real floating-point operations of radix-4 decimation in time fast Fourier transform butterfly computation from 34 multiplication (addition)operations to 24 multiply-add operations. Vector data access on twiddle factors was optimized to reduce memory cost.Experimental results show that the presented method can greatly accelerate fast Fourier transform computation and achieve efficient performance and efficiency.关键词
快速傅里叶变换/融合乘加/向量化/向量处理器Key words
fast Fourier transform/fused multiply-add/vectorization/vector processor分类
天文与地球科学引用本文复制引用
刘仲,陈海燕,向宏卫..使用融合乘加加速快速傅里叶变换计算的向量化方法[J].国防科技大学学报,2015,(2):72-78,7.基金项目
国家自然科学基金资助项目 （）
