Analysis and design of parallel 3-D mesh refinement dynamic load balancing algorithms for finite element Electromagnetics with tetrahedra

被引：6

作者：

Giannacopoulos, DD ^{[1
]}

Ren, DQ ^{[1
]}

机构：

[1] McGill Univ, Dept Elect & Comp Engn, Montreal, PQ H3A 2A7, Canada

来源：

IEEE TRANSACTIONS ON MAGNETICS | 2006年 / 42卷 / 04期

基金：

加拿大自然科学与工程研究理事会;

关键词：

adaptive systems; electromagnetic analysis; finite element method (FEM); parallel processing; software methodology;

D O I：

10.1109/TMAG.2006.871641

中图分类号：

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

学科分类号：

0808 ; 0809 ;

摘要：

We develop a simulation-based approach for the computational analysis and design of dynamic load balancing algorithms in parallel three-dimensional unstructured mesh refinement with tetrahedra. A Petri Nets model is implemented based on a random polling algorithm and the target multiprocessor architecture, which simulates the behavior of the parallel mesh refinement. Subsequently, estimates for performance measures are derived from discrete event simulations. The benefits of this new approach for developing high-performance parallel mesh refinement algorithms are demonstrated with results for an example geometric mesh refinement model.

引用

页码：1235 / 1238

页数：4

共 11 条

[1] Impact of mesh quality improvement systems on the accuracy of adaptive finite-element electromagnetics with tetrahedra [J].

Dorica, M ;

Giannaeopoulos, DD .

IEEE TRANSACTIONS ON MAGNETICS, 2005, 41 (05) :1692-1695

[2]

Frey PJ, 2000, MESH GENERATION APPL

[3]

Girault C., 2002, PETRI NETS SYSTEMS E

[4]

Grama A, 2003, INTRO PARALLEL COMPU

[5] Hierarchical tetrahedral-octahedral subdivision for volume visualization [J].

Greiner, G ;

Grosso, R .

VISUAL COMPUTER, 2000, 16 (06) :357-369

[6]

LINDEMANN C, 1998, PERFORMANCE MODELING

[7] Parallel tetrahedral mesh adaptation with dynamic load balancing [J].

Oliker, L ;

Biswas, R ;

Gabow, HN .

PARALLEL COMPUTING, 2000, 26 (12) :1583-1608

[8]

REN DQ, 2004, P ANTEM, P127

[9]

SANDERS P, 1999, P DIG 10 INT S ALG C, P37

[10]

Topping B.H.V., 2004, FINITE ELEMENT MESH

← 1 2 →