A Super Scalar Sort Algorithm for RISC Processors
Summary: A super-scalar sort for RISC CPUs; eliminates most comparisons, exploits multi-unit parallelism, reduces key passes, and improves data locality. RS/6000 implementation; strong I/O overlap yields 0.6s CPU for 1M 10-byte keys, 5.1s for 100 MB, large price/performance gains over traditional sorts. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 5 of 5 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 236 | High-Performance Sorting on Networks of Workstations | 1997 | SIGMOD | 0.00031790391 |
| 238 | GPUTeraSort: High Performance Graphics Co-processor Sorting for Large Database Management | 2006 | SIGMOD | 0.00031596093 |
| 2,119 | Scalable Sweeping-Based Spatial Join | 1998 | VLDB | 9.5036401e-05 |
| 4,048 | PARADIS: An Efficient Parallel Algorithm for In-place Radix Sort | 2015 | VLDB | 6.4970736e-05 |
| 5,465 | Fast and Approximate Stream Mining of Quantiles and Frequencies Using Graphics Processors | 2005 | SIGMOD | 5.491937e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 1 of 1 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 85 | AlphaSort: A RISC Machine Sort | 1994 | SIGMOD | 0.00053652634 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,758 | CellSort: High Performance Sorting on the Cell Processor | 2007 | VLDB | 0.00010648185 |
| 11,840 | A Study of Sorting Algorithms on Approximate Memory | 2016 | SIGMOD | 4.1905499e-05 |
| 238 | GPUTeraSort: High Performance Graphics Co-processor Sorting for Large Database Management | 2006 | SIGMOD | 0.00031596093 |
| 6,998 | WiscSort: External Sorting For Byte-Addressable Storage | 2023 | VLDB | 4.8629617e-05 |
| 3,161 | A Memory Bandwidth-Efficient Hybrid Radix Sort on GPUs | 2017 | SIGMOD | 7.4648665e-05 |
| 7,457 | A Study of Sort Algorithms for Multiprocessor Database Machines | 1986 | VLDB | 4.7202404e-05 |
| 236 | High-Performance Sorting on Networks of Workstations | 1997 | SIGMOD | 0.00031790391 |
| 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 |
| 85 | AlphaSort: A RISC Machine Sort | 1994 | SIGMOD | 0.00053652634 |