Parallel Graph Processing on Graphics Processors Made Easy

Summary: Medusa offers a GPU graph framework enabling sequential C/C++ via a tiny API, with a runtime that automatically parallelizes work on the GPU. Key novelty: graph-centric optimizations that exploit GPU architecture to accelerate real-world and synthetic graph workloads. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10591
Venue: VLDB
Year: 2013
Pagerank: 5.6728131e-05
Overall Rank: 7,469 | 48.10%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Jianlong Zhong
2. Bingsheng He

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,938	iBFS: Concurrent Breadth-First Search on GPUs	2016	SIGMOD	8.0046149e-05

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 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.0012294368

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,439	Fast Computation of Database Operations using Graphics Processors	2004	SIGMOD	0.00010878522
3,269	A Distributed Multi-GPU System for Fast Graph Processing	2018	VLDB	7.6416668e-05
7,011	GPUQP: Query Co-Processing Using Graphics Processors	2007	SIGMOD	5.7840161e-05
4,101	GPU-based Graph Traversal on Compressed Graphs	2019	SIGMOD	6.9638989e-05
3,014	GraphScope: A Unified Engine For Big Graph Processing	2021	VLDB	7.9158581e-05
960	Parallelizing Sequential Graph Computations	2017	SIGMOD	0.00013023426
10,713	Efficient Graph Data Access for Out-of-Memory GPU Streaming Graph Processing	2025	VLDB	5.1725247e-05
4,289	Accelerating Dynamic Graph Analytics on GPUs	2018	VLDB	6.8514818e-05
5,281	CGgraph: An Ultra-fast Graph Processing System on Modern Commodity CPU-GPU Co-processor	2024	VLDB	6.3574742e-05
3,722	G3: When Graph Neural Networks Meet Parallel Graph Processing Systems on GPUs	2020	VLDB	7.2370321e-05