Research on FFT Algorithms for Many-Core Massively Parallel Clusters

多核大规模并行集群的FFT算法研究

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

In this research, we extended a parallel one-dimensional FFT algorithm to a parallel multi-dimensional FFT algorithm. Furthermore, we investigated an appropriate data distribution and a communication method. For parallel three-dimensional FFTs, a two-dimensional decomposition improves performance effectively by reducing the communication time for many-core massively parallel clusters.

在本研究中，我们将一维并行FFT算法扩展到多维并行FFT算法。此外，我们还研究了一种合适的数据分布和通信方法。对于并行三维fft，二维分解通过减少多核大规模并行集群的通信时间有效地提高了性能。

项目成果

Automatic Tuning for Parallel FFTs

并行 FFT 的自动调谐

• 发表时间: 2008
• 作者: Tetsuo Kamina;Tetsuo Tamai;Daisuke Takahashi;Norihiro Kamide;Daisuke Takahashi;Norihiro Kamide and Heinrich Wansing;Norihiro Kamide;高橋大介;Norihiro Kamide;Daisuke Takahashi
• 通讯作者: Daisuke Takahashi

ペタスケール計算環境に向けたFFTライブラリ

适用于千万亿级计算环境的 FFT 库

• 发表时间: 2010
• 作者: Junya Kani;Harunobu Agematsu;Masakatsu Nishigaki;高橋大介
• 通讯作者: 高橋大介

A Volumetric 3-D FFT on Clusters of Multi-Core Processors

多核处理器集群上的体积 3-D FFT

• 发表时间: 2009
• 作者: Tetsuo Kamina;Tetsuo Tamai;Daisuke Takahashi
• 通讯作者: Daisuke Takahashi

次世代スーパーコンピュータに向けた高速フーリエ変換アルゴリズム

下一代超级计算机的快速傅立叶变换算法

• 发表时间: 2009
• 作者: Tetsuo Kamina;Tetsuo Tamai;Norihiro Kamide;高橋大介
• 通讯作者: 高橋大介

Automatic Tuning for Parallel 3-D FFT with 2-D Decomposition

自动调谐并行 3-D FFT 和 2-D 分解

• 发表时间: 2010
• 作者: 藤田 和之;高嶋 和毅;伊藤 雄一;大崎 博之;小野 直 亮;香川 景一郎;津川 翔;中島 康祐;林 勇介;岸野 文 郎;吉田雅裕,大坐畠智,川島幸之助,中尾彰宏;高橋大介
• 通讯作者: 高橋大介