メニーコア超並列クラスタに向けた高速フーリエ変換のアルゴリズムに関する研究

• 研究課題/領域番号: 20700021
• 研究種目: 若手研究(B)
• 配分区分: 補助金
• 研究分野: ソフトウエア
• 研究機関: 筑波大学
• 研究代表者: 高橋 大介 筑波大学, 大学院・システム情報工学研究科, 准教授 (00292714)
• 研究期間 (年度): 2008 – 2009
• 研究課題ステータス: 完了 (2009年度)
• 配分額: 2,340千円 (直接経費: 1,800千円、間接経費: 540千円); 2009年度: 910千円 (直接経費: 700千円、間接経費: 210千円); 2008年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
• キーワード: 並列処理 / 分散処理 / 高速フーリエ変換 / 並列計算機

研究概要

並列一次元FFTアルゴリズムの並列多次元FFTアルゴリズムへの拡張を行った。さらに,並列多次元FFTをマルチコア並列クラスタで実行する際に,どのようなデータ分散および通信方法が望ましいかについて検討を行った。その結果,メニーコア超並列クラスタにおける並列三次元FFTでは,二次元方向に分割する方が通信時間の削減という観点からは優れていることが分かった。

研究成果

• [雑誌論文] An Implementation of Parallel 3-D FFT with 2-D Decomposition on a Massively Parallel Cluster of Multi-Core Processors (2010)
  • 著者名/発表者名: Daisuke Takahashi
  • 雑誌名: Proc. 8th International Conference on Parallel Processing and Applied Mathematics (PPAM 2009), Lecture Notes in Computer Science(Sprinter-Verlag) (印刷中)
  • 査読あり
• [雑誌論文] An Implementation of Parallel 3-D FFT with 2-D Decomposition on a Massively Parallel Cluster of Multi-Core Processors (2010)
  • 著者名/発表者名: Daisuke Takahashi
  • 雑誌名: Proc.8th International Conference on Parallel Processing and Applied Mathematics(PPAM 2009), Lecture Notes in Computer Science, Springer-Verlag (印刷中)
  • 査読あり
• [雑誌論文] 行列積を用いた古典Gram-Schmidt直交化法の並列化 (2008)
  • 著者名/発表者名: 横澤拓弥, 高橋大介, 朴泰祐, 佐藤三久
  • 雑誌名: 情報処理学会論文誌コンピューティングシステム 1 ページ: 61-72
  • NAID: 110007990156
  • 査読あり
• [学会発表] Automatic Tuning for Parallel 3-D FFT with 2-D Decomposition (2010)
  • 著者名/発表者名: Daisuke Takahashi
  • 学会等名: 2010 SIAM Conference on Parallel Processing for Scientific Computing
  • 発表場所: Grand Hyatt Seattle(Seattle, Washington, USA)
  • 年月日: 2010-02-25
• [学会発表] ペタスケール計算環境に向けたFFTライブラリ (2009)
  • 著者名/発表者名: 高橋大介
  • 学会等名: 日本応用数理学会2009年度年会
  • 発表場所: 大阪大学(豊中市)
  • 年月日: 2009-09-28
• [学会発表] 次世代スーパーコンピュータに向けた高速フーリエ変換アルゴリズム (2009)
  • 著者名/発表者名: 高橋大介
  • 学会等名: 第58回理論応用力学講演会
  • 発表場所: 日本学術会議(東京都港区)
  • 年月日: 2009-06-09
• [学会発表] A Volumetric 3-D FFT on Clusters of Multi-Core Processors (2009)
  • 著者名/発表者名: Daisuke Takahashi
  • 学会等名: 2009 SIAM Conference on Computational Science and Engineering
  • 発表場所: Miami Hilton Downtown ( Miami, Florida, USA)
  • 年月日: 2009-03-05
• [学会発表] A Volumetric 3-D FFT on Clusters of Multi-Core Processors (2009)
  • 著者名/発表者名: Daisuke Takahashi
  • 学会等名: 2009 SIAM Conference on Computational Science and Engineering
  • 発表場所: Miami Hilton Downtown, Miami, Florida, USA
  • 年月日: 2009-03-05
• [学会発表] マルチコア超並列クラスタにおけるVblumetric並列三次元FFTの実現と評価 (2009)
  • 著者名/発表者名: 高橋大介
  • 学会等名: 情報処理学会第174回計算機アーキテクチャ・第119回ハイパフォーマンスコンピューティング合同研究発表会(HOKKE-2009)
  • 発表場所: 北海道大学, 札幌市
  • 年月日: 2009-02-26
• [学会発表] Automatic Tuning for Parallel FFTs (2008)
  • 著者名/発表者名: Daisuke Takahashi
  • 学会等名: Second French-Japanese PAAP Workshop
  • 発表場所: ENSEEIHT-IRIT, Toulouse, France
  • 年月日: 2008-06-24