@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.} }