Third IEEE International Symposium on Cluster Computing and the Grid (CCGrid'03)
A Synthesis of P rallel Out-of-core Sorting Programs on Heterogeneous Clusters
Tokyo, Japan
May 12-May 15
ISBN: 0-7695-1919-9
The paper considers he problem of parallel external sorting in the contex of a form of heterogeneous clusters. We introduce two algorithms and we compare them two another one that we have previously developed. Since most common sort algorithms assume high-speed random access to all intermediate memory, they are unsuitable if the values to be sorted don
Index Terms:
Out-of-Core parallel sorting algorithms on clusters, Performance Evaluation and Modeling of Parallel Integer Sorting Algorithms, Sorting by Regular Sampling and by Over-partitioning, Data Distribuion, I/O and resource management, Load Balancing
Citation:
Christophe Cérin, Hazem Fkaier, Mohamed Jemni, "A Synthesis of P rallel Out-of-core Sorting Programs on Heterogeneous Clusters," ccgrid, pp.78, Third IEEE International Symposium on Cluster Computing and the Grid (CCGrid'03), 2003