Straggler-Resilient and Communication-Efficient Distributed Iterative Linear Solver
Information Theory
2018-06-19 v1 math.IT
Abstract
We propose a novel distributed iterative linear inverse solver method. Our method, PolyLin, has significantly lower communication cost, both in terms of number of rounds as well as number of bits, in comparison with the state of the art at the cost of higher computational complexity and storage. Our algorithm also has a built-in resilience to straggling and faulty computation nodes. We develop a natural variant of our main algorithm that trades off communication cost for computational complexity. Our method is inspired by ideas in error correcting codes.
Keywords
Cite
@article{arxiv.1806.06140,
title = {Straggler-Resilient and Communication-Efficient Distributed Iterative Linear Solver},
author = {Farzin Haddadpour and Yaoqing Yang and Malhar Chaudhari and Viveck R Cadambe and Pulkit Grover},
journal= {arXiv preprint arXiv:1806.06140},
year = {2018}
}
Comments
15 pages, 3 figures and 2 tables