The parallelization of the incomplete LU factorization on AP1000

Takashi Nodera, Naoto Tsuno

研究成果: Conference contribution

3 被引用数 (Scopus)

抄録

Using a finite difference method to discretize a two dimensional elliptic boundary value problem, we obtain systems of linear equations Ax = b, where the coefficient matrix A is a large, sparse, and nonsingular. These systems are often solved by preconditioned iterative methods. This paper presents a data distribution and a communication scheme for the parallelization of the preconditioner based on the incomplete LU factorization. At last, parallel performance tests of the preconditioner, using BiCGStab(ℓ) and GMRES (m) method, are carried out on a distributed memory parallel machine AP1000. The numerical results show that the preconditioner based on the incomplete LU factorization can be used even for MIMD parallel machines.

本文言語English
ホスト出版物のタイトルEuro-Par 1998 Parallel Processing - 4th International Conference, Proceedings
ページ788-792
ページ数5
出版ステータスPublished - 1998 12 1
イベント4th International Conference on Parallel Processing, Euro-Par 1998 - Southampton, United Kingdom
継続期間: 1998 9 11998 9 4

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
1470 LNCS
ISSN(印刷版)0302-9743
ISSN(電子版)1611-3349

Other

Other4th International Conference on Parallel Processing, Euro-Par 1998
国/地域United Kingdom
CitySouthampton
Period98/9/198/9/4

ASJC Scopus subject areas

  • 理論的コンピュータサイエンス
  • コンピュータ サイエンス(全般)

フィンガープリント

「The parallelization of the incomplete LU factorization on AP1000」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル