DocumentCode :
3508997
Title :
A new task mapping technique for communication-aware scheduling strategies
Author :
Orduña, J.M. ; Silla, E. ; Duato, J.
Author_Institution :
Dept. de Inf., Valencia Univ., Spain
fYear :
2001
fDate :
2001
Firstpage :
349
Lastpage :
354
Abstract :
Clusters have become a very cost-effective platform for high-performance computing. In these systems, the trend is towards the interconnection network becoming the system bottleneck. Therefore, in the future, scheduling strategies will have to take into account the communication requirements of the applications and the communication bandwidth that the network can offer. One of the key issues in these strategies is the task mapping technique used when the network becomes the system bottleneck. In this paper, we propose an enhanced version of a previously proposed mapping technique that takes into account not only the existing network resources, but also the traffic generated by the applications. Also, we evaluate the mapping technique using real MPI application traces with timestamps. Evaluation results show that the rise of the new mapping technique fully exploits the available network bandwidth, improving load balancing and increasing the throughput that can be delivered by the network
Keywords :
multiprocessor interconnection networks; performance evaluation; processor scheduling; workstation clusters; MPI application traces; clusters; communication-aware scheduling; interconnection network; mapping technique; scheduling; task mapping; Bandwidth; Computer networks; Costs; Load management; Multiprocessor interconnection networks; NP-complete problem; Processor scheduling; Proposals; Throughput; Workstations;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel Processing Workshops, 2001. International Conference on
Conference_Location :
Valencia
ISSN :
1530-2016
Print_ISBN :
0-7695-1260-7
Type :
conf
DOI :
10.1109/ICPPW.2001.951971
Filename :
951971
Link To Document :
بازگشت