Construction and ordering of edge elements for parallel computation

被引:6
作者
Iwashita, T [1 ]
Shimasaki, M
机构
[1] Kyoto Univ, Data Proc Ctr, Kyoto 6068501, Japan
[2] Kyoto Univ, Dept Elect Engn, Kyoto 6068501, Japan
关键词
edge element; parallelized ICCG method; parallel ordering; virtual node;
D O I
10.1109/20.952646
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The present paper proposes a new method for the construction and ordering of edge elements for parallel computation. The use of virtual nodes generated in each volume element is presented as a means of introducing parallel ordering theory developed in finite difference analyses to finite edge element analyses. Eight-corner ordering and multi-color ordering are examined in the context of 3-D eddy-current analysis. The proposed method using 8-corner ordering can parallelize the ICCG solver in a finite edge element analysis without decreasing the convergence rate. A good balance between convergence and parallelism in the ICCG solver is obtained in the case of multi-color ordering.
引用
收藏
页码:3498 / 3502
页数:5
相关论文
共 6 条
[1]  
Barrett R., 1994, Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods, V2nd ed.
[2]   Ordering strategies and related techniques to overcome the trade-off between parallelism and convergence in incomplete factorizations [J].
Doi, S ;
Washio, T .
PARALLEL COMPUTING, 1999, 25 (13-14) :1995-2014
[3]  
DOI S, 1991, 1452 INRIA
[4]   THE EFFECT OF ORDERING ON PRECONDITIONED CONJUGATE GRADIENTS [J].
DUFF, IS ;
MEURANT, GA .
BIT, 1989, 29 (04) :635-657
[5]   A PARALLEL-PROCESSING METHOD IN FINITE-ELEMENT ANALYSIS USING DOMAIN DIVISION [J].
IWANO, K ;
CINGOSKI, V ;
KANEDA, K ;
YAMASHITA, H .
IEEE TRANSACTIONS ON MAGNETICS, 1994, 30 (05) :3598-3601
[6]   COMPARISON OF VARIOUS METHODS OF ANALYSIS AND FINITE-ELEMENTS IN 3-D MAGNETIC-FIELD ANALYSIS [J].
NAKATA, T ;
TAKAHASHI, N ;
FUJIWARA, K ;
IMAI, T ;
MURAMATSU, K .
IEEE TRANSACTIONS ON MAGNETICS, 1991, 27 (05) :4073-4076