.png){kind=icon}
.png){kind=icon}
Return
Multi-level checkpointing and silent error detection for linear workflows
.png){kind=icon}
OA
AI
DOI：10.1016/j.jocs.2017.03.024.png)
.png){kind=icon}
.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
We focus on High Performance Computing (HPC) workflows whose dependency graph forms a linear chain, and we extend single-level checkpointing in two important directions. Our first contribution targets silent errors, and combines in-memory checkpoints with both partial and guaranteed verifications. Our second contribution deals with multi-level checkpointing for fail-stop errors. We present sophisticated dynamic programming algorithms that return the optimal solution for each problem in polynomial time. We also show how to combine all these techniques and solve the problem with both fail-stop and silent errors. Simulation results demonstrate that these extensions lead to significantly improved performance compared to the standard single-level checkpointing algorithm. (C) 2017 Elsevier B.V. All rights reserved.
Keywords:
Fault-tolerance
Fail-stop errors
Silent errors
Multi-level checkpointing
Error detection
Verification mechanism
Linear workflows
Dynamic programming algorithm
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
18.3
Papers:
3.1K
Citations:
4.0K