Regular Article
Sparse Matrix Computations on the Hypercube and Related Networks

https://doi.org/10.1006/jpdc.1994.1050Get rights and content

Abstract

In this paper we present some parallel algorithms for matrix addition, matrix multiplication, Gaussian elimination, and other related computations on sparse matrices. Our algorithms are designed for the hypercube and related networks, but they can be easily implemented on any other local memory machine. We prove that, under certain assumptions, on a hypercube or related network with p processors our algorithms achieve a speedup proportional to p/log p.

References (0)

Cited by (4)

View full text