Dynamic load balancing for parallel finite element methods with adaptive h- and p-refinement
Conference
·
OSTI ID:10107052
- Sandia National Labs., Albuquerque, NM (United States)
- Rensselaer Polytechnic Inst., Troy, NY (United States)
We describe a dynamic load-balancing strategy for parallel finite element methods with adaptive mesh (h-) and order (p-) refinement. The load-balancing algorithm is based on the tiling load-balancing system, where global balance in achieved by performing local balancing within overlapping neighborhoods of processors. Tiling is applied to each mesh level created by the adaptive h-refinement. Weights are used in the migration routines to reflect the nonuniform elemental work loads caused by adaptive p-refinement. The combination of adaptive refinement and tiling significantly reduces total execution time relative to fixed-mesh, fixed-order methods yielding comparable accuracy, as we demonstrate with experiments on an nCUBE/2.
- Research Organization:
- Sandia National Labs., Albuquerque, NM (United States)
- Sponsoring Organization:
- USDOE, Washington, DC (United States)
- DOE Contract Number:
- AC04-94AL85000
- OSTI ID:
- 10107052
- Report Number(s):
- SAND--94-2420C; CONF-950212--4; ON: DE95004521; BR: GB0103012
- Country of Publication:
- United States
- Language:
- English
Similar Records
A massively parallel adaptive finite element method with dynamic load balancing
A massively parallel adaptive finite element method with dynamic load balancing
Parallel partitioning strategies for the adaptive solution of conservation laws
Conference
·
Sat May 01 00:00:00 EDT 1993
·
OSTI ID:10156678
A massively parallel adaptive finite element method with dynamic load balancing
Conference
·
Thu Dec 30 23:00:00 EST 1993
·
OSTI ID:46201
Parallel partitioning strategies for the adaptive solution of conservation laws
Conference
·
Sat Dec 30 23:00:00 EST 1995
·
OSTI ID:198200