✦ LIBER ✦
Multiresolution load balancing in curved space: the wavelet representation
✍ Scribed by Nakano, Aiichiro
- Publisher
- John Wiley and Sons
- Year
- 1999
- Tongue
- English
- Weight
- 173 KB
- Volume
- 11
- Category
- Article
- ISSN
- 1040-3108
No coin nor oath required. For personal study only.
✦ Synopsis
A new load-balancing scheme based on a multiresolution analysis is developed for parallel particle simulations. Workloads are partitioned with a uniform 3-dimensional mesh in an adaptive curvilinear co-ordinate system which is represented by a wavelet basis. Simulated annealing is used to determine the optimal wavelet coefficients which minimize load imbalance and communication costs. Performance tests on a parallel computer involving up to 1.04 billion particles demonstrate the scalability of the new load balancer.