Parallel Structures and Dynamic Load Balancing for Adaptive Finite Element Computation

Abstract

An adaptive technique for a partial diierential system automatically adjusts a computational mesh or varies the order of a numerical procedure to obtain a solution satisfying prescribed accuracy criteria in an optimal fashion. We describe data structures for distributed storage of nite element mesh data as well as software for mesh adaptation, load balancing, and solving compressible ow problems. Processor load imbalances are introduced at adap-tive enrichment steps during the course of a parallel computation. To correct this, we have developed three dynamic load balancing procedures based, respectively, on load imbalance trees, moment of inertia, and octree traversal. Computational results on an IBM SP2 computer are presented for steady and transient solutions of the three-dimensional Euler equations of compressible ow.

6 Figures and Tables

Statistics

0510'98'00'02'04'06'08'10'12'14'16
Citations per Year

77 Citations

Semantic Scholar estimates that this publication has 77 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@inproceedings{Flaherty1996ParallelSA, title={Parallel Structures and Dynamic Load Balancing for Adaptive Finite Element Computation}, author={Joseph E. Flaherty and Raymond M. Loy and Mark S. Shephard and Boleslaw K. Szymanski and James D. Teresco}, year={1996} }