DocumentCode
1745695
Title
A high-performance mapping algorithm for heterogeneous computing systems
Author
Wu, Min-You ; Shu, Wei
Author_Institution
Dept. of Electr. & Comput. Eng., New Mexico Univ., Albuquerque, NM, USA
fYear
2001
fDate
36982
Abstract
A mapping algorithm for heterogeneous computing systems is proposed in this paper. This algorithm utilizes a new indicator-the relative cost-to obtain optimal mapping. The existing Min-min algorithm can be well explained under synergy of this new indicator. It is found that the Min-min algorithm leaves room for improvement because of its haste to reduce completion time by overlooking the impact of load balance. Our new algorithm retains the advantages of the Min-min algorithm and balances the load very well. It demonstrates the ability to generate good mapping in various heterogeneous environments
Keywords
distributed processing; resource allocation; Min-min algorithm; heterogeneous computing systems; heterogeneous environments; load balance; mapping algorithm; Character generation; Computer applications; Computer networks; Cost function; Genetic algorithms; Heuristic algorithms; High-speed networks; Processor scheduling; Runtime; Scheduling algorithm;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel and Distributed Processing Symposium., Proceedings 15th International
Conference_Location
San Francisco, CA
ISSN
1530-2075
Print_ISBN
0-7695-0990-8
Type
conf
DOI
10.1109/IPDPS.2001.925020
Filename
925020
Link To Document