A New Coding Scheme for Matrix-Vector Multiplication via Universal Decodable Matrices | IEEE Conference Publication | IEEE Xplore

A New Coding Scheme for Matrix-Vector Multiplication via Universal Decodable Matrices


Abstract:

In this paper, we study the straggler mitigation via coded computing in distributed computations. In particular, we consider the coded matrix-vector multiplication where ...Show More

Abstract:

In this paper, we study the straggler mitigation via coded computing in distributed computations. In particular, we consider the coded matrix-vector multiplication where the matrix is sparse and coding may break the sparsity of the matrix. We construct a class of sparse universal decodable matrices (UDMs) for coded computing. In simulations, it shows that the proposed code possesses better sparsity than other schemes with randomly generated sparse matrices. Besides, the proposed code performs well in numerical stability.
Date of Conference: 26 June 2022 - 01 July 2022
Date Added to IEEE Xplore: 03 August 2022
ISBN Information:

ISSN Information:

Conference Location: Espoo, Finland

Funding Agency:


References

References is not available for this document.