CodedSketch: A Coding Scheme for Distributed Computation of Approximated Matrix Multiplication

In this paper, we propose CodedSketch , as a distributed straggler-resistant scheme to compute an approximation of the multiplication of two massive matrices. The objective is to reduce the recovery threshold , defined as the total number of worker nodes that the master node needs to wait for to be...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	IEEE transactions on information theory 2021-06, Vol.67 (6), p.4185-4196
Hauptverfasser:	Jahani-Nezhad, Tayyebeh, Maddah-Ali, Mohammad Ali
Format:	Artikel
Sprache:	eng
Schlagworte:	Accuracy approximated matrix multiplication Approximation Approximation algorithms coded computing Columns (structural) Computation count-sketch distributed computation Encoding Hash functions Matrix algebra Matrix multiplication Multiplication Polynomials Random variables Recovery Redundancy Sketches Sparse matrices straggler resistant computing Task analysis Upper bounds
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!