2010 Fiscal Year Annual Research Report
ペタスケール計算環境に向けた高速フーリエ変換のアルゴリズムに関する研究
| Project/Area Number |
22700024
|
|---|
| Research Institution | University of Tsukuba |
|---|
Principal Investigator |
高橋 大介 筑波大学, 大学院・システム情報工学研究科, 准教授 (00292714)
|
|---|
| Keywords | ペタスケール計算環境 / 高速フーリエ変換 |
|---|
| Research Abstract |
平成22年度においては,ペタスケール計算環境に向けた高速フーリエ変換(FFT)アルゴリズムとして,並列三次元FFTをマルチコア超並列クラスタで実行する際に,どのようなデータ分散および通信方法が望ましいかについて検討を行った。その結果,メニーコア超並列クラスタにおける並列三次元FFTでは,二次元方向に分割する方が通信時間の削減という観点からは優れていることが分かった。
並列三次元FFTにおいては,全体に関わる性能パラメータとして,全対全通信方式とブロックサイズが存在するが,これらについて最適なパラメータを自動的にチューニングする機構をソフトウェアで実現した。その結果,並列三次元FFTにおいて実行時間の多くを占めている全対全通信に要する時間を大幅に削減することに成功した。
今後,ペタスケール計算環境においては,ノード数を増加させた場合のスケーラビリティが重要になる。本年度の成果は,通信時間を削減することにより,ペタスケール計算環境において高いスケーラビリティが達成される見込みであり,多くのアプリケーションで計算時間を短縮することができるものと期待できる。
また,平成22年度に行った研究成果を国際会議等で発表すると共に,それらの内容をまとめて学術雑誌等に論文を投稿する予定である。
|
