NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
Communications oriented programming of parallel iterative solutions of sparse linear systemsParallel algorithms are developed for a class of scientific computational problems by partitioning the problems into smaller problems which may be solved concurrently. The effectiveness of the resulting parallel solutions is determined by the amount and frequency of communication and synchronization and the extent to which communication can be overlapped with computation. Three different parallel algorithms for solving the same class of problems are presented, and their effectiveness is analyzed from this point of view. The algorithms are programmed using a new programming environment. Run-time statistics and experience obtained from the execution of these programs assist in measuring the effectiveness of these algorithms.
Document ID
19860060773
Acquisition Source
Legacy CDMS
Document Type
Reprint (Version printed in journal)
External Source(s)
Authors
Patrick, M. L.
(Duke University Durham, NC, United States)
Pratt, T. W.
(NASA Langley Research Center Institute for Computer Applications in Science and Engineering, Hampton; Virginia, University, Charl, United States)
Date Acquired
August 12, 2013
Publication Date
June 1, 1986
Publication Information
Publication: Communications in Applied Numerical Methods
Volume: 2
ISSN: 0748-8025
Subject Category
Computer Programming And Software
Accession Number
86A45511
Funding Number(s)
CONTRACT_GRANT: NAG1-466
CONTRACT_GRANT: NAS1-17070
CONTRACT_GRANT: NAS2-11530
CONTRACT_GRANT: NAG1-467
Distribution Limits
Public
Copyright
Other

Available Downloads

There are no available downloads for this record.
No Preview Available