FastSort: A Distributed Single-Input Single-Output External Sort.
Alex Tsukerman
Betty Salzberg
Bonnie Vaughan
Jim Gray
Michael Stewart
Susan Uren
ACM SIGMOD Conference
1990
19
2
94
101
External single-input single-output sorts can use multiple processors each with a large tournament replacement-selection in memory, and each with private disks to sort an input stream in linear elapsed time. Of course, increased numbers of processors,