Towards a Communication-Aware Task Scheduling Strategy for Heterogeneous Systems
Juan Manuel Orduna ; Federico Silla ; José Duato
Computing and Informatics, Tome 28 (2012) no. 1, / Harvested from Computing and Informatics
Many research activities have focused on the problem of task scheduling in heterogeneous systems from the computational point of view. However, a scheduling strategy should also take into account the communication requirements of the applications and the communication bandwidth offered by the network. Towards this end, in this paper we first propose a model of communication cost between network nodes. This model can be used to properly characterize the existing network resources. Second, we propose a criterion to measure the suitability of each allocation of network resources to each parallel application, according to the communication requirements. Third, we propose a scheduling technique based exclusively on this criterion that provides a near-optimal mapping of processes to processors according to the communication requirements. Evaluation results show that the use of this scheduling technique fully exploits the available network bandwidth, greatly improving network performance. Therefore, the proposed scheduling technique can be used in the design of communication-aware scheduling strategies for those situations where the communication requirements are the system performance bottleneck.
Publié le : 2012-01-26
Classification: 
@article{cai522,
     author = {Juan Manuel Orduna and Federico Silla and Jos\'e Duato},
     title = {Towards a Communication-Aware Task Scheduling Strategy for Heterogeneous Systems},
     journal = {Computing and Informatics},
     volume = {28},
     number = {1},
     year = {2012},
     language = {en},
     url = {http://dml.mathdoc.fr/item/cai522}
}
Juan Manuel Orduna; Federico Silla; José Duato. Towards a Communication-Aware Task Scheduling Strategy for Heterogeneous Systems. Computing and Informatics, Tome 28 (2012) no. 1, . http://gdmltest.u-ga.fr/item/cai522/