研究課題
基盤研究(C)
単体のメニーコアプロセッサにおいてSIMD命令を有効活用する高速フーリエ変換(Fast Fourier Transform、以下FFT)アルゴリズムの実装を行った。また、二次元分割を用いた並列三次元FFTにおいて演算と通信をオーバーラップした実装と評価をメニーコア超並列クラスタ上で行った。さらに、複素数上の離散フーリエ変換(Discrete Fourier Transform)を環や体上に一般化した数論変換(Number-Theoretic Transform)の並列化および性能評価を行った。
高性能計算
エクサスケールシステムにおけるFFTアルゴリズムを実現するとともに、メニーコアプロセッサやGPUを搭載した超並列クラスタにおいて性能評価を行うことにより、エクサスケールシステムに適したアルゴリズム及び最適化手法を見出すことができた。今後エクサスケール計算環境でFFTを用いた科学技術計算が行われる際に、計算時間を短縮することができるものと期待される。