DBScholar

Back to papers

NUMA-aware algorithms: the case of data shuffling

Summary: Demonstrates that NUMA effects critically impact data shuffling on multi-socket multicore servers, with naive shuffling up to 3× slower than NUMA-aware variants. Achieves top performance using thread binding, NUMA-aware thread allocation, and relaxed global coordination, arguing such algorithmic redesign is essential as socket counts and memory heterogeneity grow. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
hb9b7ff3a6e805cd3
Venue
CIDR
Year
2013
Pagerank
0.00011536099
Overall Rank
1,206 | 91.90%
DOI
-
PDF
Download (CC BY 3.0)

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{li_cidr13,
        address = {Amsterdam, Netherlands},
        series = {{CIDR} '13},
        title = {{NUMA-aware algorithms: the case of data shuffling}},
        booktitle = {Proceedings of the {Conference} on {Innovative} {Data} {Systems} {Research}},
        author = {Li, Yinan and Pandis, Ippokratis and Mueller, Rene and Raman, Vijayshankar and Lohman, Guy},
        year = {2013}
}

Incoming Citations (Sorted by Pagerank)

Showing 27 of 27 citing papers.

Rank Citing Paper Year Venue Pagerank
163 DB2 with BLU Acceleration: So Much More than Just a Column Store 2013 VLDB 0.00027480091
215 Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age 2014 SIGMOD 0.00024589307
251 Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited 2014 VLDB 0.00023136934
963 Memory-Efficient Hash Joins 2015 VLDB 0.00012815832
1,028 High-Speed Query Processing over High-Speed Networks 2016 VLDB 0.00012416417
1,116 A Comprehensive Study of Main-Memory Partitioning and its Application to Large-Scale Comparison- and Radix-Sort 2014 SIGMOD 0.00011957053
1,167 DimmWitted: A Study of Main-Memory Statistical Analytics 2014 VLDB 0.0001172597
1,764 Lambada: Interactive Data Analytics on Cold Data Using Serverless Cloud Infrastructure 2020 SIGMOD 9.6959345e-05
2,124 Revisiting Co-Processing for Hash Joins on the Coupled CPU-GPU Architecture 2013 VLDB 9.0041425e-05
2,287 Pump Up the Volume: Processing Large Data on GPUs with Fast Interconnects 2020 SIGMOD 8.691301e-05
3,895 Hyper Dimension Shuffle: Efficient Data Repartition at Petabyte Scale in SCOPE 2019 VLDB 6.9360458e-05
4,012 Deployment of Query Plans on Multicores 2015 VLDB 6.8540959e-05
4,056 Scaling Up Concurrent Main-Memory Column-Store Scans: Towards Adaptive NUMA-aware Data and Task Placement 2015 VLDB 6.8239192e-05
4,704 Adaptive NUMA-aware data placement and task scheduling for analytical workloads in main-memory column-stores 2017 VLDB 6.4600076e-05
4,819 Taming Subgraph Isomorphism for RDF Query Processing 2015 VLDB 6.3954734e-05
5,331 BriskStream: Scaling Data Stream Processing on Shared-Memory Multicore Architectures 2019 SIGMOD 6.1770377e-05
5,439 Low-Latency Handshake Join 2014 VLDB 6.1276749e-05
5,991 Terabyte-Scale Analytics in the Blink of an Eye 2026 VLDB 5.9219616e-05
6,444 Grizzly: Efficient Stream Processing Through Adaptive Query Compilation 2020 SIGMOD 5.7807677e-05
8,234 Operational Analytics Data Management Systems 2016 VLDB 5.3712067e-05
8,402 The Case for Learned In-Memory Joins 2023 VLDB 5.3375308e-05
8,754 CXL Memory Performance for In-Memory Data Processing 2025 VLDB 5.2852809e-05
9,465 How to Stop Under-Utilization and Love Multicores 2014 SIGMOD 5.1710564e-05
10,178 Thriving in the No Man’s Land between Compilers and Databases 2019 CIDR 5.0657907e-05
10,677 P-MOSS: Scheduling Main-Memory Indexes Over NUMA Servers Using Next Token Prediction 2026 SIGMOD 4.9769913e-05
11,682 Templating Shuffles 2023 CIDR 4.9769913e-05
12,557 Next Generation Data Analytics at IBM Research 2013 VLDB 4.9769913e-05
Previous Page 1 / 1 Next

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
93 Encapsulation of Parallelism in the Volcano Query Processing System 1990 SIGMOD 0.00034607573
261 Data-Oriented Transaction Execution 2010 VLDB 0.0002286084
425 Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems 2012 VLDB 0.00018485358
625 Adaptive Aggregation on Chip Multiprocessors 2007 VLDB 0.00015472161
1,040 The DataPath System: A Data-Centric Analytic Processing Engine for Large Data Warehouses 2010 SIGMOD 0.00012358804
1,382 PLP: Page Latch-free Shared-everything OLTP 2011 VLDB 0.0001085396
1,973 OLTP on Hardware Islands 2012 VLDB 9.2817268e-05
2,480 An Overview of DB2 Parallel Edition 1995 SIGMOD 8.4034235e-05
2,699 Database Servers on Chip Multiprocessors: Limitations and Opportunities 2007 CIDR 8.1161623e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 4,225 SIMD- and Cache-Friendly Algorithm for Sorting an Array of Structures 2015 VLDB
2 5,060 Distributed Linear Hashing and Parallel Projection in Main Memory Databases 1990 VLDB
3 847 High-Performance Sorting on Networks of Workstations 1997 SIGMOD
4 6,216 Data Partitioning for In-Memory Systems: Myths, Challenges, and Opportunities 2019 CIDR
5 3,358 RUMA has it: Rewired User-space Memory Access is Possible! 2016 VLDB
6 704 Main-Memory Scan Sharing For Multi-Core CPUs 2008 VLDB
7 215 Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age 2014 SIGMOD
8 1,116 A Comprehensive Study of Main-Memory Partitioning and its Application to Large-Scale Comparison- and Radix-Sort 2014 SIGMOD
9 4,056 Scaling Up Concurrent Main-Memory Column-Store Scans: Towards Adaptive NUMA-aware Data and Task Placement 2015 VLDB
10 4,704 Adaptive NUMA-aware data placement and task scheduling for analytical workloads in main-memory column-stores 2017 VLDB