Straggler Mitigation in Distributed Matrix Multiplication: Fundamental Limits and Optimal Coding

We consider the problem of massive matrix multiplication, which underlies many data analytic applications, in a large-scale distributed system comprising a group of worker nodes. We target the stragglers' delay performance bottleneck, which is due to the unpredictable latency in waiting for slo...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	IEEE transactions on information theory Ročník 66; číslo 3; s. 1920 - 1933
Hlavní autoři:	Yu, Qian, Maddah-Ali, Mohammad Ali, Avestimehr, A. Salman
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	New York IEEE 01.03.2020 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Témata:	coded computing Coding Complexity Complexity theory Computer networks Convolution Data analysis Delays Distributed computing Encoding Fault tolerance Matrices (mathematics) matrix multiplication Multiplication Nodes Optimization Polynomials Recovery Redundancy straggler mitigation Task analysis
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!