• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2009 年度 実績報告書

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

研究課題

研究課題/領域番号 20700021
研究機関筑波大学

研究代表者

高橋 大介  筑波大学, 大学院・システム情報工学研究科, 准教授 (00292714)

キーワード高速フーリエ変換 / 並列計算機
研究概要

本研究の目的は,メニーコア超並列クラスタに向けた高速フーリエ変換アルゴリズムを実現すると共に,現在利用可能なマルチコア超並列クラスタ上で性能評価を行うことにより,メニーコア超並列クラスタに適したアルゴリズム及び最適化手法を見出すことである。高速フーリエ変換(fast Fourier transform,以下FFT)は,科学技術計算において今日広く用いられているアルゴリズムである。近年,CPUのアーキテクチャは消費電力当たりの性能を向上させるために,マルチコア/メニーコア化が進んできている。今後ペタスケールコンピューティング環境としては,メニーコアCPUを数個~数十個搭載した計算ノードを数千~数万台接続するというメニーコア超並列クラスタが主流になることが予想される。したがって,メニーコア超並列クラスタにおける並列FFTアルゴリズムは,今後ペタスケールコンピューティング環境が使われる際に,科学技術計算の計算時間を短縮することができるものと期待できる。
平成21年度では,平成20年度に行った研究の継続として,並列一次元FFTアルゴリズムの並列多次元FFTアルゴリズムへの拡張を行った。さらに,並列多次元FFTをマルチコア並列クラスタで実行する際に,どのようなデータ分散および通信方法が望ましいかについて見当を行った。その結果,メニーコア超並列クラスタにおける並列三次元FFTでは,二次元方向に分割する方が通信時間の削減という観点からは優れていることが分かった。
また,平成21年度に行った研究成果を国際会議等で発表すると共に,それらの内容をまとめて学術雑誌等に論文を投稿する予定である。

  • 研究成果

    (4件)

すべて 2010 2009

すべて 雑誌論文 (1件) (うち査読あり 1件) 学会発表 (3件)

  • [雑誌論文] An Implementation of Parallel 3-D FFT with 2-D Decomposition on a Massively Parallel Cluster of Multi-Core Processors2010

    • 著者名/発表者名
      Daisuke Takahashi
    • 雑誌名

      Proc.8th International Conference on Parallel Processing and Applied Mathematics(PPAM 2009), Lecture Notes in Computer Science, Springer-Verlag (印刷中)

    • 査読あり
  • [学会発表] Automatic Tuning for Parallel 3-D FFT with 2-D Decomposition2010

    • 著者名/発表者名
      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

URL: 

公開日: 2011-06-16   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi