PARADIS: An Efficient Parallel Algorithm for In-place Radix Sort

Summary: PARADIS: parallel in-place radix sort with speculative permutation (stripes per core) and a parallel repair phase in a shared-nothing design. Adaptive load balancing allocates processors to buckets, addressing skew and enabling scalability. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11031
Venue: VLDB
Year: 2015
Pagerank: 6.4970736e-05
Overall Rank: 4,048 | 71.87%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,161	A Memory Bandwidth-Efficient Hybrid Radix Sort on GPUs	2017	SIGMOD	7.4648665e-05
4,086	The Case for a Learned Sorting Algorithm	2020	SIGMOD	6.4579358e-05
6,451	Vortex: Overcoming Memory Capacity Limitations in GPU-Accelerated Large-Scale Data Analytics	2025	VLDB	5.0522576e-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,155	Evaluating Multi-GPU Sorting with Modern Interconnects	2022	SIGMOD	4.810361e-05
11,485	Efficient String Sort with Multi-Character Encoding and Adaptive Sampling	2021	SIGMOD	4.1905499e-05

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
145	Quickly Generating Billion-Record Synthetic Databases	1994	SIGMOD	0.00041403894
238	GPUTeraSort: High Performance Graphics Co-processor Sorting for Large Database Management	2006	SIGMOD	0.00031596093
403	Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited	2014	VLDB	0.00024176677
932	Fast Sort on CPUs and GPUs: A Case for Bandwidth Oblivious SIMD Sort	2010	SIGMOD	0.00015227954
944	Efficient Implementation of Sorting on Multi-Core SIMD CPU Architecture	2008	VLDB	0.0001512998
1,610	A Comprehensive Study of Main-Memory Partitioning and its Application to Large-Scale Comparison- and Radix-Sort	2014	SIGMOD	0.00011155922
1,758	CellSort: High Performance Sorting on the Cell Processor	2007	VLDB	0.00010648185
2,412	A Super Scalar Sort Algorithm for RISC Processors	1996	SIGMOD	8.8606247e-05
3,660	CloudRAMSort: Fast and Efficient Large-Scale Distributed RAM Sort on Shared-Nothing Cluster	2012	SIGMOD	6.8683099e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
932	Fast Sort on CPUs and GPUs: A Case for Bandwidth Oblivious SIMD Sort	2010	SIGMOD	0.00015227954
7,457	A Study of Sort Algorithms for Multiprocessor Database Machines	1986	VLDB	4.7202404e-05
12,106	Permuting Data on Random-Access Block Storage	2013	VLDB	4.1905499e-05
4,649	SIMD- and Cache-Friendly Algorithm for Sorting an Array of Structures	2015	VLDB	6.0171025e-05
6,176	Percentile Finding Algorithm for Multiple Sorted Runs	1989	VLDB	5.1650962e-05
200	A Low Communication Sort Algorithm for a Parallel Database Machine	1989	VLDB	0.00035037646
5,664	On the Surprising Difficulty of Simple Things: the Case of Radix Partitioning	2015	VLDB	5.3838575e-05
11,485	Efficient String Sort with Multi-Character Encoding and Adaptive Sampling	2021	SIGMOD	4.1905499e-05
3,161	A Memory Bandwidth-Efficient Hybrid Radix Sort on GPUs	2017	SIGMOD	7.4648665e-05
1,610	A Comprehensive Study of Main-Memory Partitioning and its Application to Large-Scale Comparison- and Radix-Sort	2014	SIGMOD	0.00011155922