-
题名基于ARMv8平台的多维FFT实现与优化研究
被引量：10
- 1
-
-
作者
陈暾
李志豪
贾海鹏
张云泉
-
机构
中国科学院计算技术研究所计算机体系结构国家重点实验室
中国科学院大学
-
出处
《计算机学报》
EI
CSCD
北大核心
2019年第11期2384-2402,共19页
-
基金
国家重点研发计划(2017YFB0202105,2016YFB0200803,2017YFB0202302)
国家自然科学基金青年基金(61602443)
+2 种基金
国家自然科学基金重点基金(61272136)
国家自然科学基金创新群体(61521092)
广东省重大科技专项项目(2015B010108006)资助~~
-
文摘
FFT(快速傅里叶变换)是用于计算离散傅里叶变换(DFT)或其逆运算的快速算法,它广泛应用于工程、科学和数学计算.到目前为止,鲜有基于ARM平台的高性能FFT算法的实现和优化,然而,随着ARMv8处理器应用的日益广泛,研究FFT算法在ARM平台上高性能实现日益重要.该文在ARMv8平台上实现和优化了一个高性能的多维FFT算法库:PerfFFT,通过FFT蝶形网络优化、蝶形计算优化、蝶形自动生成、SIMD优化、内存对齐、cache-aware的分块算法和高效转置等优化方法的应用,显著提升了FFT算法的性能.实验结果表明,PerfFFT相比目前应用最为广泛的开源FFT库FFTW实现了10%~591%的性能提升,而相比ARM高性能商业库ARM Performance Library实现了13%~44%的性能提升.
-
关键词
ARMv8
FFT算法
FFTW
armpl
SIMD优化
CACHE优化
矩阵分块
-
Keywords
ARMv8
FFT algorithm
FFTW
armpl
SIMD optimization
Cache optimization
matrix block
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
