Optimal Cooperative Checkpointing for Shared High-Performance Computing Platforms
Résumé
In high-performance computing environments, input/output (I/O) from various
sources often contend for scare available bandwidth. Adding to the I/O operations inherent to
the failure-free execution of an application, I/O from checkpoint/restart (CR) operations (used
to ensure progress in the presence of failures) places an additional burden as it increases I/O
contention, leading to degraded performance. In this work, we consider a cooperative scheduling
policy that optimizes the overall performance of concurrently executing CR-based applications
which share valuable I/O resources. First, we provide a theoretical model and then derive a
set of necessary constraints needed to minimize the global waste on the platform. Our results
demonstrate that the optimal checkpoint interval as defined by Young/Daly, while providing a
sensible metric for a single application, is not sufficient to optimally address resource contention
at the platform scale. We therefore show that combining optimal checkpointing periods with I/O
scheduling strategies can provide a significant improvement on the overall application performance,
thereby maximizing platform throughput. Overall, these results provide critical analysis and direct
guidance on checkpointing large-scale workloads in the presence of competing I/O while minimizing
the impact on application performance.
Ce rapport s’intéresse aux plates-formes de calcul scientifique partagées, i.e., sur
lesquelles s’exécutent simultanément plusieurs classes d’applications. Celles-ci sont en compétition
pour l’accès aux ressources d’entrées-sorties, à la fois pour leurs opérations de base et pour
prendre leurs checkpoints. Nous proposons un modèle et analysons plusieurs stratégies de prise de
checkpoints, à période fixe ou dépendant de l’application, avec ou sans interférence, bloquante ou
non. Nous déterminons une borne inférieure sur la fraction de temps nécessairement perdue par
la plateforme pour toute stratégie de checkpoint/redémarrage, et nous montrons expérimentalement
que notre stratégie coopérative obtient des performances très proches de cette borne. Dans
notre stratégie coopérative, les périodes de checkpoint des applications ne sont pas nécessairement
celles calculées par la formule de Young/Daly, car la bande passante disponible ne permet pas
toujours de les mettre en oeuvre, et certaines applications ont nécessairement une période plus
longue (et donc sous-optimale). Nous donnons les résultats d’un ensemble de simulations menées
avec des ensembles de paramètres pour les applications et les plates-formes qui correspondent à
des scénarios actuels et prospectifs.
Origine : Fichiers produits par l'(les) auteur(s)
Loading...