Loading...
Please wait, while we are loading the content...
Similar Documents
Efficient load balancing and data remapping for adaptive grid calculations
| 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 among processors on a parallel machine. We present a novel method to dynamically balance the processor workloads with a global view. This paper presents, for the first time, 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. Previous results indicated that mesh repartitioning and data remapping are potential bottlenecks for performing large-scale scientific calculations. We resolve these issues and demonstrate that our framework remains viable on a large number of processors. |
| File Size | 1180654 |
| Page Count | 14 |
| File Format | |
| Alternate Webpage(s) | http://archive.org/details/NASA_NTRS_Archive_19970019638 |
| Archival Resource Key | ark:/13960/t9k40qq9c |
| Language | English |
| Publisher Date | 1997-04-01 |
| Access Restriction | Open |
| Subject Keyword | Balancing Computational Fluid Dynamics Unstructured Grids Mathematics Upwind Schemes Mathematics Finite Volume Method Data Structures Dynamic Loads Multiprocessing Computers Parallel Processing Computers Ntrs Nasa Technical Reports ServerĀ (ntrs) Nasa Technical Reports Server Aerodynamics Aircraft Aerospace Engineering Aerospace Aeronautic Space Science |
| Content Type | Text |
| Resource Type | Article |