ブロック幅を動的決定する疎行列連立一次方程式の直接解法

• 西出隆二

  東京大学大学院新領域創成科学研究科基盤情報学専攻

• 片桐 孝洋

  科学技術振興事業団さきがけ研究21(情報基盤と利用環境)領域

• 金田 康正

  東京大学情報基盤センタースーパーコンピューティング研究部門

書誌事項

タイトル別名

• Direct Solver for Sparse Linear Equations with Dynamic Block Size Selection

抄録

LU分解の一手法であるスーパーノードアルゴリズムに,ブロック幅を最適化する自動チューニング機構を採用した.5種の異なる計算機でその効果を評価したところ,最大で1.5倍程度の性能差が認められた.このアルゴリズムはブロック化された内積形式ガウス法の一種であるが,ブロック幅の最適値を自動探索する機構は利用者の負担を軽減し,求解までの時間を短縮するために必要不可欠である.また最適値として選択された値はアーキテクチャによらず行列の構造を反映していることがわかった.これは係数行列の非零要素の位置を定量的にモデル化することで,探索時間と求解時間のさらなる短縮が可能であることを示唆している.したがって定量的モデル化が自動チューニングには必須である.

収録刊行物

• 情報処理学会研究会報告

  情報処理学会研究会報告 2001 157-162, 2001

  一般社団法人情報処理学会

詳細情報

• CRID: 1571135651992065152
• NII論文ID: 110004029211
• NII書誌ID: AN10463942
• 本文言語コード: ja
• データソース種別:
  • CiNii Articles