2000 character limit reached
Distributed dynamic load balancing for task parallel programming (1801.04582v1)
Published 14 Jan 2018 in cs.DC, cs.MS, and cs.PF
Abstract: In this paper, we derive and investigate approaches to dynamically load balance a distributed task parallel application software. The load balancing strategy is based on task migration. Busy processes export parts of their ready task queue to idle processes. Idle--busy pairs of processes find each other through a random search process that succeeds within a few steps with high probability. We evaluate the load balancing approach for a block Cholesky factorization implementation and observe a reduction in execution time on the order of 5\% in the selected test cases.