A Batch Task Migration Approach for Decentralized Global Rescheduling - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2018

A Batch Task Migration Approach for Decentralized Global Rescheduling

Résumé

Effectively mapping tasks of High Performance Computing (HPC) applications on parallel systems is crucial to assure substantial performance gains. As platforms and applications grow, load imbalance becomes a priority issue. Even though centralized rescheduling has been a viable solution to mitigate this problem, its efficiency is not able to keep up with the increasing size of shared memory platforms. To efficiently solve load imbalance today, and in the years to come, we should prioritize decentralized strategies developed for large scale platforms. In this paper, we propose our Batch Task Migration approach to improve decentralized global rescheduling, ultimately reducing communication costs and preserving task locality. We implemented and evaluated our approach in two different parallel platforms, using both synthetic workloads and a molecular dynamics (MD) benchmark. Our solution was able to achieve speedups of up to 3.75 and 1.15 on rescheduling time, when compared to other centralized and distributed approaches, respectively. Moreover, it improved the execution time of MD by factors up to 1.34 and 1.22 when compared to a scenario without load balancing on two different platforms.
Fichier principal
Vignette du fichier
root.pdf (178.24 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01860626 , version 1 (23-08-2018)

Identifiants

Citer

Vinicius Freitas, Alexandre Santana, Marcio Castro, Laércio Lima Pilla. A Batch Task Migration Approach for Decentralized Global Rescheduling. SBAC-PAD 2018 - International Symposium on Computer Architecture and High Performance Computing, Sep 2018, Lyon, France. pp.49-56, ⟨10.1109/CAHPC.2018.8645953⟩. ⟨hal-01860626⟩
245 Consultations
206 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More