Speeding up External Mergesort (0)

Cached

Download Links

by Luoquan Zheng , Per-Åke Larson , Per- Ake Larson
Venue:IEEE Transactions on Knowledge and Data Engineering
Citations:19 - 0 self

Documents Related by Co-Citation

19 Merging sorted runs using large main memory – B Salzberg - 1989
11 Prefetching with multiple disks for external mergesort: simulation and analysis – V Pai, P Varman - 1992
644 Query evaluation techniques for large databases – Goetz Graefe - 1993
19 Markov Analysis of Multiple-Disk Prefetching Strategies for External Merging – Vinay Sadananda Pai, Schlumberger Dowell, Alejandro A. Schäffer, Peter J. Varman - 1994
546 The input/output complexity of sorting and related problems – A Aggarwal, J S Vitter - 1988
696 Art of Computer Programming Volume 3: Sorting and Searching – D E Knuth - 1998
53 Optimal Disk I/O with Parallel Block Transfer – J S Vitter, E A M Shriver - 1990
236 Algorithms for Parallel Memory I: Two-Level Memories – Jeffrey Scott Vitter, Elizabeth A.M. Shriver - 1992
63 Simple Randomized Mergesort on Parallel Disks – Rakesh Barve, Edward F. Grove, Jeffrey Scott Vitter - 1996
34 A Transparent Parallel I/O Environment – Darren Erik Vengroff - 1994
25 Large-Scale Sorting in Uniform Memory Hierarchies – Jeffrey Scott Vitter, Mark H. Nodine - 1992
7 The I/O Performance of Multiway Mergesort and Tag Sort – S C Kwan, J L Baer - 1985
65 A Survey of Adaptive Sorting Algorithms – Vladimir Estivill-Castro, Derick Wood - 1992
7 External sorting: Run formation revisited – P-A Larson
7 Buffering and read-ahead strategies for external mergesort – Weiye Zhang, Per-ake Larson - 1998
64 Integrated Parallel Prefetching and Caching – Pei Cao - 1995
22 Competitive Parallel Disk Prefetching and Buffer Management – Rakesh Barve, Mahesh Kallahalla, Peter J. Varman, Jeffrey Scott Vitter - 1997
25 Tight Bounds for Prefetching and Buffer Management Algorithms for Parallel I/O Systems – Peter J. Varman, Rakesh M. Verma - 1996
6 Cormen et al. Introduction to Algorithms (Second Edition – T H - 2001