Coded sparse matrix computation schemes that leverage partial stragglers

AB Das, A Ramamoorthy - IEEE Transactions on Information …, 2022 - ieeexplore.ieee.org
… While this is useful, there are issues with applying, eg, MDS codes in a straightforward
manner. Several practical matrix computation scenarios involve sparse matrices. MDS codes

Coded sparse matrix multiplication

S Wang, J Liu, N Shroff - International Conference on …, 2018 - proceedings.mlr.press
… In this paper, we develop a new coded computation strategy, we call sparse code, which
achieves near optimal re… We also consider 8 sparse matrices from real data sets (Davis & Hu…

A unified treatment of partial stragglers and sparse matrices in coded matrix computation

AB Das, A Ramamoorthy - IEEE Journal on Selected Areas in …, 2022 - ieeexplore.ieee.org
… fraction of matrix B, we propose a coded matrix-matrix … partial computations done by the
slower worker nodes; and (iii) enhances the worker computation speed when the “input” matrices

[图书][B] Computational methods for general sparse matrices

Z Zlatev - 2013 - books.google.com
arrays used to store non-zero elements of sparse matrices or information about the non-zero …
The first task that has to be solved by a developer of a sparse matrix code is to determine …

Accelerating sparse matrix computations via data compression

J Willcock, A Lumsdaine - Proceedings of the 20th annual international …, 2006 - dl.acm.org
… are important for many scientific computations, with matrix-… sparse matrices, the primary
performance limitation on matrix-… code for each matrix, but does not directly encode the matrix

Good codes based on very sparse matrices

DJC MacKay, RM Neal - … Conference on Cryptography and Coding, 1995 - Springer
… The ideas behind MN codes are (1) that we use a sparsematrix in terms of invertible matrices,
such that the sparse … To compute the probability of error for BCH codes we evaluated the …

Sparse matrices in MATLAB: Design and implementation

JR Gilbert, C Moler, R Schreiber - SIAM journal on matrix analysis and …, 1992 - SIAM
Sparse matrices are widely used in scientific computation, especially in largescale optimization,
structural and circuit analysis, computational fluid … adapted any of their code. MATLAB is …

[图书][B] Segmented operations for sparse matrix computation on vector multiprocessors

GE Blelloch, MA Heroux, M Zagha - 1993 - researchgate.net
… from the Harwell-Boeing collection and industrial application codes. Figure 1 summarizes …
tured sparse matrices. These data structures are appropriate in cases where the sparse matrix

SPARSKIT: A basic tool kit for sparse matrix computations

Y Saad - 1990 - ntrs.nasa.gov
… of a tool package for manipulating and working with sparse matrices. One of the goals of the
… in sparse matrix computations. The starting point is the Harwell/Boeing collection of matrices

[PDF][PDF] Sparse matrix storage format

FS Smailbegovic, GN Gaydadjiev… - Proceedings of the 16th …, 2005 - researchgate.net
… on Sparse Matrices are the key computational kernels in many … of operations on sparse
matrices we propose a simple and … -coded matrix into blocks of SxS, and take for each SxS block …