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: 11206
Venue: VLDB
Year: 2015
Pagerank: 8.1616217e-05
Overall Rank: 2,761 | 80.82%
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,239	Weaver: A High-Performance, Transactional Graph Database Based on Refinable Timestamps	2016	VLDB	7.3284186e-05
3,839	GTS: A Fast and Scalable Graph Processing Method based on Streaming Topology to GPUs	2016	SIGMOD	6.7108721e-05
6,209	Automating Incremental and Asynchronous Evaluation for Recursive Aggregate Data Processing	2020	SIGMOD	5.1508692e-05
6,276	Scaling-Up In-Memory Datalog Processing: Observations and Techniques	2019	VLDB	5.1265189e-05
6,834	Adaptive Asynchronous Parallelization of Graph Algorithms	2018	SIGMOD	4.9072544e-05
6,898	Decentralized Actor Scheduling and Reference-based Storage in Xorbits: a Native Scalable Data Science Engine	2025	VLDB	4.8878659e-05
8,120	Start Late or Finish Early: A Distributed Graph Processing System with Redundancy Reduction	2019	VLDB	4.5772218e-05
8,152	MiniGraph: Querying Big Graphs with a Single Machine	2023	VLDB	4.5711161e-05
8,884	Optimizing Parallel Recursive Datalog Evaluation on Multicore Machines	2022	SIGMOD	4.4243024e-05
10,534	Using Process Calculus for Optimizing Data and Computation Sharing in Complex Stateful Parallel Computations	2025	SIGMOD	4.1905499e-05
10,659	Triparts: Scalable Streaming Graph Partitioning to Enhance Community Structure	2025	VLDB	4.1905499e-05
10,877	A Single Machine System for Querying Big Graphs with PRAM	2025	VLDB	4.1905499e-05
11,637	Graphite: A NUMA-aware HPC System for Graph Analytics Based on a new MPI * X Parallelism Model	2020	VLDB	4.1905499e-05
11,765	My Weak Consistency is Strong: When Bad Things Do Not Come in Threes	2017	CIDR	4.1905499e-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.0019040811
39	Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud	2012	VLDB	0.00075263552
558	Trinity: A Distributed Graph Engine on a Memory Cloud	2013	SIGMOD	0.00020158056
570	From "Think Like a Vertex" to "Think Like a Graph"	2014	VLDB	0.00019895021
1,170	Blogel: A Block-Centric Framework for Distributed Computation on Real-World Graphs	2014	VLDB	0.00013526297
1,410	An Experimental Comparison of Pregel-like Graph Processing Systems	2014	VLDB	0.00012127229
1,449	Asynchronous Large-Scale Graph Processing Made Easy	2013	CIDR	0.00011928716
2,332	Optimizing Graph Algorithms on Pregel-like Systems	2014	VLDB	9.0173968e-05
2,528	Pregelix: Big(ger) Graph Analytics on A Dataflow Engine	2015	VLDB	8.5953347e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,780	MOCgraph: Scalable Distributed Graph Processing Using Message Online Computing	2015	VLDB	5.327262e-05
10,044	ACGraph: An Efficient Asynchronous Out-of-Core Graph Processing Framework	2026	SIGMOD	4.1905499e-05
1,684	Fast Iterative Graph Computation with Block Updates	2013	VLDB	0.00010912102
7,121	Fast Failure Recovery in Distributed Graph Processing Systems	2015	VLDB	4.8200109e-05
1,410	An Experimental Comparison of Pregel-like Graph Processing Systems	2014	VLDB	0.00012127229
441	Parallelizing Sequential Graph Computations	2017	SIGMOD	0.00023172424
4,845	Graph Analytics Through Fine-Grained Parallelism	2016	SIGMOD	5.8731048e-05
570	From "Think Like a Vertex" to "Think Like a Graph"	2014	VLDB	0.00019895021
1,449	Asynchronous Large-Scale Graph Processing Made Easy	2013	CIDR	0.00011928716
6,834	Adaptive Asynchronous Parallelization of Graph Algorithms	2018	SIGMOD	4.9072544e-05