マルチコア超並列クラスタにおける Volumetric 並列三次元FFTの実現と評価

• Item type: SIG Technical Reports(1)
• 公開日: 2009-02-19
• タイトル: マルチコア超並列クラスタにおける Volumetric 並列三次元FFTの実現と評価
• タイトル / 言語: en
• タイトル: Implementation and Evaluation of Volumetric Parallel 3-D FFT on Massively Parallel Cluster of Multi-Core Processors
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 筑波大学大学院システム情報工学研究科
• 著者所属(英): en
• 著者所属(英): Graduate School of Systems and Information Engineering, University of Tsukuba
• 著者名: 高橋, 大介
• 著者名(英): Daisuke, Takahashi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本論文では， volumetric 並列三次元 FFT をマルチコア超並列クラスタにおいて実現し評価した結果について述べる．提案する volumetric 並列三次元 FFT アルゴリズムは， multicolumn FFT アルゴリズムに基づいている．二次元分割により通信時間を削減することで， MPI プロセス数が多い場合に性能が改善されることを示す．実現した volumetric 並列三次元 FFT を T2K 筑波システムの 4,096 コアを用いて性能評価を行った結果， 256³ 点 FFT において 401 GFlops を越える性能が得られた．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In this paper, we propose an implementation of a volumetric parallel three-dimensional fast Fourier transform (FFT) on massively parallel cluster of multi-core processors. Our proposed volumetric parallel three-dimensional FFT algorithm is based on the multicolumn FFT algorithm. We show that a two-dimensional distribution improves performance effectively by reducing the communication time for larger numbers of MPI processes. We successfully achieved performance of over 401GFlops on the T2K-Tsukuba system with 4,096 cores for 256³-point FFT.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10096105
• 書誌情報: 研究報告計算機アーキテクチャ（ARC）; 巻 2009, 号 14(2009-ARC-182), p. 19-24, 発行日 2009-02-19
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会