Title
Parallel Sparse Matrix Vector Multiply Software For Matrices With Data Locality
Abstract
In this paper we describe general software utilities for performing unstructured sparse matrix-vector 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. (C) 1998 John Wiley & Sons, Ltd.
Year
DOI
Venue
1998
10.1002/(SICI)1096-9128(199803)10:3<229::AID-CPE296>3.0.CO;2-I
CONCURRENCY-PRACTICE AND EXPERIENCE
Keywords
DocType
Volume
software,65y05,sparse matrix,68n99,krylov methods ams subject classification. 35,performance,68m20,. parallel
Journal
10
Issue
ISSN
Citations 
3
1040-3108
10
PageRank 
References 
Authors
1.14
4
3
Name
Order
Citations
PageRank
Ray S. Tuminaro144738.09
John Shadid2283.68
Scott A. Hutchinson3346.29