Research Group of Prof. Dr. M. Griebel
Institute for Numerical Simulation
[1] M. Griebel and G. W. Zumbusch. Parallel multigrid in an adaptive PDE solver based on hashing. In E. D'Hollander, G. Joubert, F. Peters, and U. Trottenberg, editors, Parallel Computing: Fundamentals, Applications and New Directions, number 12 in Advances in Parallel Computing, pages 589-600, Amsterdam, The Netherlands, 1998. Elsevier. Proceedings of ParCo 97, Bonn, Germany.
bib | .ps.gz 1 | .pdf 1 ]
Partial differential equations can be solved efficiently by adaptive multigrid methods on a parallel computer. We report on the concept of hash-table storage techniques to set up such a code. The code requires substantial less amount of memory and is easier to code in the sequential case. The parallelization takes place by a space filling curve domain decomposition intimately connected to the hash table. The new data structure simplifies the parallel version of the code substantially way and introduces a cheap way to solve the load balancing and mapping problem.