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 实现对于提高性能是有效的。

项目成果

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

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

• 发表时间: 2012
• 作者: Daisuke Takahashi

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

并行 FFT 中的自动调谐

• 发表时间: 2010
• 作者: 高橋大介

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

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

• 发表时间: 2011
• 作者: Daisuke Takahashi

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

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

• 发表时间: 2011
• 作者: 高橋大介