|
平成24年度においては，エクサスケール計算環境に向けた高速フーリエ変換（FFT）アルゴリズムとして，並列一次元FFTをマルチコア超並列クラスタで実行する際に，どのようなアルゴリズムが望ましいかについて検討を行った。その結果，メニーコア超並列クラスタにおける並列一次元FFTでは，これまでに提案されていた三次元表現よりも、二次元表現を再帰的に適用して計算することで、キャッシュヒット率をさらに向上させることができることが分かった。
並列一次元FFTにおいては，全体に関わる性能パラメータとして，全対全通信方式と基底，そしてブロックサイズが存在するが，これらについて最適なパラメータを自動的にチューニングする機構をソフトウェアで実現した。その結果，並列一次元FFTにおいて実行時間の多くを占めている全対全通信に要する時間を大幅に削減することに成功した。
今後，エクサスケール計算環境においては，ノード数を増加させた場合のスケーラビリティが重要になる。本年度の成果は，演算時間および通信時間を削減することにより，ペタスケール計算環境において高い性能が達成される見込みであり，多くのアプリケーションで計算時間を短縮することができるものと期待できる。
また，平成24年度に行った研究成果を国際会議等で発表すると共に，それらの内容をまとめて学術雑誌等に論文を投稿する予定である。
|
