Title :
An out-of-core sorting algorithm for clusters with processors at different speed
Author_Institution :
Univ. de Picardie Jules Verne, Amiens, France
Abstract :
The paper deals with the problem of parallel external integer sorting in the context of a class of heterogeneous clusters. We explore some techniques inherited from the homogeneous and in-core cases to show how they can be deployed for clusters with processor performances related by a multiplicative factor.
Keywords :
operating systems (computers); performance evaluation; resource allocation; workstation clusters; heterogeneous clusters; load balancing; multiplicative factor; out-of-core sorting algorithm; parallel external integer sorting; performance evaluation; processor performances; Clustering algorithms; Concurrent computing; Context; Drives; Load management; Parallel machines; Parallel processing; Sampling methods; Sorting; Vocabulary;
Conference_Titel :
Parallel and Distributed Processing Symposium., Proceedings International, IPDPS 2002, Abstracts and CD-ROM
Conference_Location :
Ft. Lauderdale, FL
Print_ISBN :
0-7695-1573-8
DOI :
10.1109/IPDPS.2002.1015576
