AlphaSort: A RISC Machine Sort.
Chris Nyberg
David B. Lomet
Jim Gray
Tom Barclay
Zarka Cvetanovic
ACM SIGMOD Conference
1994
23
2
233
242
1143 KB
A new sort algorithm, called AlphaSort, demonstrates that commodity processors and disks can handle commercial batch workloads. Using Alpha AXP processors, commodity memory, and arrays of SCSI disks, AlphaSort runs the industry-standard sort benchmark
Information Systems, DATABASE MANAGEMENT, Systems, Transaction processing.
Mathematics of Computing, DISCRETE MATHEMATICS, Graph Theory, Trees.
Theory of Computation, ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY, Nonnumerical Algorithms and Problems, Sorting and searching.
F.2.2
Theory of Computation, ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY, Nonnumerical Algorithms and Problems, Sorting and searching.
G.2.2
Mathematics of Computing, DISCRETE MATHEMATICS, Graph Theory, Trees.
H.2.4
Information Systems, DATABASE MANAGEMENT, Systems, Transaction processing.