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.00011541214
Overall Rank
1,206 | 91.90%
DOI
-

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.0002749118
215 Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age 2014 SIGMOD 0.00024598661
251 Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited 2014 VLDB 0.00023143736
969 Memory-Efficient Hash Joins 2015 VLDB 0.0001278184
1,028 High-Speed Query Processing over High-Speed Networks 2016 VLDB 0.00012422084
1,116 A Comprehensive Study of Main-Memory Partitioning and its Application to Large-Scale Comparison- and Radix-Sort 2014 SIGMOD 0.00011962096
1,167 DimmWitted: A Study of Main-Memory Statistical Analytics 2014 VLDB 0.00011729888
1,763 Lambada: Interactive Data Analytics on Cold Data Using Serverless Cloud Infrastructure 2020 SIGMOD 9.7003359e-05
2,122 Revisiting Co-Processing for Hash Joins on the Coupled CPU-GPU Architecture 2013 VLDB 9.0084047e-05
2,284 Pump Up the Volume: Processing Large Data on GPUs with Fast Interconnects 2020 SIGMOD 8.6954168e-05
3,895 Hyper Dimension Shuffle: Efficient Data Repartition at Petabyte Scale in SCOPE 2019 VLDB 6.9393157e-05
4,011 Deployment of Query Plans on Multicores 2015 VLDB 6.8573269e-05
4,055 Scaling Up Concurrent Main-Memory Column-Store Scans: Towards Adaptive NUMA-aware Data and Task Placement 2015 VLDB 6.8270333e-05
4,702 Adaptive NUMA-aware data placement and task scheduling for analytical workloads in main-memory column-stores 2017 VLDB 6.4630351e-05
4,817 Taming Subgraph Isomorphism for RDF Query Processing 2015 VLDB 6.3985024e-05
5,325 BriskStream: Scaling Data Stream Processing on Shared-Memory Multicore Architectures 2019 SIGMOD 6.1799622e-05
5,434 Low-Latency Handshake Join 2014 VLDB 6.1305768e-05
5,991 Terabyte-Scale Analytics in the Blink of an Eye 2026 VLDB 5.9247663e-05
6,441 Grizzly: Efficient Stream Processing Through Adaptive Query Compilation 2020 SIGMOD 5.7834762e-05
8,228 Operational Analytics Data Management Systems 2016 VLDB 5.3736562e-05
8,403 The Case for Learned In-Memory Joins 2023 VLDB 5.3389852e-05
8,746 CXL Memory Performance for In-Memory Data Processing 2025 VLDB 5.287784e-05
9,456 How to Stop Under-Utilization and Love Multicores 2014 SIGMOD 5.1735054e-05
10,174 Thriving in the No Man’s Land between Compilers and Databases 2019 CIDR 5.0681899e-05
10,666 P-MOSS: Scheduling Main-Memory Indexes Over NUMA Servers Using Next Token Prediction 2026 SIGMOD 4.9793485e-05
11,676 Templating Shuffles 2023 CIDR 4.9793485e-05
12,551 Next Generation Data Analytics at IBM Research 2013 VLDB 4.9793485e-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.00034622929
261 Data-Oriented Transaction Execution 2010 VLDB 0.00022868935
423 Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems 2012 VLDB 0.00018491327
626 Adaptive Aggregation on Chip Multiprocessors 2007 VLDB 0.00015473276
1,040 The DataPath System: A Data-Centric Analytic Processing Engine for Large Data Warehouses 2010 SIGMOD 0.00012364063
1,382 PLP: Page Latch-free Shared-everything OLTP 2011 VLDB 0.00010858298
1,972 OLTP on Hardware Islands 2012 VLDB 9.2858692e-05
2,479 An Overview of DB2 Parallel Edition 1995 SIGMOD 8.4072014e-05
2,699 Database Servers on Chip Multiprocessors: Limitations and Opportunities 2007 CIDR 8.1195744e-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,056 Distributed Linear Hashing and Parallel Projection in Main Memory Databases 1990 VLDB
3 846 High-Performance Sorting on Networks of Workstations 1997 SIGMOD
4 6,213 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 705 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,055 Scaling Up Concurrent Main-Memory Column-Store Scans: Towards Adaptive NUMA-aware Data and Task Placement 2015 VLDB
10 4,702 Adaptive NUMA-aware data placement and task scheduling for analytical workloads in main-memory column-stores 2017 VLDB