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: h55505e17b5791962
Venue: VLDB
Year: 2018
Pagerank: 7.4409797e-05
Overall Rank: 3,309 | 77.76%
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,279	NeutronStar: Distributed GNN Training with Hybrid Dependency Management	2022	SIGMOD	8.7062637e-05
3,053	MG-Join: A Scalable Join for Massively Parallel Multi-GPU Architectures	2021	SIGMOD	7.7019663e-05
4,207	GPU-based Graph Traversal on Compressed Graphs	2019	SIGMOD	6.7343908e-05
6,249	Self-adaptive Graph Traversal on GPUs	2021	SIGMOD	5.8358127e-05
6,526	CompressGraph: Efficient Parallel Graph Analytics with Rule-Based Compression	2023	SIGMOD	5.7559739e-05
9,289	Nezha: An Efficient Distributed Graph Processing System on Heterogeneous Hardware	2025	SIGMOD	5.2012408e-05
9,796	ACGraph: An Efficient Asynchronous Out-of-Core Graph Processing Framework	2026	SIGMOD	5.1257999e-05
10,273	Improving Graph Compression for Efficient Resource-Constrained Graph Analytics	2024	VLDB	5.0485061e-05
11,179	Clementi: Efficient Load Balancing and Communication Overlap for Multi-FPGA Graph Processing	2025	SIGMOD	4.9793485e-05
11,203	cuMatch: A GPU-based Memory-Efficient Worst-case Optimal Join Processing Method for Subgraph Queries with Complex Patterns	2025	SIGMOD	4.9793485e-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.0012092602
22	Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud	2012	VLDB	0.00055962491
1,677	Navigating the Maze of Graph Analytics Frameworks using Massive Graph Datasets	2014	SIGMOD	9.9125466e-05
3,786	GTS: A Fast and Scalable Graph Processing Method based on Streaming Topology to GPUs	2016	SIGMOD	7.0208613e-05
4,372	Graph Analytics Through Fine-Grained Parallelism	2016	SIGMOD	6.6302732e-05
5,787	MOCgraph: Scalable Distributed Graph Processing Using Message Online Computing	2015	VLDB	5.9954332e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,224	Large Graph Convolutional Network Training with GPU-Oriented Data Communication Architecture	2021	VLDB
2	2,466	Concurrent Analytical Query Processing with GPUs	2014	VLDB
3	4,285	TurboGraph++: A Scalable and Fast Graph Analytics System	2018	SIGMOD
4	3,786	GTS: A Fast and Scalable Graph Processing Method based on Streaming Topology to GPUs	2016	SIGMOD
5	3,688	Parallel Local Graph Clustering	2016	VLDB
6	4,237	Accelerating Dynamic Graph Analytics on GPUs	2018	VLDB
7	1,862	Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation	2015	VLDB
8	8,255	Start Late or Finish Early: A Distributed Graph Processing System with Redundancy Reduction	2019	VLDB
9	5,172	CGgraph: An Ultra-fast Graph Processing System on Modern Commodity CPU-GPU Co-processor	2024	VLDB
10	9,957	Towards Sufficient GPU-accelerated Dynamic Graph Management: Survey and Experiment	2025	VLDB