Efficient out-of-core sorting algorithms for the parallel disks model

DOI10.1016/J.JPDC.2011.07.004MaRDI QIDQ645818zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Sanguthevar Rajasekaran, Vamsi Krishna Kundeti

Publication date 10 November 2011

Published in Journal of Parallel and Distributed Computing (Search for Journal in Brave)

Full work available at URL http://europepmc.org/articles/pmc3199586

zbMATH Keywords

randomized algorithmssortingexternal memorydisk sortingmassive data setsparallel disk model

Mathematics Subject Classification ID

Randomized algorithms (68W20) Analysis of algorithms (68W40) Distributed systems (68M14)

Recommendations

• Algorithms and Computation
• scientific article; zbMATH DE number 1792119
• Simple randomized mergesort on parallel disks
• scientific article; zbMATH DE number 1241382

Cites work

• scientific article; zbMATH DE number 1003299 (Why is no real title available?)
• scientific article; zbMATH DE number 1877045 (Why is no real title available?)
• scientific article; zbMATH DE number 1445386 (Why is no real title available?)
• A framework for simple sorting algorithms on parallel disk systems
• Algorithms for parallel memory, I: Two-level memories
• Distribution sort with randomized cycling
• Optimal and Practical Algorithms for Sorting on the PDM
• Simple randomized mergesort on parallel disks

Cited in

(5)

• scientific article; zbMATH DE number 1926666 (Why is no real title available?)
• Out-of-core computing on mesh connected computers
• Algorithms and Computation
• Slabpose columnsort: A new oblivious algorithm for out-of-core sorting on distributed-memory clusters
• scientific article; zbMATH DE number 1792119 (Why is no real title available?)

This page was built for publication: Efficient out-of-core sorting algorithms for the parallel disks model

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q645818)