High-performance sorting on networks of workstations
Andrea Carol Arpaci-Dusseau, Remzi H. Arpaci-Dusseau, David Culler, Joseph M. Hellerstein, David A. Patterson · 1997
We report the performance of NOW-Sort, a collection of sorting implementations on a Network of Workstations (NOW). We find that parallel sorting on a NOW is competitive to sorting on the large-scale SMPs that have traditionally held the performance records. On a 64-node cluster, we sort 6.0 GB in just under one minute, while a 32-node cluster finishes the Datamation benchmark in 2.41 seconds.