Predictive Load Balancing for Parallel Adaptive Finite Element Computation
نویسندگان
چکیده
This paper provides an overview of data structures suitable for distributed storage of nite element mesh data as well as software designed for mesh adaptation and load balancing. During the course of a parallel computation, processor load imbalances are introduced at adaptive enrichment steps. Two predictive load balancing schemes that use a priori estimates of work load for adaptive re-nement and subsequent computation to improve enrichment eeciency and reduce total balancing time are also described. These components have been used to build a system for solving compress-ible ow problems. Computational results on an IBM SP2 computer are presented for transient solutions of the three-dimensional Euler equations of compressible ow.
منابع مشابه
Load Balancing and Communication Optimization for Parallel Adaptive Finite Element Methods
This paper describes predictive load balancing schemes designed for use with parallel adaptive finite element methods. We provide an overview of data structures suitable for distributed storage of finite element mesh data as well as software designed for mesh adaptation and load balancing. During the course of a parallel computation, processor load imbalances are introduced at adaptive enrichme...
متن کاملLoad Balancing and Communication Optimization for Parallel Adaptive Finite Element Methods (Invited Paper)
This paper describes predictive load balancing schemes designed for use with parallel adaptive finite element methods. We provide an overview of data structures suitable for distributed storage of finite element mesh data as well as software designed for mesh adaptation and load balancing. During the course of a parallel computation, processor load imbalances are introduced at adaptive enrichme...
متن کاملDynamic load balancing for large-scale adaptive finite element computation
For the parallel computation of partial differential equations, one key is the grid partitioning. It requires that each process owns the same amount of computations, and also, the partitioning quality should be proper to reduce the communications among processes. When calculating the partial differential equations using adaptive finite element methods, the grid and the basis functions adjust in...
متن کاملParallel Structures and Dynamic Load Balancing for Adaptive Finite Element Computation
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 problem...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1997