NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
Towards developing robust algorithms for solving partial differential equations on MIMD machinesMethods for efficient computation of numerical algorithms on a wide variety of MIMD machines are proposed. These techniques reorganize the data dependency patterns to improve the processor utilization. The model problem finds the time-accurate solution to a parabolic partial differential equation discretized in space and implicitly marched forward in time. The algorithms are extensions of Jacobi and SOR. The extensions consist of iterating over a window of several timesteps, allowing efficient overlap of computation with communication. The methods increase the degree to which work can be performed while data are communicated between processors. The effect of the window size and of domain partitioning on the system performance is examined both by implementing the algorithm on a simulated multiprocessor system.
Document ID
19880037018
Acquisition Source
Legacy CDMS
Document Type
Reprint (Version printed in journal)
Authors
Saltz, Joel H.
(Yale Univ. New Haven, CT, United States)
Naik, Vijay K.
(Yale University New Haven, CT, United States)
Date Acquired
August 13, 2013
Publication Date
January 1, 1988
Publication Information
Publication: Parallel Computing
Volume: 6
ISSN: 0167-8191
Subject Category
Computer Programming And Software
Accession Number
88A24245
Funding Number(s)
CONTRACT_GRANT: NIH-HL-11307
CONTRACT_GRANT: NAS1-17070
CONTRACT_GRANT: NAG1-466
Distribution Limits
Public
Copyright
Other

Available Downloads

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