Database Paper Browser

Back to papers

Efficient Implementation of Sorting on Multi-Core SIMD CPU Architecture

Summary: Architecture-aware SIMD MergeSort on multi-core CPUs; 128-bit SSE yields 3.3× speedup with an efficient multiway merge, not memory-bandwidth bound. Sorts 64M FP numbers in <0.5s on 4-core CPUs; demonstrates SIMD-width and core-count scalability, with cycle-accurate Larrabee validation. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
9757
Venue
VLDB
Year
2008
Pagerank
0.0001512998
Overall Rank
944 | 93.45%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 38 of 38 citing papers.

Rank Citing Paper Year Venue Pagerank
350 Sort vs. Hash Revisited: Fast Join Implementation on Modern Multi-Core CPUs 2009 VLDB 0.00026368305
382 FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs 2010 SIGMOD 0.00024888997
403 Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited 2014 VLDB 0.00024176677
584 Massively Parallel Sort-Merge Joins in Main Memory Multi-Core Database Systems 2012 VLDB 0.00019700451
932 Fast Sort on CPUs and GPUs: A Case for Bandwidth Oblivious SIMD Sort 2010 SIGMOD 0.00015227954
948 Data Processing on FPGAs 2009 VLDB 0.0001510759
959 Rethinking SIMD Vectorization for In-Memory Databases 2015 SIGMOD 0.00015034808
1,252 Cache locality is not enough: High-Performance Nearest Neighbor Search with Product Quantization Fast Scan 2016 VLDB 0.00013023834
1,260 Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation 2016 SIGMOD 0.00012990853
1,610 A Comprehensive Study of Main-Memory Partitioning and its Application to Large-Scale Comparison- and Radix-Sort 2014 SIGMOD 0.00011155922
1,726 Fast Updates on Read-Optimized Databases Using Multi-Core CPUs 2012 VLDB 0.00010734339
1,999 PALM: Parallel Architecture-Friendly Latch-Free Modifications to B+ Trees on Many-Core Processors 2011 VLDB 9.8287642e-05
2,390 ByteSlice: Pushing the Envelop of Main Memory Data Processing with a New Storage Layout 2015 SIGMOD 8.9006978e-05
3,161 A Memory Bandwidth-Efficient Hybrid Radix Sort on GPUs 2017 SIGMOD 7.4648665e-05
3,449 Faster Set Intersection with SIMD instructions by Reducing Branch Mispredictions 2015 VLDB 7.0803234e-05
3,660 CloudRAMSort: Fast and Efficient Large-Scale Distributed RAM Sort on Shared-Nothing Cluster 2012 SIGMOD 6.8683099e-05
4,048 PARADIS: An Efficient Parallel Algorithm for In-place Radix Sort 2015 VLDB 6.4970736e-05
4,649 SIMD- and Cache-Friendly Algorithm for Sorting an Array of Structures 2015 VLDB 6.0171025e-05
5,129 The Art of Balance: A RateupDBTM Experience of Building a CPU/GPU Hybrid Database Product 2021 VLDB 5.6724875e-05
5,795 What Is the Price for Joining Securely? Benchmarking Equi-Joins in Trusted Execution Environments 2022 VLDB 5.3236883e-05
6,046 FPGA: What's in it for a Database? 2009 SIGMOD 5.2357548e-05
6,116 Database Processing-in-Memory: An Experimental Study 2020 VLDB 5.1995375e-05
6,416 Patience is a Virtue: Revisiting Merge and Sort on Modern Processors 2014 SIGMOD 5.0645953e-05
6,538 Data Partitioning for In-Memory Systems: Myths, Challenges, and Opportunities 2019 CIDR 5.0173391e-05
7,095 Fast Multi-Column Sorting in Main-Memory Column-Stores 2016 SIGMOD 4.8289712e-05
7,331 MorphStore: Analytical Query Engine with a Holistic Compression-Enabled Processing Model 2020 VLDB 4.7558046e-05
7,550 Efficient Top-K Query Processing on Massively Parallel Hardware 2018 SIGMOD 4.7089541e-05
8,021 Parallelizing Intra-Window Join on Multicores: An Experimental Study 2021 SIGMOD 4.600223e-05
8,053 Building Advanced SQL Analytics From Low-Level Plan Operators 2021 SIGMOD 4.5925468e-05
8,368 Interleaved Multi-Vectorizing 2020 VLDB 4.5295768e-05
8,623 Adaptive Code Generation for Data-Intensive Analytics 2021 VLDB 4.4786182e-05
8,697 Efficient Evaluation of Arbitrarily-Framed Holistic SQL Aggregates and Window Functions 2022 SIGMOD 4.4607582e-05
8,930 An Application-Specific Instruction Set for Accelerating Set-Oriented Database Primitives 2014 SIGMOD 4.4229886e-05
9,837 Efficiently Joining Large Relations on Multi-GPU Systems 2025 VLDB 4.269939e-05
10,121 TQEx: Tensor-based Query Engine Enhanced by Bridging the Gap 2026 SIGMOD 4.1905499e-05
10,984 Enabling Adaptive Sampling for Intra-Window Join: Simultaneously Optimizing Quantity and Quality 2024 SIGMOD 4.1905499e-05
11,383 Origami: A High-Performance Mergesort Framework 2022 VLDB 4.1905499e-05
11,851 Efficient Query Processing on Many-core Architectures: A Case Study with Intel Xeon Phi Processor 2016 SIGMOD 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
238 GPUTeraSort: High Performance Graphics Co-processor Sorting for Large Database Management 2006 SIGMOD 0.00031596093
1,758 CellSort: High Performance Sorting on the Cell Processor 2007 VLDB 0.00010648185
Previous Page 1 / 1 Next

Semantically Similar Papers