Abstract—We present efficient coding schemes and distributed implementations of erasure coded linear system solvers. Erasure coded computations belong to ...

Erasure coded computations belong to the class of algorithmic fault tolerance schemes. They are based on augmenting an input dataset, executing the algorithm on ...

Erasure coded computations belong to the class of algorithmic fault tolerance schemes. They are based on augmenting an input dataset, executing the algorithm on ...

For example, such an approach has been demonstrated with a molecular dynamics code on a large-scale supercomputer in which checkpoints were stored both ...

Dec 9, 2021 · In the event of faults, a computationally inexpensive procedure is used to compute the true solution from a potentially fault-prone solution.

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- ...

Distributed Fault Tolerant Linear System Solver Based on Erasure Coding ... linear system solvers on the augment system. \pause \vspace{0.1cm} \item Easily ...

Specifically, we present a technique that adaptively augments the problem only when faults are detected. At any point in execution, we only solve a system whose ...

This paper shows that this approach can be made oblivious to a large number of faults with low computational overhead, and is able to compute a solution ...

Fault-tolerant scheme in distributed computing systems. 3. XOR-able applications. To define a general strategy to apply error correcting codes techniques to a ...