Cache-Efficient Fork-Processing Patterns on Large Graphs

Summary: FPP on large graphs suffers cache misses on multi-core systems. ForkGraph partitions graphs into LLC-sized blocks, buffers FPP queries per partition, and uses cache-resident sequential processing with intra- and inter-partition scheduling (yielding and priority-based), achieving work-efficiency and large speedups over Ligra, Gemini, GraphIt. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6144
Venue: SIGMOD
Year: 2021
Pagerank: 5.2307519e-05
Overall Rank: 6,059 | 57.85%
DOI: 10.1145/3448016.3457253

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 8 of 8 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,418	CoroGraph: Bridging Cache Efficiency and Work Efficiency for Graph Algorithm Execution	2024	VLDB	7.1188618e-05
6,058	ThunderRW: An In-Memory Graph Random Walk Engine	2021	VLDB	5.2310254e-05
9,360	MITra: A Framework for Multi-Instance Graph Traversal	2023	VLDB	4.350809e-05
9,604	GeaFlow: A Graph Extended and Accelerated Dataflow System	2023	SIGMOD	4.3177432e-05
9,793	uBlade: Efficient Batch Processing for Uncertain Graph Queries	2024	SIGMOD	4.2818172e-05
10,044	ACGraph: An Efficient Asynchronous Out-of-Core Graph Processing Framework	2026	SIGMOD	4.1945683e-05
10,085	GraphTwin: Cache-Centric Bit-Level Graph Representation for Fast and Exact Graph Queries	2026	SIGMOD	4.1945683e-05
10,997	Automating Vectorized Distributed Graph Computation	2024	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 15 of 15 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
137	H-Store: A High-Performance, Distributed Main Memory Transaction Processing System	2008	VLDB	0.00042342967
260	Fast Exact Shortest-Path Distance Queries on Large Networks by Pruned Landmark Labeling	2013	SIGMOD	0.00030040036
338	Data-Oriented Transaction Execution	2010	VLDB	0.00026973858
515	QPipe: A Simultaneously Pipelined Relational Query Engine	2005	SIGMOD	0.00021214633
1,050	Buffering Database Operations for Enhanced Instruction Cache Performance	2004	SIGMOD	0.00014453896
1,138	Traversing Large Graphs on GPUs with Unified Memory	2020	VLDB	0.00013727765
1,171	Blogel: A Block-Centric Framework for Distributed Computation on Real-World Graphs	2014	VLDB	0.00013511313
1,195	Buffering Accesses to Memory-Resident Index Structures	2003	VLDB	0.00013406526
1,373	Aether: A Scalable Approach to Logging	2010	VLDB	0.00012309902
1,665	The More the Merrier: Efficient Multi-Source Graph Traversal	2015	VLDB	0.00010967716
1,676	Speedup Graph Processing by Graph Ordering	2016	SIGMOD	0.00010946423
3,233	iBFS: Concurrent Breadth-First Search on GPUs	2016	SIGMOD	7.3361904e-05
3,597	Parallel Local Graph Clustering	2016	VLDB	6.9345175e-05
3,777	A Hybrid B+-tree as Solution for In-Memory Indexing on CPU-GPU Heterogeneous Computing Platforms	2016	SIGMOD	6.7750901e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,642	Locality-Aware Cache Replacement Policy for Graph Traversals	2025	VLDB	4.1945683e-05
1,676	Speedup Graph Processing by Graph Ordering	2016	SIGMOD	0.00010946423
3,418	CoroGraph: Bridging Cache Efficiency and Work Efficiency for Graph Algorithm Execution	2024	VLDB	7.1188618e-05
9,072	GraphTwist: Fast Iterative Graph Computation with Two-tier Optimizations	2015	VLDB	4.4024417e-05
3,597	Parallel Local Graph Clustering	2016	VLDB	6.9345175e-05
1,877	Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation	2015	VLDB	0.00010236803
5,799	CGgraph: An Ultra-fast Graph Processing System on Modern Commodity CPU-GPU Co-processor	2024	VLDB	5.3219334e-05
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,685	Fast Iterative Graph Computation with Block Updates	2013	VLDB	0.0001091808