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

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 archit...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on magnetics 2006-04, Vol.42 (4), p.1235-1238
Main Authors: Giannacopoulos, D.D., Ren, D.Q.
Format: Article
Language:English
Subjects:
Adaptive systems
Algorithm design and analysis
Algorithms
Analytical models
Computational modeling
Computer architecture
Computer simulation
Concurrent computing
Cross-disciplinary physics: materials science
rheology
Design engineering
Dynamic loads
Electromagnetic analysis
Estimates
Exact sciences and technology
Finite element method
finite element method (FEM)
Finite element methods
Heuristic algorithms
Load management
Magnetism
Materials science
Mathematical analysis
Mathematical models
Other topics in materials science
parallel processing
Petri nets
Physics
software methodology
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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
ISSN:0018-9464
1941-0069
DOI:10.1109/TMAG.2006.871641