Sorting Bibliography

This bibliography contains references and abstracts we have found useful for sorting. The emphasis is on implementations of external (i.e., disk-to-disk) parallel sorting algorithms, but the collection also contains references to internal sorts, sequential algorithms, and more theoretical work.

This bibliography is still very far from complete. If you have any additions or corrections (especially pointers to on-line papers), please send them to dusseau@cs.berkeley.edu. We will be very happy to include them.

The format of these bibliographies (and the inspiration) is taken from David Kotz's parallel I/O bibliography, which has some external parallel sorting references as well. He also has a variety of bibtex tools which we found useful.

The sorting bibliography is currently available in three forms:


Other sorting links of interest:


Back to NOW-Sort page