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.

在这项研究中，我们研究了一种并行快速傅立叶变换（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

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

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

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

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

并行 FFT 中的自动调谐

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