@InProceedings{nodine:opt-sort,
  author = {Mark H. Nodine and Jeffrey Scott Vitter},
  title = {Paradigms for Optimal Sorting with Multiple Disks},
  booktitle = {Proceedings of the Twenty-Sixth Annual Hawaii International
  Conference on System Sciences},
  year = {1993},
  volume = {I},
  pages = {50--59},
  keywords = {parallel I/O algorithms, sorting, pario-bib},
  comment = {They compare three techniques for balancing I/O across parallel
  disks, using sorting as an example. The three are randomization, using disks
  independently (as in balance sort), or tricky matching techniques as in
  balance sort. They also look at parallel memory hierarchies. All in all, it
  seems to be mostly a survey of techniques in earlier papers.}
}