AISM法を用いた近似逆行列の2 レベル並列計算

情報処理学会 Web Site

書誌事項

タイトル別名
  • AISMホウ オ モチイタ キンジ ギャクギョウレツ ノ 2 レベル ヘイレツ ケイサン
  • Two-level Parallel Computation for Approximate Inverse with AISM Method
  • アルゴリズム理論

この論文をさがす

抄録

大規模な線型問題に対して，2 レベルの近似逆行列計算にAISM 法を利用する新しい並列前処理の手法を提案する．SGI 社のOrigin 2400 にMPI を用いて提案手法を実装した数値実験により，近似逆行列の計算はPE16 台のPE 上で最大約136.72 倍の速度向上が得られた．

In this paper, we propose a novel strategy for parallel preconditioning of large scale linear systems by means of a two-level approximate inverse technique with AISM method. According to the numerical results on an origin 2400 by using MPI, the proposed parallel technique of computing the approximate inverse makes the speedup of about 136.72 times with 16 processors.

収録刊行物

関連プロジェクト

もっと見る

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ