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
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;
Conference_Titel :
Parallel and Distributed Processing Symposium., Proceedings 15th International
Conference_Location :
San Francisco, CA
Print_ISBN :
0-7695-0990-8
DOI :
10.1109/IPDPS.2001.925020
