An Asynchronous Algorithm for Balancing Unpredictable Workload on Distributed-Memory Machines

摘要

It is challenging to parallelize problems with irregular computation and communication. In this paper, we propose an asynchronous algorithm for balancing unpredictable workload on distributed-memory machines. By using an initial workload estimate, we firs