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

IPSJ Web Site

Bibliographic Information

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

Search this article

Abstract

大規模な線型問題に対して，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.

Journal

Related Projects

See more

Keywords

Details 詳細情報について

Report a problem

Back to top