Transport-Problem-Based Algorithm for Dynamic Load Balancing in Distributed Logic Simulation.
Yury V. Ladizhensky, Viatcheslav V. Kourktchi · 2007
Abstract: Advantages and disadvantages of a dynamic load balancing algorithm which minimizes Euclidean norm of data migration are discussed. A new effective algorithm for a dynamic load balancing problem is suggested. The algorithm is based on a transport problem solving and searching for shortest ways in a graph. Experimental results for the algorithm are provided. 1