NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
A model of asynchronous iterative algorithms for solving large, sparse, linear systemsSolving large, sparse, linear systems of equations is one of the fundamental problems in large scale scientific and engineering computation. A model of a general class of asynchronous, iterative solution methods for linear systems is developed. In the model, the system is solved by creating several cooperating tasks that each compute a portion of the solution vector. This model is then analyzed to determine the expected intertask data transfer and task computational complexity as functions of the number of tasks. Based on the analysis, recommendations for task partitioning are made. These recommendations are a function of the sparseness of the linear system, its structure (i.e., randomly sparse or banded), and dimension.
Document ID
19840023918
Acquisition Source
Legacy CDMS
Document Type
Contractor Report (CR)
Authors
Reed, D. A.
(North Carolina Univ. Chapel Hill, United States)
Patrick, M. L.
(Duke Univ.)
Date Acquired
September 4, 2013
Publication Date
July 1, 1984
Subject Category
Computer Systems
Report/Patent Number
ICASE-84-34
NASA-CR-172418
NAS 1.26:172418
Accession Number
84N31988
Funding Number(s)
PROJECT: RTOP 505-31-83-01
CONTRACT_GRANT: NAS1-17130
CONTRACT_GRANT: NAS1-17070
Distribution Limits
Public
Copyright
Work of the US Gov. Public Use Permitted.
No Preview Available