Partitioning Graphs for the Cloud using Reinforcement Learning

Mohammad Hasanzadeh Mofrad, Rami Melhem, Mohammad Hammoud

In this paper, we propose Revolver, a parallel graph partitioning algorithm capable of partitioning large-scale graphs on a single shared-memory machine. Revolver employs an asynch…