抗掉队且通信高效的分布式迭代线性求解器
信息论
2018-06-19 v1 math.IT
摘要
我们提出一种新颖的分布式迭代线性逆求解器方法。我们的方法 PolyLin 与现有最优方法相比，以更高的计算复杂度和存储为代价，在通信轮数及比特数方面均显著降低了通信成本。我们的算法还内置了对掉队和计算故障节点的弹性。我们开发了主算法的一个自然变体，以在通信成本与计算复杂度之间进行权衡。我们的方法受纠错码中思想的启发。
引用
@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}
}
备注
15 pages, 3 figures and 2 tables