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.00011512846
Overall Rank
1,205 | 91.93%
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
161 DB2 with BLU Acceleration: So Much More than Just a Column Store 2013 VLDB 0.00027629724
215 Morsel-Driven Parallelism: A NUMA-Aware Query Evaluation Framework for the Many-Core Age 2014 SIGMOD 0.00024554257
250 Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited 2014 VLDB 0.00023080446
965 Memory-Efficient Hash Joins 2015 VLDB 0.00012778081
1,025 High-Speed Query Processing over High-Speed Networks 2016 VLDB 0.00012396134
1,119 A Comprehensive Study of Main-Memory Partitioning and its Application to Large-Scale Comparison- and Radix-Sort 2014 SIGMOD 0.00011927356
1,169 DimmWitted: A Study of Main-Memory Statistical Analytics 2014 VLDB 0.00011690039
1,716 Lambada: Interactive Data Analytics on Cold Data Using Serverless Cloud Infrastructure 2020 SIGMOD 9.7923765e-05
2,125 Revisiting Co-Processing for Hash Joins on the Coupled CPU-GPU Architecture 2013 VLDB 8.9903827e-05
2,294 Pump Up the Volume: Processing Large Data on GPUs with Fast Interconnects 2020 SIGMOD 8.67775e-05
3,860 Deployment of Query Plans on Multicores 2015 VLDB 6.9512283e-05
3,907 Hyper Dimension Shuffle: Efficient Data Repartition at Petabyte Scale in SCOPE 2019 VLDB 6.9139522e-05
4,036 Scaling Up Concurrent Main-Memory Column-Store Scans: Towards Adaptive NUMA-aware Data and Task Placement 2015 VLDB 6.8259759e-05
4,707 Adaptive NUMA-aware data placement and task scheduling for analytical workloads in main-memory column-stores 2017 VLDB 6.4422808e-05
4,835 Taming Subgraph Isomorphism for RDF Query Processing 2015 VLDB 6.3793473e-05
5,347 BriskStream: Scaling Data Stream Processing on Shared-Memory Multicore Architectures 2019 SIGMOD 6.1566135e-05
5,455 Low-Latency Handshake Join 2014 VLDB 6.107413e-05
6,003 Terabyte-Scale Analytics in the Blink of an Eye 2026 VLDB 5.9023799e-05
6,456 Grizzly: Efficient Stream Processing Through Adaptive Query Compilation 2020 SIGMOD 5.7616575e-05
8,250 Operational Analytics Data Management Systems 2016 VLDB 5.3539237e-05
8,419 The Case for Learned In-Memory Joins 2023 VLDB 5.3198816e-05
8,775 CXL Memory Performance for In-Memory Data Processing 2025 VLDB 5.2678044e-05
9,497 How to Stop Under-Utilization and Love Multicores 2014 SIGMOD 5.1539576e-05
10,212 Thriving in the No Man’s Land between Compilers and Databases 2019 CIDR 5.0490854e-05
10,738 P-MOSS: Scheduling Main-Memory Indexes Over NUMA Servers Using Next Token Prediction 2026 SIGMOD 4.9605343e-05
11,728 Templating Shuffles 2023 CIDR 4.9605343e-05
12,600 Next Generation Data Analytics at IBM Research 2013 VLDB 4.9605343e-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.00034518001
262 Data-Oriented Transaction Execution 2010 VLDB 0.00022832269
423 Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems 2012 VLDB 0.00018450254
626 Adaptive Aggregation on Chip Multiprocessors 2007 VLDB 0.00015431379
1,043 The DataPath System: A Data-Centric Analytic Processing Engine for Large Data Warehouses 2010 SIGMOD 0.00012325755
1,384 PLP: Page Latch-free Shared-everything OLTP 2011 VLDB 0.00010824715
1,976 OLTP on Hardware Islands 2012 VLDB 9.2695591e-05
2,490 An Overview of DB2 Parallel Edition 1995 SIGMOD 8.3779406e-05
2,707 Database Servers on Chip Multiprocessors: Limitations and Opportunities 2007 CIDR 8.0920389e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 722 Efficient Implementation of Sorting on Multi-Core SIMD CPU Architecture 2008 VLDB
2 5,079 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,228 Data Partitioning for In-Memory Systems: Myths, Challenges, and Opportunities 2019 CIDR
5 3,364 RUMA has it: Rewired User-space Memory Access is Possible! 2016 VLDB
6 707 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,119 A Comprehensive Study of Main-Memory Partitioning and its Application to Large-Scale Comparison- and Radix-Sort 2014 SIGMOD
9 4,036 Scaling Up Concurrent Main-Memory Column-Store Scans: Towards Adaptive NUMA-aware Data and Task Placement 2015 VLDB
10 4,707 Adaptive NUMA-aware data placement and task scheduling for analytical workloads in main-memory column-stores 2017 VLDB