NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Collections About News Help Login
Back to Results
Where are the parallel algorithms?Four paradigms that can be useful in developing parallel algorithms are discussed. These include computational complexity analysis, changing the order of computation, asynchronous computation, and divide and conquer. Each is illustrated with an example from scientific computation, and it is shown that computational complexity must be used with great care or an inefficient algorithm may be selected.
Document ID
19850010318
Acquisition Source
Legacy CDMS
Document Type
Contractor Report (CR)
Authors
Voigt, R. G. (NASA Langley Research Center Hampton, VA, United States)
Date Acquired
September 5, 2013
Publication Date
January 1, 1985
Subject Category
Numerical Analysis
Report/Patent Number
ICASE-85-2
NAS 1.26:172516
NASA-CR-172516
Accession Number
85N18627
Funding Number(s)
CONTRACT_GRANT: NAS1-17070
CONTRACT_GRANT: NAS1-17130
Distribution Limits
Public
Copyright
Work of the US Gov. Public Use Permitted.

Related Records

There are no records associated with this record.
No Preview Available