Coded distributed computing is an effective framework to improve the speed of distributed computing systems by mitigating stragglers (temporarily slow workers). In essence, coded computing allows replacing the computation assigned to a straggling worker by that at a faster worker by assigning redundant computations. Coded computing techniques proposed so far are mostly based on univariate polynomial coding. These codes are not very effective if storage and computation capacity across workers are heterogeneous and lose completely the work done by the straggling workers. For the particular problem of distributed matrix-matrix multiplication, we show how bivariate polynomial coding addresses these two issues.

Bivariate Hermitian Polynomial Coding for Efficient Distributed Matrix Multiplication / Hasircioglu, B.; Gomez-Vilardebo, J.; Gunduz, D.. - (2020), pp. 1-6. ((Intervento presentato al convegno 2020 IEEE Global Communications Conference (GLOBECOM) on Advanced Technology for 5G Plus tenutosi a twn nel 7-11 Dec [10.1109/GLOBECOM42002.2020.9322629].

Bivariate Hermitian Polynomial Coding for Efficient Distributed Matrix Multiplication

Gunduz D.
2020-01-01

Abstract

Coded distributed computing is an effective framework to improve the speed of distributed computing systems by mitigating stragglers (temporarily slow workers). In essence, coded computing allows replacing the computation assigned to a straggling worker by that at a faster worker by assigning redundant computations. Coded computing techniques proposed so far are mostly based on univariate polynomial coding. These codes are not very effective if storage and computation capacity across workers are heterogeneous and lose completely the work done by the straggling workers. For the particular problem of distributed matrix-matrix multiplication, we show how bivariate polynomial coding addresses these two issues.
2020 IEEE Global Communications Conference (GLOBECOM) on Advanced Technology for 5G Plus
twn
7-11 Dec
1
6
Hasircioglu, B.; Gomez-Vilardebo, J.; Gunduz, D.
Bivariate Hermitian Polynomial Coding for Efficient Distributed Matrix Multiplication / Hasircioglu, B.; Gomez-Vilardebo, J.; Gunduz, D.. - (2020), pp. 1-6. ((Intervento presentato al convegno 2020 IEEE Global Communications Conference (GLOBECOM) on Advanced Technology for 5G Plus tenutosi a twn nel 7-11 Dec [10.1109/GLOBECOM42002.2020.9322629].
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

Licenza Creative Commons
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11380/1247342
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 7
  • ???jsp.display-item.citation.isi??? 5
social impact