Filters








2 Hits in 3.8 sec

VEBO: A Vertex- and Edge-Balanced Ordering Heuristic to Load Balance Parallel Graph Processing [article]

Jiawen Sun, Hans Vandierendonck, Dimitrios S. Nikolopoulos
2018 arXiv   pre-print
We propose Vertex- and Edge-Balanced Ordering (VEBO): balance the number of edges and the number of unique destinations of those edges.  ...  VEBO optimally balances edges and vertices for graphs with a power-law degree distribution.  ...  We design VEBO, a vertex reordering algorithm for joint vertex and edge balancing and demonstrate that it achieves excellent load balance. for graphs with a power-law degree distribution.  ... 
arXiv:1806.06576v1 fatcat:hbnkucczq5cb7hnrrdqpbp7xje

VEBO

Jiawen Sun, Hans Vandierendonck, Dimitrios S. Nikolopoulos
2019 Proceedings of the 24th Symposium on Principles and Practice of Parallel Programming - PPoPP '19  
This work proposes Vertex-and Edge-Balanced Ordering (VEBO): balance the number of edges and the number of unique destinations of those edges.  ...  VEBO balances edges and vertices for graphs with a power-law degree distribution, and ensures an equal degree distribution between partitions.  ...  Acknowledgments This work is supported by the European Community's FP7 under the ASAP project, grant agreement no. 619706, and by the EU Horizon 2020 research VINEYARD, grant agreement No 687628.  ... 
doi:10.1145/3293883.3295703 dblp:conf/ppopp/SunVN19 fatcat:fvz77fzgtra7lotlhe7vag3k7y