Dorylus: Affordable, scalable, and accurate {GNN} training with distributed {CPU} servers and serverless threads
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 …
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
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 …
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 …
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
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 …
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
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 …
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
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 …
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
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 …
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
Recent studies show that graph processing systems on a single machine can achieve
competitive performance compared with cluster-based graph processing systems. In this …
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 …
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
Graphs are a tremendously suitable data representations that model the relationships of
entities in many application domains, such as recommendation systems, machine learning …
entities in many application domains, such as recommendation systems, machine learning …