Dynamic load balancing for parallel adaptive mesh refinement

1998 ◽  
pp. 144-155 ◽  
Author(s):  
Xiang-Yang Li ◽  
Shang-Hua Teng
Keyword(s):  
Load Balancing ◽  
Dynamic Load ◽  
Adaptive Mesh Refinement ◽  
Mesh Refinement ◽  
Adaptive Mesh ◽  
Dynamic Load Balancing

scholarly journals Dynamic Load Balancing of Samr Applications on Distributed Systems

2002 ◽  
Vol 10 (4) ◽  
pp. 319-328 ◽  
Author(s):  
Zhiling Lan ◽  
Valerie E. Taylor ◽  
Greg Bryan
Keyword(s):  
Distributed Systems ◽  
Load Balancing ◽  
Dynamic Load ◽  
Adaptive Mesh Refinement ◽  
Heuristic Method ◽  
Adaptive Mesh ◽  
Dynamic Load Balancing ◽  
Dynamic Features ◽  
Structured Adaptive Mesh Refinement ◽  
Two Phases

Dynamic load balancing(DLB) for parallel systems has been studied extensively; however, DLB for distributed systems is relatively new. To efficiently utilize computing resources provided by distributed systems, an underlying DLB scheme must address both heterogeneous and dynamic features of distributed systems. In this paper, we propose a DLB scheme for Structured Adaptive Mesh Refinement(SAMR) applications on distributed systems. While the proposed scheme can take into consideration (1) the heterogeneity of processors and (2) the heterogeneity and dynamic load of the networks, the focus of this paper is on the latter. The load-balancing processes are divided into two phases: global load balancing and local load balancing. We also provide a heuristic method to evaluate the computational gain and redistribution cost for global redistribution. Experiments show that by using our distributed DLB scheme, the execution time can be reduced by 9%- to using parallel DLB scheme which does not consider the heterogeneous and dynamic features of distributed systems.

scholarly journals Parallel anisotropic mesh refinement with dynamic load balancing for transonic flow simulations

2017 ◽  
Vol 65 (2) ◽  
pp. 195-207
Author(s):  
S. Gepner ◽  
J. Majewski ◽  
J. Rokicki
Keyword(s):  
Load Balancing ◽  
Dynamic Load ◽  
Mesh Refinement ◽  
Adaptive Methods ◽  
Dynamic Load Balancing ◽  
Residual Distribution ◽  
Distribution Method ◽  
Decomposition Approach ◽  
Adaptive Use ◽  
Anisotropic Mesh Refinement

Abstract The present paper discusses an effective adaptive methods suited for use in parallel environment. An in-house, parallel flow solver based on the residual distribution method is used for the solution of flow problems. Simulation is parallelized based on the domain decomposition approach. Adaptive changes to the mesh are achieved by two distinctive techniques. Mesh refinement is performed by dividing element edges and a subsequent application of pre defined splitting templates. Mesh regularization and derefinement is achieved through topology conserving node movement (r-adaptivity). Parallel implementations of an adaptive use the dynamic load balancing technique.

Sign in / Sign up

Export Citation Format

Share Document