NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Collections About News Help Login
Back to Results
Performance Analysis and Portability of the PLUM Load Balancing SystemThe ability to dynamically adapt an unstructured mesh is a powerful tool for solving computational problems with evolving physical features; however, an efficient parallel implementation is rather difficult. To address this problem, we have developed PLUM, an automatic portable framework for performing adaptive numerical computations in a message-passing environment. PLUM requires that all data be globally redistributed after each mesh adaption to achieve load balance. We present an algorithm for minimizing this remapping overhead by guaranteeing an optimal processor reassignment. We also show that the data redistribution cost can be significantly reduced by applying our heuristic processor reassignment algorithm to the default mapping of the parallel partitioner. Portability is examined by comparing performance on a SP2, an Origin2000, and a T3E. Results show that PLUM can be successfully ported to different platforms without any code modifications.
Document ID
19980201085
Acquisition Source
Ames Research Center
Document Type
Preprint (Draft being sent to journal)
Authors
Oliker, Leonid (Research Inst. for Advanced Computer Science Moffett Field, CA United States)
Biswas, Rupak (MRJ Technology Solutions Moffett Field, CA United States)
Gabow, Harold N. (Colorado Univ. Boulder, CO United States)
Date Acquired
September 6, 2013
Publication Date
May 1, 1998
Subject Category
Computer Programming And Software
Report/Patent Number
NAS 1.26:208235
NASA/CR-1998-208235
RIACS-TR-98-02
Funding Number(s)
CONTRACT_GRANT: NAS2-96027
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