.png){kind=icon}
返回
ERASURE CODING FOR FAULT-OBLIVIOUS LINEAR SYSTEM SOLVERS
.png){kind=icon}
OA
AI
DOI：10.1137/15M1041511.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Dealing with faults is an important problem as parallel and distributed systems scale to millions of processing cores. Traditional methods for dealing with faults include checkpoint-restart, active replicas, and deterministic replay. Each of these techniques has associated resource overheads and constraints. In this paper, we propose an alternate approach to dealing with faults based on input augmentation. This approach, which is an algorithmic analog of erasure-coded storage, applies a minimally modified algorithm on the augmented input to produce an augmented output. The execution of such an algorithm proceeds completely oblivious to faults in the system. In the event of one or more faults, the real solution is recovered using a rapid reconstruction method from the augmented output. We demonstrate this approach on the problem of solving sparse linear systems using a conjugate gradient solver, where we present input augmentation and output recovery techniques. Through simulations, we show that our approach can be made oblivious to a large number of faults with low computational overhead. Specifically, we demonstrate cases where a single fault can be corrected with less than 10% overhead in time, and even in extreme cases (fault rates of 20%), our approach is able to compute a solution with reasonable overhead.
Keyword:
erasure coding
linear system solvers
fault oblivious computation
algorithm based fault tolerance
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
2.6
论文数:
5.1K
被引数:
1.8W
机构
引用论文
Prevalent and persistent viral infection in cultures of the coral algal endosymbiont Symbiodinium.png)
Coral Reefs
Coral ReefsIF0
PREAI
分享收藏Theory of inexact Krylov subspace methods and applications to scientific computing不精确Krylov子空间方法的理论及其在科学计算中的应用
PREAI
分享收藏Photosynthesis studies on European evergreen and deciduous oaks grown under Central European climate conditions: II. Photoinhibitory and light-independent violaxanthin deepoxidation and downregulation of photosystem II in evergreen, winter-acclimated European Quercus taxaTrees
TreesIF0
PREAI
分享收藏
查看更多内容