A Distributed Multi-GPU System for Fast Graph Processing

Summary: Lux: distributed multi-GPU graph-processing system using aggregate bandwidth and locality; dual execution models with cheap dynamic load balancing. Runtime model tunes configurations; up to 20x speedup vs shared memory and up to 100x vs distributed. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11932
Venue: VLDB
Year: 2018
Pagerank: 7.5405596e-05
Overall Rank: 3,303 | 77.34%
DOI: 10.14778/3157794.3157799

Incoming Non-self Citations Over Time

Authors

1. Zhihao Jia (Stanford University)
2. Yongkee Kwon (University of Texas)
3. Galen Shipman (Los Alamos National Laboratory)
4. Pat McCormick (Los Alamos National Laboratory)
5. Mattan Erez (University of Texas)
6. Alex Aiken (Stanford University)

BibTeX Citation

@article{jia_vldb18,
        title = {{A Distributed Multi-GPU System for Fast Graph Processing}},
        author = {Jia, Zhihao and Kwon, Yongkee and Shipman, Galen and McCormick, Pat and Erez, Mattan and Aiken, Alex},
        journal = {PVLDB},
        series = {{VLDB} '18},
        volume = {11},
        number = {3},
        pages = {297--310},
        doi = {10.14778/3157794.3157799},
        url = {https://doi.org/10.14778/3157794.3157799},
        year = {2018}
}

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,695	NeutronStar: Distributed GNN Training with Hybrid Dependency Management	2022	SIGMOD	8.2468134e-05
3,227	MG-Join: A Scalable Join for Massively Parallel Multi-GPU Architectures	2021	SIGMOD	7.6217889e-05
4,157	GPU-based Graph Traversal on Compressed Graphs	2019	SIGMOD	6.8629037e-05
6,408	CompressGraph: Efficient Parallel Graph Analytics with Rule-Based Compression	2023	SIGMOD	5.8842681e-05
7,491	Self-adaptive Graph Traversal on GPUs	2021	SIGMOD	5.6059269e-05
9,605	Nezha: An Efficient Distributed Graph Processing System on Heterogeneous Hardware	2025	SIGMOD	5.247855e-05
9,616	ACGraph: An Efficient Asynchronous Out-of-Core Graph Processing Framework	2026	SIGMOD	5.2434488e-05
10,753	Clementi: Efficient Load Balancing and Communication Overlap for Multi-FPGA Graph Processing	2025	SIGMOD	5.093636e-05
10,787	cuMatch: A GPU-based Memory-Efficient Worst-case Optimal Join Processing Method for Subgraph Queries with Complex Patterns	2025	SIGMOD	5.093636e-05
11,236	Improving Graph Compression for Efficient Resource-Constrained Graph Analytics	2024	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
3	Pregel: A System for Large-Scale Graph Processing	2010	SIGMOD	0.0012250108
20	Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud	2012	VLDB	0.00056944564
1,654	Navigating the Maze of Graph Analytics Frameworks using Massive Graph Datasets	2014	SIGMOD	0.00010104703
3,740	GTS: A Fast and Scalable Graph Processing Method based on Streaming Topology to GPUs	2016	SIGMOD	7.1593902e-05
4,297	Graph Analytics Through Fine-Grained Parallelism	2016	SIGMOD	6.7770261e-05
5,675	MOCgraph: Scalable Distributed Graph Processing Using Message Online Computing	2015	VLDB	6.1252874e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,157	GPU-based Graph Traversal on Compressed Graphs	2019	SIGMOD
2	2,504	Concurrent Analytical Query Processing with GPUs	2014	VLDB
3	4,323	TurboGraph++: A Scalable and Fast Graph Analytics System	2018	SIGMOD
4	3,740	GTS: A Fast and Scalable Graph Processing Method based on Streaming Topology to GPUs	2016	SIGMOD
5	3,616	Parallel Local Graph Clustering	2016	VLDB
6	4,171	Accelerating Dynamic Graph Analytics on GPUs	2018	VLDB
7	1,875	Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation	2015	VLDB
8	8,085	Start Late or Finish Early: A Distributed Graph Processing System with Redundancy Reduction	2019	VLDB
9	5,075	CGgraph: An Ultra-fast Graph Processing System on Modern Commodity CPU-GPU Co-processor	2024	VLDB
10	11,087	Towards Sufficient GPU-accelerated Dynamic Graph Management: Survey and Experiment	2025	VLDB