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. Shadid | 1 | 259 | 32.24 |
Ray S. Tuminaro | 2 | 447 | 38.09 |