Title
Sparse iterative algorithm software for large-scale MIMD machines: an initial discussion and implementation
Abstract
The parallelization of sophisticated applications has dramatically increased in recent years. As machine capabilities rise, greater emphasis on modeling complex phenomena can be expected. Many of these applications require the solution of large sparse matrix equations which approximate systems of partial differential equations (PDEs). Therefore we consider parallel iterative solvers for large sparse non-symmetric systems and issues related to parallel sparse matrix software We describe a collection of parallel iterative solvers which use a distributed sparse matrix format that facilitates the interface between specific applications and a variety of Krylov subspace techniques and multigrid methods. These methods have been used to solve a number of linear and non-linear PDE problems on a 1024-processor NCUBE 2 hypercube. Over 1 Gflop sustained computation rates are achieved with many of these solvers, demonstrating that high performance can be attained even when using sparse matrix data structures.
Year
DOI
Venue
1992
10.1002/cpe.4330040605
Concurrency - Practice and Experience
Keywords
DocType
Volume
initial discussion,sparse iterative algorithm software,large-scale MIMD machine
Journal
4
Issue
ISSN
Citations 
6
1040-3108
6
PageRank 
References 
Authors
1.13
4
2
Name
Order
Citations
PageRank
John N. Shadid125932.24
Ray S. Tuminaro244738.09