Abstract

This work describes our approach to creating a fast and low-cost sorting system. The goal of this work is to win the 2002 PennySort and Performance/Price sort. We have designed a sorting program called DMSort that is capable of more than double the performance of previously published results when run on our system configuration. This paper discusses the DMSort system alongside a discussion of topics relevant to PennySort and Performance/Price sort. In particular, the DMSort sorting algorithm, hardware system, system implementation, and performance characteristics are discussed in detail.

NEW 04/03/02: A picture of JackHorner, DMSort's hardware platform.

Download the paper:

PostScript: ps:
Adobe Acrobat: pdf

Download DMsort:

Linux: dmsort-src.tar.gz
Windows: dmsort-src.zip