AuthorJames D. Teresco
TitleA hierarchical partition model for parallel adaptive finite element computation
AbstractSoftware tools for the resolution of partial differential equations using parallel adaptive finite element methods have been developed. We describe the design and implementation of the parallel mesh structure within an adaptive framework. In a parallel adaptive computation, the mesh changes during the computation, necessitating a dynamic redistribution of data. Mesh structures must not only support the adaptivity, but this dynamic redistribution. The distributed mesh structures are built upon a serial mesh database, and our enhancements to that system are descibed. This work began with several enhancements to a parallel mesh database developed previously. Our redesigned distributed mesh structures are based on the object-oriented and generic programming paradigms. The most fundamental concept is that of a hierarchical partition model used to distribute finite element meshes and associated data on a parallel computer. The hierarchical model represents heterogeneous processor and network of workstations, or some combination of these. We describe several example applications, examining both the solution properties and the effectiveness of several algorithms for dynamic load balancing. We present experiments which show that the information about different processor speeds, memory sizes, and the corresponding interconnection network can be useful in a dynamic load balancing algorithm which seeks to achieve a good balance with minimal interprocessor communication penalties when a slow interconnection network is involved. Examples of how such architecture-dependent load balancing can be applied are also given.
PDF File Download