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: 11030
Venue: VLDB
Year: 2015
Pagerank: 6.5026989e-05
Overall Rank: 4,042 | 71.89%
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,151	A Memory Bandwidth-Efficient Hybrid Radix Sort on GPUs	2017	SIGMOD	7.4720668e-05
4,097	The Case for a Learned Sorting Algorithm	2020	SIGMOD	6.4551616e-05
6,453	Vortex: Overcoming Memory Capacity Limitations in GPU-Accelerated Large-Scale Data Analytics	2025	VLDB	5.0571108e-05
6,540	Data Partitioning for In-Memory Systems: Myths, Challenges, and Opportunities	2019	CIDR	5.0219214e-05
7,097	Fast Multi-Column Sorting in Main-Memory Column-Stores	2016	SIGMOD	4.8336115e-05
7,155	Evaluating Multi-GPU Sorting with Modern Interconnects	2022	SIGMOD	4.8149812e-05
11,481	Efficient String Sort with Multi-Character Encoding and Adaptive Sampling	2021	SIGMOD	4.1945683e-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.0004138408
239	GPUTeraSort: High Performance Graphics Co-processor Sorting for Large Database Management	2006	SIGMOD	0.00031617428
404	Multi-Core, Main-Memory Joins: Sort vs. Hash Revisited	2014	VLDB	0.00024143076
930	Fast Sort on CPUs and GPUs: A Case for Bandwidth Oblivious SIMD Sort	2010	SIGMOD	0.00015238545
946	Efficient Implementation of Sorting on Multi-Core SIMD CPU Architecture	2008	VLDB	0.0001513324
1,607	A Comprehensive Study of Main-Memory Partitioning and its Application to Large-Scale Comparison- and Radix-Sort	2014	SIGMOD	0.00011162682
1,760	CellSort: High Performance Sorting on the Cell Processor	2007	VLDB	0.00010651836
2,414	A Super Scalar Sort Algorithm for RISC Processors	1996	SIGMOD	8.8659979e-05
3,655	CloudRAMSort: Fast and Efficient Large-Scale Distributed RAM Sort on Shared-Nothing Cluster	2012	SIGMOD	6.8718304e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
930	Fast Sort on CPUs and GPUs: A Case for Bandwidth Oblivious SIMD Sort	2010	SIGMOD	0.00015238545
7,460	A Study of Sort Algorithms for Multiprocessor Database Machines	1986	VLDB	4.7241128e-05
12,098	Permuting Data on Random-Access Block Storage	2013	VLDB	4.1945683e-05
4,655	SIMD- and Cache-Friendly Algorithm for Sorting an Array of Structures	2015	VLDB	6.0221672e-05
6,174	Percentile Finding Algorithm for Multiple Sorted Runs	1989	VLDB	5.1696569e-05
198	A Low Communication Sort Algorithm for a Parallel Database Machine	1989	VLDB	0.0003516098
5,653	On the Surprising Difficulty of Simple Things: the Case of Radix Partitioning	2015	VLDB	5.3889513e-05
11,481	Efficient String Sort with Multi-Character Encoding and Adaptive Sampling	2021	SIGMOD	4.1945683e-05
3,151	A Memory Bandwidth-Efficient Hybrid Radix Sort on GPUs	2017	SIGMOD	7.4720668e-05
1,607	A Comprehensive Study of Main-Memory Partitioning and its Application to Large-Scale Comparison- and Radix-Sort	2014	SIGMOD	0.00011162682