Sparse Matrix Computations on the Hypercube and Related Networks

Giovanni Manzini

Risultato della ricerca: Contributo su rivistaArticolo in rivistapeer review

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.

Lingua originaleInglese
pagine (da-a)169-183
Numero di pagine15
RivistaJournal of Parallel and Distributed Computing
Volume21
Numero di pubblicazione2
DOI
Stato di pubblicazionePubblicato - mag 1994
Pubblicato esternamente

Fingerprint

Entra nei temi di ricerca di 'Sparse Matrix Computations on the Hypercube and Related Networks'. Insieme formano una fingerprint unica.

Cita questo