On the Optimal Recovery Threshold of Coded Matrix Multiplication

We provide novel coded computation strategies for distributed matrix-matrix products that outperform the recent "Polynomial code" constructions in recovery threshold, i.e., the required number of successful workers. When a fixed <inline-formula> <tex-math notation="LaTeX"...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	IEEE transactions on information theory Ročník 66; číslo 1; s. 278 - 301
Hlavní autoři:	Dutta, Sanghamitra, Fahim, Mohammad, Haddadpour, Farzin, Jeong, Haewon, Cadambe, Viveck, Grover, Pulkit
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York IEEE 01.01.2020 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Témata:	Coded computing Codes Coding Computation Computational complexity Computational efficiency Computational modeling distributed computing Encoding Fault tolerance matrix multiplication Multiplication Polynomials Recovery recovery threshold stragglers Systematics Workers
ISSN:	0018-9448, 1557-9654
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!