Lagrange coded computing with sparsity constraints

M Fahim, VR Cadambe - 2019 57th Annual Allerton …, 2019 - ieeexplore.ieee.org
In this paper, we propose a distributed coding scheme that allows for lower computation cost
per computing node than the standard Lagrange Coded Computing scheme. The proposed …

Successive approximation coding for distributed matrix multiplication

S Kiani, SC Draper - IEEE Journal on Selected Areas in …, 2022 - ieeexplore.ieee.org
Coded distributed computing was recently introduced to mitigate the effect of stragglers on
distributed computing systems. This paper combines ideas of approximate and coded …

A new combinatorial design of coded distributed computing

N Woolsey, RR Chen, M Ji - 2018 IEEE International …, 2018 - ieeexplore.ieee.org
Coded distributed computing introduced by Li et al. in 2015 is an efficient approach to trade
computing power to reduce the communication load in general distributed computing …

Hierarchical coding for distributed computing

H Park, K Lee, J Sohn, C Suh… - 2018 IEEE International …, 2018 - ieeexplore.ieee.org
Coding for distributed computing supports low-latency computation by relieving the burden
of straggling workers. While most existing works assume a simple master-worker model, we …

Coded distributed computing with partial recovery

E Ozfatura, S Ulukus, D Gündüz - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
Coded computation techniques provide robustness against straggling workers in distributed
computing. However, most of the existing schemes require exact provisioning of the …

Coded distributed computing over packet erasure channels

DJ Han, J Sohn, J Moon - 2019 IEEE International Symposium …, 2019 - ieeexplore.ieee.org
Coded computation is a framework which provides redundancy in distributed computing
systems to speed up large-scale tasks. Although most existing works assume error-free …

New results on the computation-communication tradeoff for heterogeneous coded distributed computing

F Xu, S Shao, M Tao - IEEE Transactions on Communications, 2021 - ieeexplore.ieee.org
Coded distributed computing (CDC) can alleviate the communication load in distributed
computing systems by leveraging coding opportunities via redundant computation. While the …

Compressed coded distributed computing

AR Elkordy, S Li, MA Maddah-Ali… - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
Communication overhead is one of the major performance bottlenecks in large-scale
distributed computing systems, in particular for machine learning applications …

Latency analysis of coded computation schemes over wireless networks

A Reisizadeh, R Pedarsani - 2017 55th Annual Allerton …, 2017 - ieeexplore.ieee.org
Large-scale distributed computing systems face two major bottlenecks that limit their
scalability: straggler delay caused by the variability of computation times at different worker …

Cascaded coded distributed computing schemes based on symmetric designs

J Jiang, W Wang, L Zhou - IEEE Transactions on …, 2022 - ieeexplore.ieee.org
Coded distributed computing (CDC) is an efficient method to reduce the communication load
in general distributed computing frameworks such as MapReduce. In these systems, one …