A dynamic load balancing approach for solution adaptive finite element graph applications on distributed systems

Abstract

Load balancing is the key to the efficient operation of distributed systems. To efficiently utilize computing resources provided by distributed systems, an underlying dynamic load balancing (DLB) scheme must address both heterogeneous and dynamic features of distributed systems. In this paper, a DLB scheme for solution adaptive finite element graph applications on distributed systems is proposed. Experiments show that by using the proposed distributed DLB scheme, the execution time and the number of process migration is close to using condensed binary tree load balancing (CBTLB) scheme which does not consider the dynamic nature and diverse platform of distributed systems.