Abstracts for the Conference on
Grid Adaptivity in Computational PDEs,
Edinburgh, July 96		Next
Previous
Index

The full domain partition approach to distributing adaptive grids

W F Mitchell

Applied and Computational Mathematics Division
National Institute of Standards and Technology
Gaithersburg, MD 20899 USA
mitchell@cam.nist.gov

Abstract

Adaptive refinement has been shown to be an effective means of speeding up the solution of partial differential equations. Adaptive multilevel methods combine multigrid iteration with adaptive refinement to produce fast O(N) solutions on sequential computers. However, many problems of interest require massively parallel computers. While adaptive refinement, multigrid and parallel computers are individually achieving wide spread use in applications, the combination of all three is still a research topic. In this talk we will describe the full domain partition (FUDOP) distribution of adaptively refined grids over a distributed memory parallel computer. In the FUDOP approach, each processor has a conforming grid that covers the full domain, but with refinement confined to the processor's partition of the total grid. Outside the partition area, refinement is limited to that required for compatibility. With the FUDOP distribution, a parallel multigrid method can maintain a multigrid rate of convergence while sending only two messages per V cycle. FUDOP also accommodates parallel implementation of adaptive refinement, partitioning and redistribution.
ABSTRACTS
NextPreviousIndex
Last modified Fri Jun 21 19:19:15 GB-Eire 1996 (DBD)