Partitioning Trillion-edge Graphs in Minutes

Partitioning Trillion-edge Graphs in Minutes

23 October 2016

George M. Slota

S. Rajamanickam

ArXiv (abs)PDF HTML

Papers citing "Partitioning Trillion-edge Graphs in Minutes"

12 / 12 papers shown

Title
GLISP: A Scalable GNN Learning System by Exploiting Inherent Structural Properties of Graphs Zhongshu Zhu Bin Jing Xiaopei Wan Zhizhen Liu Lei Liang Jun Zhou 61 2 0 06 Jan 2024
An Experimental Comparison of Partitioning Strategies for Distributed Graph Neural Network Training Nikolai Merkel Daniel Stoll R. Mayer Hans-Arno Jacobsen GNN 82 2 0 29 Aug 2023
Partitioner Selection with EASE to Optimize Distributed Graph Processing Nikolai Merkel R. Mayer Tawkir Ahmed Fakir Hans-Arno Jacobsen 68 5 0 11 Apr 2023
Out-of-Core Edge Partitioning at Linear Run-Time R. Mayer Kamil Orujzade Hans-Arno Jacobsen 68 19 0 23 Mar 2022
An MPI-based Algorithm for Mapping Complex Networks onto Hierarchical Architectures Maria Predari Charilaos Tzovas Christian Schulz Henning Meyerhenke 26 5 0 06 Jul 2021
Parallel Graph Coloring Algorithms for Distributed GPU Environments Ian Bogle E. Boman K. Devine S. Rajamanickam George M. Slota 26 8 0 30 Jun 2021
Sphynx: a parallel multi-GPU graph partitioner for distributed-memory systems Seher Acer E. Boman Christian A Glusa S. Rajamanickam 67 13 0 02 May 2021
Hybrid Edge Partitioner: Partitioning Large Power-Law Graphs under Memory Constraints R. Mayer Hans-Arno Jacobsen 71 31 0 23 Mar 2021
Multilevel Acyclic Hypergraph Partitioning Merten Popp Sebastian Schlag Christian Schulz Daniel Seemaier 23 13 0 06 Feb 2020
2PS: High-Quality Edge Partitioning with Two-Phase Streaming R. Mayer Kamil Orujzade Hans-Arno Jacobsen 43 8 0 20 Jan 2020
Distributed Edge Partitioning for Trillion-edge Graphs Masatoshi Hanai Toyotaro Suzumura Wen Jun Tan Elvis S. Liu Georgios Theodoropoulos Wentong Cai 59 55 0 16 Aug 2019
Balanced k-means for Parallel Geometric Partitioning M. V. Looz Charilaos Tzovas Henning Meyerhenke 38 10 0 03 May 2018