A fully parallel block independent set algorithm for distributed sparse matrices

Chi Shen, Jun Zhang

Research output: Contribution to journalArticlepeer-review

1 Citation (SciVal)

Abstract

We present a fully parallel algorithm for constructing block independent set for general sparse matrices in a distributed environment. The block independent set is used in the construction of parallel multilevel preconditioners in solving large sparse matrices on distributed memory parallel computers. We compare a few implementations of the parallel multilevel ILU preconditioners with different block independent set construction strategies. Numerical experiments indicate that the parallel block independent set algorithm is effective in reducing both the parallel multilevel preconditioner construction time and the size of the last level reduced system.

Original languageEnglish
Pages (from-to)1685-1699
Number of pages15
JournalParallel Computing
Volume29
Issue number11-12 SPEC.ISS.
DOIs
StatePublished - Nov 2003

Keywords

  • Block independent set
  • Distributed sparse matrices
  • Parallel multilevel preconditioning

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computer Networks and Communications
  • Computer Graphics and Computer-Aided Design
  • Artificial Intelligence

Fingerprint

Dive into the research topics of 'A fully parallel block independent set algorithm for distributed sparse matrices'. Together they form a unique fingerprint.

Cite this