Enhancing Balanced Graph Edge Partition with Effective Local Search

Zhenyu Guo, Mingyu Xiao, Yi Zhou +2

Graph partition is a key component to achieve workload balance and reduce job completion time in parallel graph processing systems. Among the various partition strategies, edge par…