Parallel mesh refinement for 3-D finite element electromagnetics with tetrahedra: Strategies for optimizing system communication

Author

Ren, Da Qi ; Giannacopoulos, Dennis D.

Author_Institution

Dept. of Electr. & Comput. Eng., McGill Univ., Montreal, Que.

Volume

42

Issue

4

fYear

2006

fDate

4/1/2006 12:00:00 AM

Firstpage

1251

Lastpage

1254

Abstract

Communication strategies in parallel finite element methods can greatly affect system performance. The communication cost for a proposed parallel 3-D mesh refinement method with tetrahedra is analyzed. A Petri Nets-based model is developed for a target mesh refinement algorithm and parallel computing system architecture, which simulates the inter-processor communication. Subsequently, estimates for performance measures are derived from discrete event simulations. The potential benefits of this approach for developing high performance parallel mesh refinement algorithms are demonstrated by optimizing the system communication costs for varying problem size and numbers of processors

Keywords

Petri nets; adaptive systems; computational electromagnetics; discrete event simulation; mesh generation; microprocessor chips; parallel processing; 3D finite element electromagnetics; Petri nets; adaptive systems; finite element methods; parallel mesh refinement; parallel processing; Broadcasting; Computer architecture; Costs; Discrete event simulation; Electromagnetic analysis; Finite element methods; Master-slave; Parallel processing; Petri nets; System performance; Adaptive systems; electromagnetic analysis; finite element methods; parallel processing; software methodology;

fLanguage

English

Journal_Title

Magnetics, IEEE Transactions on

Publisher

ieee

ISSN

0018-9464

Type

jour

DOI

10.1109/TMAG.2006.872469

Filename

1608440