Problem Based Benchmark Suite

Integer Sort (ISORT):

Sort fixed-length unsigned integer keys into ascending order with the ability to carry along fixed-length auxiliary data. The sort must be stable unless the benchmark is indicated with -U (ISORT-U).

Input and Output File Formats

The input and output should be in the sequence file format. The output file must be in sorted with respect to the integer values. If there is auxiliary data it must be included in the output and the sort must be stable unless indicated with -U.

Default Input Distributions

Each distribution should be run for n=10,000,000. The weights used for average time are given in parentheses.
last modified 15:18, 05 Jun 2012

This project has been funded by the following sources:
Intel Labs Academic Research Office for the Parallel Algorithms for Non-Numeric Computing Program,
National Science Foundation, and
IBM Research.