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.