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