next up previous
Next: Sorting Benchmarks Up: A Randomized Parallel Sorting Algorithm With an Experimental Study Previous: A New Sample Sort Algorithm

Performance Evaluation

Our sample sort algorithm was implemented using SPLIT-C [14] and run on a variety of machines and processors, including the Cray Research T3D, the IBM SP-2-WN, and the Thinking Machines CM-5. For every platform, we tested our code on eight different benchmarks, each of which had both a 32-bit integer version (64-bit on the Cray T3D) and a 64-bit double precision floating point number (double) version.




next up previous
Next: Sorting Benchmarks Up: A Randomized Parallel Sorting Algorithm With an Experimental Study Previous: A New Sample Sort Algorithm

David R. Helman
helman@umiacs.umd.edu