NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
A partitioning strategy for nonuniform problems on multiprocessorsThe partitioning of a problem on a domain with unequal work estimates in different subdomains is considered in a way that balances the work load across multiple processors. Such a problem arises for example in solving partial differential equations using an adaptive method that places extra grid points in certain subregions of the domain. A binary decomposition of the domain is used to partition it into rectangles requiring equal computational effort. The communication costs of mapping this partitioning onto different microprocessors: a mesh-connected array, a tree machine and a hypercube is then studied. The communication cost expressions can be used to determine the optimal depth of the above partitioning.
Document ID
19870053513
Acquisition Source
Legacy CDMS
Document Type
Reprint (Version printed in journal)
Authors
Berger, Marsha J.
(New York University NY, United States)
Bokhari, Shahid H.
(University of Engineering and Technology Lahore, Pakistan)
Date Acquired
August 13, 2013
Publication Date
May 1, 1987
Publication Information
Publication: IEEE Transactions on Computers
Volume: C-36
ISSN: 0018-9340
Subject Category
Computer Systems
Report/Patent Number
ISSN: 0018-9340
Accession Number
87A40787
Funding Number(s)
CONTRACT_GRANT: DE-AC02-76ER-03077-V
CONTRACT_GRANT: NAS1-17070
Distribution Limits
Public
Copyright
Other

Available Downloads

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