Searching for the sorting record: experiences in tuning NOW-Sort

  title={Searching for the sorting record: experiences in tuning NOW-Sort},
  author={Andrea C. Arpaci-Dusseau and Remzi H. Arpaci-Dusseau and David E. Culler and Joseph M. Hellerstein and David A. Patterson},
  booktitle={SPDT '98},
We present our experiences in developing and tuning the performance of NOW-Sort, a parallel, disk-to-disk sorting algorithm. NOW-Sort currently holds two world records in databaseindustry standard benchmarks. Critical to the tuning process was the setting of expectations, which tell the programmer both where to tune and when to stop. We found three categories of useful tools: tools that help set expectations and configure the application to different hardware parameters, visualization tools… CONTINUE READING
38 Citations
6 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 38 extracted citations


Publications referenced by this paper.
Showing 1-6 of 6 references

Similar Papers

Loading similar papers…