### Skapa referens, olika format (klipp och klistra)

**Harvard**

Severinson, A., Graell i Amat, A. och Rosnes, E. (2017) *Block-Diagonal Coding for Distributed Computing With Straggling Servers*.

** BibTeX **

@conference{

Severinson2017,

author={Severinson, Albin and Graell i Amat, Alexandre and Rosnes, Eirik},

title={Block-Diagonal Coding for Distributed Computing With Straggling Servers},

booktitle={IEEE Information Theory Workshop (ITW)},

abstract={We consider the distributed computing problem of multiplying a set of vectors with a matrix. For this scenario, Li et al. recently presented a unified coding framework and showed a fundamental tradeoff between computational delay and com- munication load. This coding framework is based on maximum distance separable (MDS) codes of code length proportional to the number of rows of the matrix, which can be very large. We propose a block-diagonal coding scheme consisting of partitioning the matrix into submatrices and encoding each submatrix using a shorter MDS code. We show that the assignment of coded matrix rows to servers to minimize the communication load can be formulated as an integer program with a nonlinear cost function, and propose an algorithm to solve it. We further prove that, up to a level of partitioning, the proposed scheme does not incur any loss in terms of computational delay (as defined by Li et al.) and communication load compared to the scheme by Li et al.. We also show numerically that, when the decoding time is also taken into account, the proposed scheme significantly lowers the overall computational delay with respect to the scheme by Li et al.. For heavy partitioning, this is achieved at the expense of a slight increase in communication load.},

year={2017},

}

** RefWorks **

RT Conference Proceedings

SR Electronic

ID 252124

A1 Severinson, Albin

A1 Graell i Amat, Alexandre

A1 Rosnes, Eirik

T1 Block-Diagonal Coding for Distributed Computing With Straggling Servers

YR 2017

T2 IEEE Information Theory Workshop (ITW)

AB We consider the distributed computing problem of multiplying a set of vectors with a matrix. For this scenario, Li et al. recently presented a unified coding framework and showed a fundamental tradeoff between computational delay and com- munication load. This coding framework is based on maximum distance separable (MDS) codes of code length proportional to the number of rows of the matrix, which can be very large. We propose a block-diagonal coding scheme consisting of partitioning the matrix into submatrices and encoding each submatrix using a shorter MDS code. We show that the assignment of coded matrix rows to servers to minimize the communication load can be formulated as an integer program with a nonlinear cost function, and propose an algorithm to solve it. We further prove that, up to a level of partitioning, the proposed scheme does not incur any loss in terms of computational delay (as defined by Li et al.) and communication load compared to the scheme by Li et al.. We also show numerically that, when the decoding time is also taken into account, the proposed scheme significantly lowers the overall computational delay with respect to the scheme by Li et al.. For heavy partitioning, this is achieved at the expense of a slight increase in communication load.

LA eng

LK http://publications.lib.chalmers.se/records/fulltext/252124/local_252124.pdf

OL 30