Loading...
Please wait, while we are loading the content...
Similar Documents
Load balancing sequences of unstructured adaptive grids
| Content Provider | NASA Technical Reports Server (NTRS) |
|---|---|
| Author | Biswas, Rupak Oliker, Leonid |
| Copyright Year | 1997 |
| Description | Mesh adaption is a powerful tool for efficient unstructured grid computations but causes load imbalance on multiprocessor systems. To address this problem, we have developed PLUM, an automatic portable framework for performing adaptive large-scale numerical computations in a message-passing environment. This paper makes several important additions to our previous work. First, a new remapping cost model is presented and empirically validated on an SP2. Next, our load balancing strategy is applied to sequences of dynamically adapted unstructured grids. Results indicate that our framework is effective on many processors for both steady and unsteady problems with several levels of adaption. Additionally, we demonstrate that a coarse starting mesh produces high quality load balancing, at a fraction of the cost required for a fine initial mesh. Finally, we show that the data remapping overhead can be significantly reduced by applying our heuristic processor reassignment algorithm. |
| File Size | 599274 |
| Page Count | 12 |
| File Format | |
| Alternate Webpage(s) | http://archive.org/details/NASA_NTRS_Archive_19970027085 |
| Archival Resource Key | ark:/13960/t4dn92w1j |
| Language | English |
| Publisher Date | 1997-07-01 |
| Access Restriction | Open |
| Subject Keyword | Computer Programming And Software Messages Balancing Algorithms Unstructured Grids Mathematics Heuristic Methods Mathematical Models Computational Grids Multiprocessing Computers Sequencing 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 |
