DocumentCode
1913544
Title
An out-of-core sorting algorithm for clusters with processors at different speed
Author
Cerin, C.
Author_Institution
Univ. de Picardie Jules Verne, Amiens, France
fYear
2001
fDate
15-19 April 2001
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/IPDPS.2002.1015576
Filename
1015576
Link To Document