Parallelization of ILU decomposition for elliptic boundary value problem of the PDE on AP3000

Kentaro Moriya, Takashi Nodera

研究成果: Conference contribution

1 被引用数 (Scopus)

抄録

ILU (or Incomplete LU) decomposition is one of the most popular preconditioners for large and sparse linear systems of equations. However, it is difficult to implement the ILU preconditioner on distributed memory parallel computers, because the process consists of forward and backward substitution. The block divided method is one of the algorithms that can paralletize the ILU preconditioner for the linear system obtained by applying the finite difference method to discretize the elliptic boundary value problem of the PDE (or partial differential equation). However, on a distributed memory parallel computer, since the communication overhead is significantly large, the ILU preconditioner does not perform well. We propose an algorithm that decreases the communication overhead on the block divided method and determines the appropriate band-size. Based on our approach, the BiCGStab(g) method with the ILU preconditioner is implemented on the distributed memory parallel computer, Fujitsu AP3000. We also analyze the performance of parallelism in the operation of the ILU preconditioner through numerical results.

本文言語English
ホスト出版物のタイトルLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
出版社Springer Verlag
ページ344-353
ページ数10
1615
ISBN(印刷版)3540659692, 9783540659693
DOI
出版ステータスPublished - 1999
イベント2nd International Symposium on High Performance Computing, ISHPC 1999 - Kyoto, Japan
継続期間: 1999 5 261999 5 28

出版物シリーズ

名前Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
1615
ISSN(印刷版)03029743
ISSN(電子版)16113349

Other

Other2nd International Symposium on High Performance Computing, ISHPC 1999
国/地域Japan
CityKyoto
Period99/5/2699/5/28

ASJC Scopus subject areas

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

フィンガープリント

「Parallelization of ILU decomposition for elliptic boundary value problem of the PDE on AP3000」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル