2004 Fiscal Year Annual Research Report
連立一次方程式における自動チューニング機能付き並列ライブラリに関する研究
| Project/Area Number |
15700024
|
|---|
| Research Institution | The University of Tokyo |
|---|
Principal Investigator |
黒田 久泰 東京大学, 情報基盤センター, 助手 (60323507)
|
|---|
| Keywords | 数値計算 / 連立一次方程式 / 反復解法 / 自動チューニング |
|---|
| Research Abstract |
自動チューニングライブラリを構築するためには、最適なパラメーターの値をできるだけ短時間に見つける必要がある。そのためには、パラメーターの値を設定した場合にそのオブジェクトコードが処理を完了するまでの時間をできるだけ正確に見積もる必要がある。そこで、プロセッサーの演算性能や通信性能などの基礎データを測定し、パラメーターの値ごとに実行完了までの時間を見積もるモデルの構築を行った。また、スーパーノードアルゴリズムとマルチフロンタル法に焦点を当て、並列計算機上で実行性能の高い疎行列連立一次方程式の直接解法アルゴリズムの構築を行った。
一方、現在のスーパーコンピューターは、数十から数百個のプロセッサーと大容量メモリを搭載するようになったことから、これまで困難とされてきた大規模問題が解けるようになってきた。そこで、自動チューニングライブラリの応用として、超高次元分布関数を用いた流体のメゾスケール解析を行うための、MPIライブラリを用いた効率的な並列計算アルゴリズムを提案した。実際に希薄気体やプラズマ流体解析向けの並列計算コードの構築を行い、日立製作所製スーパーコンピューターSR8000/MPP上でその性能を評価した。実際にテストした問題の中で最大サイズの問題では、1ノード当たり理論ピーク性能1.8GFlopsの35.3%に当たる653MFlopsの性能を達成し、実用時間内で問題を解くことができるようになったことを示した。
|
Research Products
(1 results)
