2008 Fiscal Year Annual Research Report
メニーコア超並列クラスタに向けた高速フーリエ変換のアルゴリズムに関する研究
| Project/Area Number |
20700021
|
|---|
| Research Institution | University of Tsukuba |
|---|
Principal Investigator |
高橋 大介 University of Tsukuba, 大学院・システム情報工学研究科, 准教授 (00292714)
|
|---|
| Keywords | 高速フーリエ変換 / 並列計算機 |
|---|
| Research Abstract |
本研究の目的は, メニーコア超並列クラスタに向けた高速フーリエ変換アルゴリズムを実現すると共に, 現在利用可能なマルチコア超並列クラスタ上で性能評価を行うことにより, メニーコア超並列クラスタに適したアルゴリズム及び最適化手法を見出すことである。高速フーリエ変換(fast Fourier transform, 以下FFT)は, 科学技術計算において今日広く用いられているアルゴリズムである。近年, CPUのアーキテクチャは消費電力当たりの性能を向上させるために, マルチコア/メニーコア化が進んできている。今後ペタスケールコンピューティング環境としては, メニーコアCPUを数個〜数十個搭載した計算ノードを数千〜数万台接続するというメニーコア超並列クラスタが主流になることが予想される。したがって, メニーコア超並列クラスタにおける並列FFTアルゴリズムは, 今後ペタスケールコンピューティング環境が使われる際に, 科学技術計算の計算時間を短縮することができるものと期待できる。
平成20年度では, 単体コアにおける一次元FFTアルゴリズムを検討した。具体的には, キャッシュメモリを活用し, 主記憶へのアクセス回数が少なくなるようにアルゴリズムを構築した。さらに, メニーコア兆列クラスタに向けて, これまでは一次元方向に分割されていた並列三次元FFTアルゴリズムを, 二次元方向に分割するアルゴリズムの検討を行った。
また, 平成20年度に行った研究成果を国際会議等で発表すると共に, それらの内容をまとめて学術雑誌等に論文を投稿する予定である。
|
