Parallel sparse matrix vector multiply software for matrices with data locality
✍ Scribed by TUMINARO, RAY S.; SHADID, JOHN N.; HUTCHINSON, SCOTT A.
- Publisher
- John Wiley and Sons
- Year
- 1998
- Tongue
- English
- Weight
- 339 KB
- Volume
- 10
- Category
- Article
- ISSN
- 1040-3108
No coin nor oath required. For personal study only.
✦ Synopsis
In this paper we describe general software utilities for performing unstructured sparse matrixvector multiplications on distributed-memory message-passing computers. The matrix-vector multiply comprises an important kernel in the solution of large sparse linear systems by iterative methods. Our focus is to present the data structures and communication parameters required by these utilities for general sparse unstructured matrices with data locality. These types of matrices are commonly produced by finite difference and finite element approximations to systems of partial differential equations. In this discussion we also present representative examples and timings which demonstrate the utility and performance of the software. ©1998