Research on FFT Algorithms for Peta-Scale Computing Environment

Peta级计算环境下的FFT算法研究

• 批准号: 22700024
• 负责人: TAKAHASHI Daisuke
• 金额: $ 1.5万
• 依托单位: University of Tsukuba
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2010
• 资助国家: 日本
• 起止时间: 2010 至 2011
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-22700024/
• 关键词: 並列処理; 分散処理; ペタスケール計算環境; 高速フーリエ変換

In this research, we investigated an implementation of parallel fast Fourier transform (FFT) algorithm for peta-scale computing environment. Since the optimal cache block size may depend on the problem size, we proposed a method to determine the optimal cache block size that minimizes the number of cache misses. In addition, parallel FFTs require intensive all-to-all communication, which affects the performance of FFTs. An automatic tuning of all-to-all communication was also implemented. The performance results demonstrate that the proposed implementation of parallel FFTs with automatic performance tuning is efficient for improving the performance.

在这项研究中，我们研究了PETA尺度计算环境的平行快速傅立叶变换（FFT）算法的实施。由于最佳的高速缓存块大小可能取决于问题大小，因此我们提出了一种确定最佳缓存块大小的方法，该方法可最大程度地减少高速缓存的数量。此外，平行的FFT需要大量的全部沟通，这会影响FFT的性能。还实施了全面通信的自动调整。性能结果表明，提出的具有自动性能调整的并行FFT的实施对于提高性能是有效的。

项目成果

マルチコア超並列環境におけるFFTの自動チューニング

多核大规模并行环境下FFT自动调优

• 发表时间: 2011
• 期刊: 応用数理
• 作者: 高橋大介

An Implementation of Parallel 1-D FFT Using AVX Instructions on Multi-Core Processors

多核处理器上使用AVX指令的并行一维FFT的实现

• 发表时间: 2012
• 作者: 高橋大介;Daisuke Takahashi
• 通讯作者: Daisuke Takahashi

並列FFTにおける自動チューニング

并行 FFT 中的自动调谐

• 发表时间: 2010
• 作者: X.Zhang;L.Tan;J.Li;S.Zhao;H.Chen;高橋大介
• 通讯作者: 高橋大介

Optimization of All-to-All Communication on Multi-Core Cluster Systems

多核集群系统上的All-to-All通信优化

• 发表时间: 2011
• 作者: 高橋大介;Daisuke Takahashi;Daisuke Takahashi
• 通讯作者: Daisuke Takahashi