A Partitioning Strategy for Nonuniform Problems on Multiprocessors
IEEE Transactions on Computers
Dynamic load balancing for distributed memory multiprocessors
Journal of Parallel and Distributed Computing
Load Balancing for Adaptive Multigrid Methods
SIAM Journal on Scientific Computing
PLUM: parallel load balancing for adaptive unstructured meshes
Journal of Parallel and Distributed Computing
A comparison of some dynamic load-balancing algorithms for a parallel adaptive flow solver
Parallel Computing - Special issue on graph partioning and parallel computing
An overview of dynamic load-balancing for parallel adaptive computational mechanics codes
Parallel and distributed processing for computational mechanics
Diffusive Load-Balancing Policies for Dynamic Applications
IEEE Concurrency
HICSS '96 Proceedings of the 29th Hawaii International Conference on System Sciences Volume 1: Software Technology and Architecture
Hi-index | 0.00 |
Computational fluid dynamics (CFD) flow simulations are extremely expensive in terms of CPU time and memory. In this study, parallel computing and grid adaptation techniques are employed to achieve high efficiency and accuracy in a hybrid unstructured flow solver. However, adaptive local grid refinement/coarsening causes the unequal distribution of workload among the processors at run time. A simple, effective repartition- and remapping-based dynamic load balancing scheme, named RARB, has been developed and integrated into the flow solver to solve the load imbalance problem. As first major component of RARB, a modified Recursive Coordinate Bisection (RCB) partition algorithm is exploited to repartition the computational domain due to its simplicity and efficiency once the load imbalance is detected. Two heuristic rules have been used to facilitate remapping the new partitioned sub-domains to the processors with less data communication cost. Task migration from overloaded processors to underloaded processors is the second major component of RARB and is handled in parallel by a multi-level granularity procedure. In addition, three metrics have been used as an indicator of the global view of system load. The Experiments conducted on a cluster of PCs show high efficiency and accuracy of the flow solver to accomplish complex flow computations, and the effectiveness of RARB to handle the load imbalance in grid adaptations.