Techniques for parallel manipulation of sparse matrices

Clyde P. Kruskal, Larry Rudolph, Marc Snir

Research output: Contribution to journalArticlepeer-review


New techniques are presented for the manipulation of sparse matrices on parallel MIMD computers. We consider the following problems: matrix addition, matrix multiplication, row and column permutation, matrix transpose, matrix vector multiplication, and Gaussian elimination.

Original languageEnglish (US)
Pages (from-to)135-157
Number of pages23
JournalTheoretical Computer Science
Issue number2
StatePublished - May 7 1989
Externally publishedYes

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of 'Techniques for parallel manipulation of sparse matrices'. Together they form a unique fingerprint.

Cite this