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.00031779642 |
| 239 | GPUTeraSort: High Performance Graphics Co-processor Sorting for Large Database Management | 2006 | SIGMOD | 0.00031617428 |
| 2,094 | Scalable Sweeping-Based Spatial Join | 1998 | VLDB | 9.5547223e-05 |
| 4,042 | PARADIS: An Efficient Parallel Algorithm for In-place Radix Sort | 2015 | VLDB | 6.5026989e-05 |
| 5,457 | Fast and Approximate Stream Mining of Quantiles and Frequencies Using Graphics Processors | 2005 | SIGMOD | 5.4970777e-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 |
|---|---|---|---|---|
| 84 | AlphaSort: A RISC Machine Sort | 1994 | SIGMOD | 0.00053866006 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,760 | CellSort: High Performance Sorting on the Cell Processor | 2007 | VLDB | 0.00010651836 |
| 11,832 | A Study of Sorting Algorithms on Approximate Memory | 2016 | SIGMOD | 4.1945683e-05 |
| 239 | GPUTeraSort: High Performance Graphics Co-processor Sorting for Large Database Management | 2006 | SIGMOD | 0.00031617428 |
| 6,999 | WiscSort: External Sorting For Byte-Addressable Storage | 2023 | VLDB | 4.8676312e-05 |
| 3,151 | A Memory Bandwidth-Efficient Hybrid Radix Sort on GPUs | 2017 | SIGMOD | 7.4720668e-05 |
| 7,460 | A Study of Sort Algorithms for Multiprocessor Database Machines | 1986 | VLDB | 4.7241128e-05 |
| 236 | High-Performance Sorting on Networks of Workstations | 1997 | SIGMOD | 0.00031779642 |
| 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 |
| 84 | AlphaSort: A RISC Machine Sort | 1994 | SIGMOD | 0.00053866006 |