Malhar Chaudhari

Fast and Efficient Distributed Matrix-vector Multiplication Using Rateless Fountain Codes

We propose a rateless fountain coding strategy to alleviate the problem of straggling nodes - computing nodes that unpredictably slowdown or fail - in distributed matrix-vector multiplication. Our algorithm generates linear combinations of the m rows of the matrix, and assigns them to different work…