Title :
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.
fDate :
4/1/2006 12:00:00 AM
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;
Journal_Title :
Magnetics, IEEE Transactions on
DOI :
10.1109/TMAG.2006.871641
