Back to index

High-Performance Sorting on Networks of Workstations

Andrea C. Arpaci-Dusseau, Remzi H. Arpaci-Dusseau, David E. Culler, Joseph M. Hellerstein, David A. Patterson Summary by: Armando Fox and Steve Gribble

One-line summary: Single- and multi-node parallel sorting on NOW point up both NOW's advantages and some (SPARC-specific?) weaknesses, but hold the current MinuteSort record.

Overview/Main Points


NOW beats enterprise workstations for sorting (typically something that SMP's are better at because of their tightly integrated I/O), even though internal I/O buses are too slow and nodes don't have enough RAM.


Back to index