Efficient Workload-balanced Push-Relabel Algorithm for Massive Graphs on GPUs

The authors propose a workload-balanced push-relabel algorithm (WBPR) with enhanced compressed sparse representations (CSR) to efficiently process massive graphs on GPUs. WBPR reduces memory consumption and alleviates workload imbalance to achieve significant speedups over the state-of-the-art.