Loading...
Please wait, while we are loading the content...
Similar Documents
Impact of load balancing on unstructured adaptive grid computations for distributed-memory multiprocessors
| Content Provider | NASA Technical Reports Server (NTRS) |
|---|---|
| Author | Sohn, Andrew Simon, Horst D. Biswas, Rupak |
| Copyright Year | 1996 |
| Description | The computational requirements for an adaptive solution of unsteady problems change as the simulation progresses. This causes workload imbalance among processors on a parallel machine which, in turn, requires significant data movement at runtime. We present a new dynamic load-balancing framework, called JOVE, that balances the workload across all processors with a global view. Whenever the computational mesh is adapted, JOVE is activated to eliminate the load imbalance. JOVE has been implemented on an IBM SP2 distributed-memory machine in MPI for portability. Experimental results for two model meshes demonstrate that mesh adaption with load balancing gives more than a sixfold improvement over one without load balancing. We also show that JOVE gives a 24-fold speedup on 64 processors compared to sequential execution. |
| File Size | 871326 |
| Page Count | 12 |
| File Format | |
| Alternate Webpage(s) | http://archive.org/details/NASA_NTRS_Archive_19970009334 |
| Archival Resource Key | ark:/13960/t6p033s29 |
| Language | English |
| Publisher Date | 1996-09-01 |
| Access Restriction | Open |
| Subject Keyword | Distributed Processing Response Time Computers Unstructured Grids Mathematics Architecture Computers Computational Grids Grid Generation Mathematics Multiprocessing Computers Memory 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 | Technical Report |
