Advanced Search

Journal Navigation

Journal Home

Subscriptions

Archive

Contact Us

Table of Contents

CiteULike is a free service for managing and discovering scholarly references - click here to get started.

Sign In to gain access to subscriptions and/or personal tools.
International Journal of High Performance Computing Applications
This Article
Right arrow Full Text (PDF)
Right arrow References
Right arrow Alert me when this article is cited
Right arrow Alert me if a correction is posted
Services
Right arrow Email this article to a friend
Right arrow Similar articles in this journal
Right arrow Similar articles in Web of Science
Right arrow Alert me to new issues of the journal
Right arrow Add to Saved Citations
Right arrow Download to citation manager
Right arrowRequest Permissions
Right arrow Request Reprints
Right arrow Add to My Marked Citations
Citing Articles
Right arrow Citing Articles via Google Scholar
Right arrow Citing Articles via Scopus
Google Scholar
Right arrow Articles by Ma, S.
Right arrow Search for Related Content
Social Bookmarking
Add to CiteULike   Add to Complore   Add to Connotea   Add to Del.icio.us   Add to Digg   Add to Reddit   Add to Technorati   Add to Twitter  
What's this?

Comparisons of the ILU(0), Point-SSOR, and SPAI Preconditioners on the CRAY-T3E for Nonsymmetric Sparse Linear Systems Arising from PDEs on Structured Grids

Sangback Ma

Hanyang University, Department of Computer Science, Ansan, Kyungki-Do, Korea

When solving general sparse linear systems, multicoloring techniques can yield a parallelism of order N, where N is the dimension of the matrix. However, this strategy often suffers from the deterioration of the rate of convergence, as in the preconditioned conjugate gradient method. Another technique that does not suffer from this deterioration of the rate of convergence is the wavefront technique, which exploits parallelism that is available in the original matrix. The rate of convergence remains the same, but the maximum parallelism is limited by the length of the wavefronts, which are often nonuniform. Another popular technique is the sparse approximate inverse (SPAI) technique, capturing the inverse in the sparse form, which is very nice for parallel computation. In this paper, the author compares these two approaches of ILU(0), SPAI, and point-SSOR preconditioners using the BICGSTAB method as the outer iterative method on the CRAY-T3E. It was found that for the problems tested, ILU(0) with multicoloring outperforms the other alternatives.

International Journal of High Performance Computing Applications, Vol. 14, No. 1, 39-48 (2000)
DOI: 10.1177/109434200001400103
Add to CiteULike CiteULike   Add to Complore Complore   Add to Connotea Connotea   Add to Del.icio.us Del.icio.us   Add to Digg Digg   Add to Reddit Reddit   Add to Technorati Technorati   Add to Twitter Twitter    What's this?