The effect of block red-black ordering on blockILU preconditioner for sparse matrices

Guessous, Najib; Souhar, Otmane

doi:10.1007/bf02936055

Cited by 6 publications

(2 citation statements)

References 27 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Meanwhile, block‐color ordering is proposed as parallelization method of forward and backward substitution which can use all of nonzero elements. Ref.…”

Section: Introductionmentioning

confidence: 99%

“…Ref. evaluates the performance of linear equation obtained by discretizing convection‐diffusion equation using upwind‐difference method. At numerical analysis using nonstructural lattice such as finite element method, the block‐multicolor (BMC) ordering proposed by Iwashita and colleagues can realize parallelization of preconditioning part.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Fast Computation of Linear Systems Based on Parallelized Preconditioned MRTR Method Supported by Block‐Multicolor Ordering in Electromagnetic Field Analysis Using Edge‐Based Finite Element Method

Tsuburaya¹,

Okamoto²,

Sato³

2017

Elect Comm in Japan

View full text Add to dashboard Cite

SUMMARY To realize fast electromagnetic field analysis, the parallelization technique has been often introduced into the preconditioned Krylov subspace method. When the multicolor ordering is applied to parallelization of forward and backward substitution, the elapsed time of matrix calculation might increase owning to the increment of bandwidth. Therefore, the block‐multicolor ordering based on the level structure arising in reverse Cuthill–McKee ordering has been developed. The validity of developed method was demonstrated on the parallelized incomplete‐Cholesky‐preconditioned conjugate gradient method. In this paper, the parallelization performance of preconditioned minimized residual method based on the three‐term recurrence formula of the CG‐type (MRTR) method supported by developed ordering is investigated. Furthermore, the affinity of developed ordering or cache‐cache elements technique for parallelized forward and backward substitution in Eisenstat's technique is particularly examined.

show abstract

“…Meanwhile, block‐color ordering is proposed as parallelization method of forward and backward substitution which can use all of nonzero elements. Ref.…”

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%