论文信息 - Algebraic multicolor ordering for parallelized ICCG solver in finite-element analyses

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

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.

Takeshi Iwashita | M. Shimasaki

[1] Takeshi Iwashita,et al. Construction and ordering of edge elements for parallel computation , 2001 .

[2] Takeshi Iwashita,et al. Parallel processing of 3-D eddy current analysis with moving conductor using parallelized ICCG solver with renumbering process , 2000 .

[3] J. Meijerink,et al. An iterative solution method for linear systems of which the coefficient matrix is a symmetric -matrix , 1977 .

[4] Takumi Washio,et al. Ordering strategies and related techniques to overcome the trade-off between parallelism and convergence in incomplete factorizations , 1999, Parallel Comput..

[5] P. Plassmann,et al. The Efficient Parallel Iterative Solution of Large Sparse Linear Systems , 1993 .

[6] A. Dorfmann. Diffraktion von Wasserwellen am horizontalen Zylinder , 1996 .

[7] Koji Fujiwara,et al. Comparison of various methods of analysis and finite elements in 3-D magnetic field analysis , 1991 .

[8] S. Doi,et al. A Graph-theory approach for analyzing the effects of ordering on ILU preconditionning , 1991 .

[9] I. Duff,et al. The effect of ordering on preconditioned conjugate gradients , 1989 .

[10] Henk A. van der Vorst,et al. Developments and trends in the parallel solution of linear systems , 1999, Parallel Comput..

[11] Tony F. Chan,et al. Parallel preconditioning for sparse linear equations , 1995 .