Next: Optimal Deterministic Sorting on
Up: EXTERNAL MEMORY ALGORITHMS, I/O
Previous: Algorithms for Parallel Memory
Large-Scale Sorting in Uniform Memory
Hierarchies
J. S. Vitter and M. H. Nodine. ``Large-Scale Sorting in Uniform Memory
Hierarchies,'' special issue on parallel I/O systems in Journal of
Parallel and Distributed Computing, 17, January 1993, 107-114.
A shortened version appears in ``Large-Scale Sorting in Parallel
Memories,'' Proceedings of the 3rd Annual ACM Symposium on Parallel
Algorithms and Architectures (SPAA '91), Hilton Head, SC, July 1991,
29-39.
Full text (gzip-compressed postscript)
Full text (Adobe pdf format)
Jeff Vitter
2008-04-02