Parallel multigrid in an adaptive PDE solver based on hashing and space-filling curves
✍ Scribed by Michael Griebel; Gerhard Zumbusch
- Publisher
- Elsevier Science
- Year
- 1999
- Tongue
- English
- Weight
- 302 KB
- Volume
- 25
- Category
- Article
- ISSN
- 0167-8191
No coin nor oath required. For personal study only.
✦ Synopsis
Partial dierential equations can be solved eciently by adaptive multigrid methods on a parallel computer. We report on the concept of hash-table storage techniques to set up such a program. The code requires substantial less amount of memory than implementations based on tree type data structures and is easier to program in the sequential case. The parallelization takes place by a space-®lling curve domain decomposition intimately connected to the hash table. The new data structure simpli®es the parallelization of the code substantially and introduces a cheap way to solve the load balancing and mapping problem. We report on the main features of the method and give the results of numerical experiments with the new parallel solver on a cluster of 64 Pentium II/400MHz connected by a Myrinet in a fat tree topology.