Skip to Main content Skip to Navigation
New interface
Conference papers

Failure Detection and Propagation in HPC systems

George Bosilca 1 Aurélien Bouteiller 1 Amina Guermouche 1 Thomas Hérault 1 Yves Robert 2, 1 Pierre Sens 3 Jack Dongarra 1 
2 ROMA - Optimisation des ressources : modèles, algorithmes et ordonnancement
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
3 Regal - Large-Scale Distributed Systems and Applications
LIP6 - Laboratoire d'Informatique de Paris 6, Inria de Paris
Abstract : Building an infrastructure for Exascale applications requires, in addition to many other key components, a stable and efficient failure detector. This paper describes the design and evaluation of a robust failure detector, able to maintain and distribute the correct list of alive resources within proven and scalable bounds. The detection and distribution of the fault information follow different overlay topologies that together guarantee minimal disturbance to the applications. A virtual observation ring minimizes the overhead by allowing each node to be observed by another single node, providing an unobtrusive behavior. The propagation stage is using a non-uniform variant of a reliable broadcast over a circulant graph overlay network, and guarantees a logarithmic fault propagation. Extensive simulations, together with experiments on the Titan ORNL supercomputer, show that the algorithm performs extremely well, and exhibits all the desired properties of an Exascale-ready algorithm.
Complete list of metadata

Cited literature [28 references]  Display  Hide  Download
Contributor : Pierre Sens Connect in order to contact the contributor
Submitted on : Wednesday, October 26, 2016 - 3:22:56 PM
Last modification on : Friday, November 18, 2022 - 9:23:37 AM


Files produced by the author(s)


  • HAL Id : hal-01352109, version 1


George Bosilca, Aurélien Bouteiller, Amina Guermouche, Thomas Hérault, Yves Robert, et al.. Failure Detection and Propagation in HPC systems. SC 2016 - The International Conference for High Performance Computing, Networking, Storage and Analysis, Nov 2016, Salt Lake City, United States. ⟨hal-01352109⟩



Record views


Files downloads