Loading...
Please wait, while we are loading the content...
Similar Documents
Performance analysis and portability of the plum load balancing system
| Content Provider | NASA Technical Reports Server (NTRS) |
|---|---|
| Author | Biswas, Rupak Oliker, Leonid Gabow, Harold N. |
| Copyright Year | 1998 |
| Description | The 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. |
| File Size | 2271982 |
| Page Count | 16 |
| File Format | |
| Alternate Webpage(s) | http://archive.org/details/NASA_NTRS_Archive_19980201085 |
| Archival Resource Key | ark:/13960/t9v16zx5r |
| Language | English |
| Publisher Date | 1998-05-01 |
| Access Restriction | Open |
| Subject Keyword | Computer Programming And Software Multigrid Methods Structured Grids Mathematics Unstructured Grids Mathematics Heuristic Methods Reliability Analysis Grid Generation Mathematics Loads Forces Ntrs Nasa Technical Reports Server (ntrs) Nasa Technical Reports Server Aerodynamics Aircraft Aerospace Engineering Aerospace Aeronautic Space Science |
| Content Type | Text |
| Resource Type | Article |
