Title
A New Approach for Parallel Multigrid Adaption
Abstract
We present a new approach for the parallel adaption of multigrids on distributed memory architectures. It is based on a simple, object-oriented data structure employing arrays rather than the more customary linked lists. The particular problem of dynamic load balancing is solved using an innovative recursive partitioning strategy. Large-scale computations on a Cray T3E system using up to 512 processors demonstrate the excellent efficiency and scalability of our approach. Moreover, the proposed partitioning strategy is shown to yield multigrids which are uniformly balanced over all grid levels.
Year
Venue
Field
1999
PPSC
Data structure,Linked list,Computer science,Parallel computing,Distributed memory,Recursive partitioning,Multigrid method,Grid,Computation,Scalability
DocType
Citations 
PageRank 
Conference
2
0.81
References 
Authors
0
3
Name
Order
Citations
PageRank
J. Stiller1134.87
Krzysztof Boryczko24211.27
Wolfgang E. Nagel31800167.93