DocumentCode
1273901
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
Volume
38
Issue
2
fYear
2002
fDate
3/1/2002 12:00:00 AM
Firstpage
429
Lastpage
432
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;
fLanguage
English
Journal_Title
Magnetics, IEEE Transactions on
Publisher
ieee
ISSN
0018-9464
Type
jour
DOI
10.1109/20.996114
Filename
996114
Link To Document