@InProceedings{nodine:sort, author = {Mark H. Nodine and Jeffrey Scott Vitter}, title = {Large-Scale Sorting in Parallel Memories}, booktitle = {Proceedings of the Third Symposium on Parallel Algorithms and Architectures}, year = {1991}, pages = {29--39}, keywords = {external sorting, file access pattern, parallel I/O, pario-bib}, comment = {Describes algorithms for external sorting that are optimal in the number of I/Os. Proposes a couple of fairly-realistic memory hierarchy models. See also journal version vitter:uniform.} }