Dynamic mapping system and method for locality and equilibrium

摘要

To dynamically map nodes for purposes of locality and balance, computer-implemented methods, systems, and computer-readable media may, in one embodiment, compute a histogram of the nodes of the first partition. Moreover, the histogram of the node of the second partition may be calculated. The second partition may be selected as a candidate partition for a set of nodes of the first partition based on a histogram of the nodes of the first partition. The first partition may be selected as a candidate partition for a set of nodes of the second partition based on a histogram of the nodes of the second partition. Based on load balancing, at least a portion of the set of nodes in the first partition is mapped to the second partition and at least a portion of the set of nodes in the second partition is mapped to the first partition You may come to be.