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.

5 Figures and Tables

Showing 1-10 of 39 references

A general topology-based mesh data structure

  • M W Beall, M S Shephard
  • 1997

A straight forward structure to construct shape functions for variable p-order meshes

  • M S Shephard, S Dey, J E Flaherty
  • 1996

Error estimates for nite element methods for scalar conservation laws

  • B Cockburn, P.-A Gremaud
  • 1996

The quality of partitions produced by an iterative load balancer

  • C L Bottasso, J E Flaherty, +4 authors L H Ziantz
  • 1996

Mesh partitioning for implicit computations via iterative domain decomposition: impact and optimization of the subdomain aspect ratio

  • C Farhat, N Maman, G W Brown
  • 1995
Showing 1-10 of 51 extracted citations

Statistics

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

100 Citations

Semantic Scholar estimates that this publication has received between 60 and 166 citations based on the available data.

See our FAQ for additional information.