Dorylus: Affordable, scalable, and accurate {GNN} training with distributed {CPU} servers and serverless threads

J Thorpe, Y Qiao, J Eyolfson, S Teng, G Hu… - … USENIX Symposium on …, 2021 - usenix.org
A graph neural network (GNN) enables deep learning on structured graph data. There are
two major GNN training obstacles: 1) it relies on high-end servers with many GPUs which …

Scalable graph exploration and visualization: Sensemaking challenges and opportunities

R Pienta, J Abello, M Kahng… - … conference on Big Data …, 2015 - ieeexplore.ieee.org
Making sense of large graph datasets is a fundamental and challenging process that
advances science, education and technology. We survey research on graph exploration and …

{GridGraph}:{Large-Scale} graph processing on a single machine using 2-level hierarchical partitioning

X Zhu, W Han, W Chen - … Annual Technical Conference (USENIX ATC 15 …, 2015 - usenix.org
In this paper, we present GridGraph, a system for processing large-scale graphs on a single
machine. Grid-Graph breaks graphs into 1D-partitioned vertex chunks and 2D-partitioned …

{RStream}: Marrying relational algebra with streaming for efficient graph mining on a single machine

K Wang, Z Zuo, J Thorpe, TQ Nguyen… - 13th USENIX Symposium …, 2018 - usenix.org
Graph mining is an important category of graph algorithms that aim to discover structural
patterns such as cliques and motifs in a graph. While a great deal of work has been done …

GraFBoost: Using accelerated flash storage for external graph analytics

SW Jun, A Wright, S Zhang, S Xu - 2018 ACM/IEEE 45th …, 2018 - ieeexplore.ieee.org
We describe GraFBoost, a flash-based architecture with hardware acceleration for external
analytics of multi-terabyte graphs. We compare the performance of GraFBoost with 1 GB of …

Load the edges you need: A generic {I/O} optimization for disk-based graph processing

K Vora, G Xu, R Gupta - … Annual Technical Conference (USENIX ATC 16), 2016 - usenix.org
Single-PC, disk-based processing of big graphs has recently gained much popularity. At the
core of an efficient disk-based system is a well-designed partition structure that can minimize …

Graspan: A single-machine disk-based graph system for interprocedural static analyses of large-scale systems code

K Wang, A Hussain, Z Zuo, G Xu… - ACM SIGARCH Computer …, 2017 - dl.acm.org
There is more than a decade-long history of using static analysis to find bugs in systems
such as Linux. Most of the existing static analyses developed for these systems are simple …

Nxgraph: An efficient graph processing system on a single machine

Y Chi, G Dai, Y Wang, G Sun, G Li… - 2016 IEEE 32nd …, 2016 - ieeexplore.ieee.org
Recent studies show that graph processing systems on a single machine can achieve
competitive performance compared with cluster-based graph processing systems. In this …

{LUMOS}:{Dependency-Driven} disk-based graph processing

K Vora - 2019 USENIX Annual Technical Conference (USENIX …, 2019 - usenix.org
Out-of-core graph processing systems are well-optimized to maintain sequential locality on
disk and minimize the amount of disk I/O per iteration. Even though the sparsity in real-world …

Graph computing systems and partitioning techniques: A survey

TA Ayall, H Liu, C Zhou, AM Seid, FB Gereme… - IEEE …, 2022 - ieeexplore.ieee.org
Graphs are a tremendously suitable data representations that model the relationships of
entities in many application domains, such as recommendation systems, machine learning …