Title :
Algebraic multicolor ordering for parallelized ICCG solver in finite-element analyses
Author :
Iwashita, Takeshi ; Shimasaki, Masaaki
Author_Institution :
Data Process. Center, Kyoto Univ., Japan
fDate :
3/1/2002 12:00:00 AM
Abstract :
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
Keywords :
conjugate gradient methods; eddy currents; finite element analysis; iterative methods; parallel processing; CG iterations; algebraic multicolor ordering; automatic reordering process; black-box-type parallel processing method; finite-element analyses; incomplete Cholesky conjugate gradient solver; parallelized ICCG solver; three-dimensional finite edge-element eddy-current analysis; Character generation; Electromagnetic analysis; Finite difference methods; Finite element methods; Helium; Kernel; Linear systems; Matrices; Parallel processing; Performance analysis;
Journal_Title :
Magnetics, IEEE Transactions on
