Giraph Unchained: Barrierless Asynchronous Parallel Execution in Pregel-like Graph Processing Systems

Summary: Barrierless asynchronous parallel BAP model for Pregellike graphs; reduces message staleness and barriers, enabling mutations and multi-phase tasks. GiraphUC implements BAP in Giraph; scales to 64 nodes, delivering up to 5x vs sync and 10x vs async. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11205
Venue: VLDB
Year: 2015
Pagerank: 8.169411e-05
Overall Rank: 2,754 | 80.85%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Minyang Han
2. Khuzaima Daudjee

Incoming Citations (Sorted by Pagerank)

Showing 14 of 14 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,236	Weaver: A High-Performance, Transactional Graph Database Based on Refinable Timestamps	2016	VLDB	7.3352588e-05
3,834	GTS: A Fast and Scalable Graph Processing Method based on Streaming Topology to GPUs	2016	SIGMOD	6.7173094e-05
6,216	Automating Incremental and Asynchronous Evaluation for Recursive Aggregate Data Processing	2020	SIGMOD	5.1534945e-05
6,276	Scaling-Up In-Memory Datalog Processing: Observations and Techniques	2019	VLDB	5.1314426e-05
6,835	Adaptive Asynchronous Parallelization of Graph Algorithms	2018	SIGMOD	4.91158e-05
6,895	Decentralized Actor Scheduling and Reference-based Storage in Xorbits: a Native Scalable Data Science Engine	2025	VLDB	4.8925595e-05
8,115	Start Late or Finish Early: A Distributed Graph Processing System with Redundancy Reduction	2019	VLDB	4.5816155e-05
8,146	MiniGraph: Querying Big Graphs with a Single Machine	2023	VLDB	4.5755031e-05
8,883	Optimizing Parallel Recursive Datalog Evaluation on Multicore Machines	2022	SIGMOD	4.4285471e-05
10,525	Using Process Calculus for Optimizing Data and Computation Sharing in Complex Stateful Parallel Computations	2025	SIGMOD	4.1945683e-05
10,651	Triparts: Scalable Streaming Graph Partitioning to Enhance Community Structure	2025	VLDB	4.1945683e-05
10,873	A Single Machine System for Querying Big Graphs with PRAM	2025	VLDB	4.1945683e-05
11,633	Graphite: A NUMA-aware HPC System for Graph Analytics Based on a new MPI * X Parallelism Model	2020	VLDB	4.1945683e-05
11,757	My Weak Consistency is Strong: When Bad Things Do Not Come in Threes	2017	CIDR	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
4	Pregel: A System for Large-Scale Graph Processing	2010	SIGMOD	0.0019005923
37	Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud	2012	VLDB	0.0007522744
558	Trinity: A Distributed Graph Engine on a Memory Cloud	2013	SIGMOD	0.00020168032
574	From "Think Like a Vertex" to "Think Like a Graph"	2014	VLDB	0.00019883211
1,171	Blogel: A Block-Centric Framework for Distributed Computation on Real-World Graphs	2014	VLDB	0.00013511313
1,408	An Experimental Comparison of Pregel-like Graph Processing Systems	2014	VLDB	0.00012133511
1,452	Asynchronous Large-Scale Graph Processing Made Easy	2013	CIDR	0.00011919499
2,336	Optimizing Graph Algorithms on Pregel-like Systems	2014	VLDB	9.0109891e-05
2,529	Pregelix: Big(ger) Graph Analytics on A Dataflow Engine	2015	VLDB	8.5940768e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,788	MOCgraph: Scalable Distributed Graph Processing Using Message Online Computing	2015	VLDB	5.3273911e-05
10,044	ACGraph: An Efficient Asynchronous Out-of-Core Graph Processing Framework	2026	SIGMOD	4.1945683e-05
1,685	Fast Iterative Graph Computation with Block Updates	2013	VLDB	0.0001091808
7,125	Fast Failure Recovery in Distributed Graph Processing Systems	2015	VLDB	4.8246382e-05
1,408	An Experimental Comparison of Pregel-like Graph Processing Systems	2014	VLDB	0.00012133511
444	Parallelizing Sequential Graph Computations	2017	SIGMOD	0.00022987918
4,845	Graph Analytics Through Fine-Grained Parallelism	2016	SIGMOD	5.8795333e-05
574	From "Think Like a Vertex" to "Think Like a Graph"	2014	VLDB	0.00019883211
1,452	Asynchronous Large-Scale Graph Processing Made Easy	2013	CIDR	0.00011919499
6,835	Adaptive Asynchronous Parallelization of Graph Algorithms	2018	SIGMOD	4.91158e-05