Loading...
Please wait, while we are loading the content...
Similar Documents
MCSPARSE: A Parallel Sparse Unsymmetric Linear System Solver (1991)
| Content Provider | CiteSeerX |
|---|---|
| Author | Gallivan, K. A. Wijshoff, H. A. G. Marsolf, B. A. |
| Abstract | . In this paper, an unsymmetric sparse linear system solver based on the exploitation of multilevel parallelism is proposed. One of the main issues addressed is the application of tearing techniques to enhance large grain parallelism in a manner that maintains reasonable stability. This is accomplished by a combination of a novel reordering technique (H*) and pivoting strategy. The large grain parallelism exposed by the reordering is combined with medium (various parallel row updates strategies) and fine grain (vectorization) parallelism to allow adaptation to a wide range of multiprocessor architectures. Experimental results are presented which show the effectiveness of the reordering, as well as the stability and efficiency of the solver. 1. Introduction. Several techniques have been proposed to solve large sparse systems of linear equations on parallel processors. A key task which determines the effectiveness of these techniques is the identification and exploitation of the computa... |
| File Format | |
| Publisher Date | 1991-01-01 |
| Access Restriction | Open |
| Subject Keyword | Fine Grain Reasonable Stability Multiprocessor Architecture Linear Equation Novel Reordering Technique Multilevel Parallelism Unsymmetric Sparse Linear System Solver Several Technique Large Sparse System Parallel Processor Wide Range Main Issue Key Task Large Grain Parallelism Various Parallel Row Experimental Result |
| Content Type | Text |
