关键词：armv8 fft算法 fftw armpl simd优化 

摘要：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%的性能提升.

计算机学报杂志要求:

1．来稿要求论点明确,数据,条理清晰,文字精练,字迹清楚.

2．为了使审理过程顺利进行，在投稿的同时，作者需附一份关于文章所述工作的背景。将研究背景同文章放在同一个文件中，另起一页。并且需向编辑部声明：稿件内容属于作者的科研成果；署名无争议；引用他人成果已注明出处；未公开发表过.

3.稿件首页包括下列内容：题目、真实姓名、详细工作单位、城市及邮政编码、200字的中文摘要和3-5条关键词.文末附上稿件的英文文摘,包括英文题目、汉语拼音的姓名、工作单位的英文译名、200个单词以上的英文摘要和3-5条与中文关键词对应的英文关键词.请将作者的Email、联系地址、电话放在文章的首页下方。

4.来稿必须做到清稿定稿.稿件中的外文字母必须分清大、小写,正、斜体;上、下角的字母、数码和符号,其位置高低应区别明显;符号及时次出现时需要进行说明。

5.文中的计量单位一律使用《中华人民共和国法定计量单位》.文中图表只附必要的,插图要精绘,图中文字书写清楚.插图和照片不得用复印件,必须是清绘图和原照片.图、表应贴在正文中的相应位置上.图、表和公式分别用阿拉伯数字全文统一编号.

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社