| 研究課題/領域番号 |
15700024
|
|---|
| 研究種目 |
若手研究(B)
|
| 配分区分 | 補助金 |
|---|
| 研究分野 |
ソフトウエア
|
|---|
| 研究機関 | 東京大学 |
|---|
研究代表者 |
黒田 久泰 東京大学, 情報基盤センター, 助手 (60323507)
|
|---|
| 研究期間 (年度) |
2003 – 2005
|
| 研究課題ステータス |
完了 (2005年度)
|
| 配分額 *注記 |
3,300千円 (直接経費: 3,300千円)
2005年度: 700千円 (直接経費: 700千円)
2004年度: 800千円 (直接経費: 800千円)
2003年度: 1,800千円 (直接経費: 1,800千円)
|
|---|
| キーワード | 数値計算 / 連立一次方程式 / 反復解法 / 自動チューニング |
|---|
| 研究概要 |
本研究は、大規模疎行列を係数行列とする連立一次方程式の並列解法ライブラリの性能向上を目的としている。密行列であればガウス消去法やLU分解法などの直接解法を用いて行列サイズの3乗に比例する時間で解くことができる。しかし、疎行列の場合には実行時間は行列の特性に大きく依存するようになる。例えば、疎行列版直接解法を使う場合には係数行列の非零要素の分布の仕方によって大きく実行時間が変化し、反復解法ではさらに行列の固有値の分布具合によって収束までの実行時間が大きく変化する。そこで、ライブラリに自動チューニング機能を導入することで、行列の非零要素の分布や行列の特性に応じて、実行時に最適なルーチンをライブラリ自身が選択して実行することが可能となり性能を向上させることができるようになった。
また、ベクトル型並列計算機、スカラー型並列計算機、PCクラスタなど多種多様な計算機環境において、プロセッサーアーキテクチャーやシステム構成に左右されず、いつでも高い性能を得ることが可能となった。さらに、チューニング時間の短縮のためチューニングする項目をまず実行前チューニング、実行時チューニングの2つに分け、実行時チューニングではさらに反復開始前のチューニング、反復開始後のチューニングに分けることで、自動チューニング時間の短縮にも成功した。例えば、前もって、行列やベクトルの基本演算に関する問題サイズと実行時間の関係を示すデータを採取しておくことで、同じ並列計算機やPCクラスタ環境を使う場合に、実行時のチューニングにかかる時間を短縮することが可能となった。
|
