Algebraic multicolor ordering for parallelized ICCG solver in finite-element analyses

被引：27

作者：

Iwashita, T ^{[1
]}

Shimasaki, M

机构：

[1] Kyoto Univ, Data Proc Ctr, Kyoto 6068501, Japan

[2] Kyoto Univ, Dept Elect Engn, Kyoto 6068501, Japan

来源：

IEEE TRANSACTIONS ON MAGNETICS | 2002年 / 38卷 / 02期

关键词：

algebraic multicolor ordering; black-box-type solver; ICCG method; parallel processing;

D O I：

10.1109/20.996114

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

This paper proposes a new black-box-type parallel processing method for the incomplete Cholesky conjugate gradient (ICCG) solver. The new method is based on a multicolor ordering concept and an automatic reordering process in the solver. Parallel performance is evaluated in the context of three-dimensional finite edge-element eddy-current analysis. The proposed method attains high parallelism with a small increase in CG iterations and achieves high parallel performance.

引用

页码：429 / 432

页数：4

共 11 条

[1] Ordering strategies and related techniques to overcome the trade-off between parallelism and convergence in incomplete factorizations [J].