A failure detector for HPC platforms
A failure detector for HPC platforms
复制标题
DOI：
10.1177/1094342017711505
复制
发表时间：
2018-01-01
影响因子：
3.1
通讯作者：
Dongarra, Jack
中科院分区：
文献类型：
--
作者：
Bosilca, George;Bouteiller, Aurelien;Dongarra, Jack
为亿级应用程序构建基础设施，除了需要许多其他关键组件外，还需要一个稳定高效的故障检测器。本文描述了一个健壮的故障检测器的设计和评估，该检测器可以在经过验证和可伸缩的范围内维护和分发正确的活动资源列表。故障信息的检测和分发遵循不同的覆盖拓扑，共同保证对应用的最小干扰。虚拟观察环通过允许每个节点被另一个节点观察来最小化开销，从而提供了一种不显眼的行为。传播阶段使用循环图覆盖网络上的可靠广播的非均匀变体，并保证对数故障传播。大量的模拟和在泰坦橡树岭国家实验室超级计算机上的实验表明，该算法具有极好的性能，并显示出艾级就绪算法所需的所有特性。
Building an infrastructure for exascale applications requires, in addition to many other key components, a stable and efficient failure detector. This article describes the design and evaluation of a robust failure detector that can 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 uses a nonuniform 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 Oak Ridge National Laboratory supercomputer, show that the algorithm performs extremely well and exhibits all the desired properties of an exascale-ready algorithm.