| 本文已被：浏览 2559次 下载 5942次 |
码上扫一扫！ |
|
|
| 申威26010众核处理器上一维FFT实现与优化 |
|
赵玉文1,2, 敖玉龙3, 杨超1,3, 刘芳芳1,4,2, 尹万旺5, 林蓉芬5
|
|
1.中国科学院 软件研究所 并行软件与计算科学实验室, 北京 100190;2.中国科学院大学, 北京 100049;3.北京大学 数学科学学院, 北京 100871;4.计算机科学国家重点实验室(中国科学院 软件研究所), 北京 100190;5.国家并行计算机工程技术研究中心, 北京 100190
|
|
| 摘要: |
| 根据申威26010众核处理器的特点提出了基于两层分解的一维FFT众核并行算法.该算法基于迭代的Stockham FFT计算框架和Cooley-Tukey FFT算法，将大规模FFT分解成一系列的小规模FFT来计算，并通过设计合理的任务划分方式、寄存器通信、双缓冲以及SIMD向量化等与计算平台相关的优化方法来提高FFT的计算性能.最后对所提出算法的性能进行了测试，相比于单主核上运行的FFTW3.3.4库，获得了平均44.53x的加速比，最高加速比可达56.33x，且其带宽利用率最高可达83.45%. |
| 关键词: 申威26010处理器 一维FFT 两层分解 Cooley-Tukey 众核并行 |
| DOI：10.13328/j.cnki.jos.005848 |
| 分类号: |
| 基金项目:国家重点研发计划（2016YFB0200603）；北京市自然科学基金（JQ18001） |
|
| General Implementation of 1-D FFT on the Sunway 26010 Processor |
|
ZHAO Yu-Wen1,2, AO Yu-Long3, YANG Chao1,3, LIU Fang-Fang1,4,2, YIN Wan-Wang5, LIN Rong-Fen5
|
|
1.Laboratory of Parallel Software and Computational Science, Institute of Software, Chinese Academy of Sciences, Beijing 100190, China;2.University of Chinese Academy of Sciences, Beijing 100049, China;3.School of Mathematical Sciences, Peking University, Beijing 100871, China;4.State Key Laboratory of Computer Science (Institute of Software, Chinese Academy of Sciences), Beijing 100190, China;5.National Research Center of Parallel Computer Engineering and Technology, Beijing 100190, China
|
| Abstract: |
| A two-layer decomposition 1-D FFT multi-core parallel algorithm is proposed according to the characteristics of Sunway 26010 processor. It is based on the iterative Stockholm FFT framework and the Cooley-Tukey FFT algorithm. It decomposes large scale FFT into a series of small scale FFTs. It improves the performance of the algorithm by means of designing reasonable task partitioning, register communication, double-buffering, and SIMD vectorization. Finally, the performance of the two-layer decomposition 1-D FFT multi-core parallel algorithm is tested. It achieves an average speedup of 44.53x, with a maximum speedup of up to 56.33x, and a maximum bandwidth utilization of 83.45%, compared to FFTW3.3.4 library running on the single MPE. |
| Key words: Sunway 26010 processor 1-D FFT two-layer decomposition Cooley-Tukey multi-core parallel |
