Simple randomized mergesort on parallel disks
From MaRDI portal
Publication:1391519
DOI10.1016/S0167-8191(97)00015-XzbMath0904.68076MaRDI QIDQ1391519
Jeffrey Scott Vitter, Rakesh D. Barve, Edward F. Grove
Publication date: 22 July 1998
Published in: Parallel Computing (Search for Journal in Brave)
sorting; disk; forecasting; disk striping; external memory; merging; parallel disks; I/O; mergesort; maximum occupancy
68P10: Searching and sorting