软件学报

作者：赵玉文，敖玉龙，杨超，刘芳芳，尹万旺，林蓉芬

单位：赵玉文，中国科学院 软件研究所 并行软件与计算科学实验室, 北京 100190;中国科学院大学, 北京 10004911,敖玉龙，北京大学 数学科学学院, 北京 10087102,杨超，中国科学院 软件研究所 并行软件与计算科学实验室, 北京 100190;北京大学 数学科学学院, 北京 10087103,刘芳芳，中国科学院 软件研究所 并行软件与计算科学实验室, 北京 100190;计算机科学国家重点实验室(中国科学院 软件研究所), 北京 100190;中国科学院大学, 北京 10004904,尹万旺，国家并行计算机工程技术研究中心, 北京 10019005,林蓉芬，国家并行计算机工程技术研究中心, 北京 10019006

关键词：申威26010处理器;一维FFT;两层分解;Cooley-Tukey;众核并行

基金：国家重点研发计划（2016YFB0200603）；北京市自然科学基金（JQ18001）

根据申威26010众核处理器的特点提出了基于两层分解的一维FFT众核并行算法.该算法基于迭代的Stockham FFT计算框架和Cooley-Tukey FFT算法，将大规模FFT分解成一系列的小规模FFT来计算，并通过设计合理的任务划分方式、寄存器通信、双缓冲以及SIMD向量化等与计算平台相关的优化方法来提高FFT的计算性能.最后对所提出算法的性能进行了测试，相比于单主核上运行的FFTW3.3.4库，获得了平均44.53x的加速比，最高加速比可达56.33x，且其带宽利用率最高可达83.45%.

来源：2020年第10期

《软件学报》期刊编辑部

查看软件学报杂志2020年第10期