## A Library for Parallel Sparse Matrix Vector Multiplies

### Bora Uçar and Cevdet Aykanat

Abstract.We provide parallel
matrix-vector multiply routines for 1D and 2D partitioned sparse
square and rectangular matrices. We clearly give pseudocodes that
perform necessary initializations for parallel execution. We show how
to maximize overlapping between communication and computation through
the proper usage of condensed storage by rows and condensed storage by
columns formats of the sparse matrices. We give pseudocodes for
multiplication routines which benefit from such overlaps.

Key words. parallel computing, sparse matrix-vector multiply, sparse matrix partitioning