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

Author

Giannacopoulos, Dennis D. ; Ren, Da Qi

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

1235

Lastpage

1238

Abstract

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

Keywords

Petri nets; computational electromagnetics; mesh generation; resource allocation; Petri nets model; discrete event simulations; dynamic load balancing; electromagnetic analysis; finite element electromagnetics; finite element method; multiprocessor architecture; parallel 3D mesh refinement; random polling algorithm; Algorithm design and analysis; Analytical models; Computational modeling; Computer architecture; Concurrent computing; Electromagnetic analysis; Finite element methods; Heuristic algorithms; Load management; Petri nets; Adaptive systems; electromagnetic analysis; finite element method (FEM); parallel processing; software methodology;

fLanguage

English

Journal_Title

Magnetics, IEEE Transactions on

Publisher

ieee

ISSN

0018-9464

Type

jour

DOI

10.1109/TMAG.2006.871641

Filename

1608436