Loading...
Please wait, while we are loading the content...
Similar Documents
Plum: parallel load balancing for adaptive unstructured meshes
| Content Provider | NASA Technical Reports Server (NTRS) |
|---|---|
| Author | Biswas, Rupak Oliker, Leonid |
| Copyright Year | 1998 |
| Description | Mesh adaption is a powerful tool for efficient unstructured-grid computations but causes load imbalance among processors on a parallel machine. We present a novel method called PLUM to dynamically balance the processor workloads with a global view. This paper presents the implementation and integration of all major components within our dynamic load balancing strategy for adaptive grid calculations. Mesh adaption, repartitioning, processor assignment, and remapping are critical components of the framework that must be accomplished rapidly and efficiently so as not to cause a significant overhead to the numerical simulation. A data redistribution model is also presented that predicts the remapping cost on the SP2. This model is required to determine whether the gain from a balanced workload distribution offsets the cost of data movement. Results presented in this paper demonstrate that PLUM is an effective dynamic load balancing strategy which remains viable on a large number of processors. |
| File Size | 2299701 |
| Page Count | 26 |
| File Format | |
| Alternate Webpage(s) | http://archive.org/details/NASA_NTRS_Archive_20020051215 |
| Archival Resource Key | ark:/13960/t7mp9zw96 |
| Language | English |
| Publisher Date | 1998-01-01 |
| Access Restriction | Open |
| Subject Keyword | Numerical Analysis Costs Balancing Workloads Psychophysiology Simulation Unstructured Grids Mathematics Dynamic Loads 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 |
