Computational & Technology Resources
an online resource for computational,
engineering & technology publications
Civil-Comp Proceedings
ISSN 1759-3433
CCP: 91
PROCEEDINGS OF THE TWELFTH INTERNATIONAL CONFERENCE ON CIVIL, STRUCTURAL AND ENVIRONMENTAL ENGINEERING COMPUTING
Edited by: B.H.V. Topping, L.F. Costa Neves and R.C. Barros
Paper 114

Parallel Adaptive Finite Element Computations with Dynamic Load Balancing

B. Patzák and D. Rypl

Department of Mechanics, Faculty of Civil Engineering, Czech Technical University in Prague, Czech Republic

Full Bibliographic Reference for this paper
, "Parallel Adaptive Finite Element Computations with Dynamic Load Balancing", in B.H.V. Topping, L.F. Costa Neves, R.C. Barros, (Editors), "Proceedings of the Twelfth International Conference on Civil, Structural and Environmental Engineering Computing", Civil-Comp Press, Stirlingshire, UK, Paper 114, 2009. doi:10.4203/ccp.91.114
Keywords: adaptive analysis, parallel computing, dynamic load balancing, finite element method.

Summary
This paper describes parallel adaptive framework for finite element analysis with dynamic load balancing in a non-dedicated parallel computing environment. It describes in detail the structure and design of individual components of the framework.

The application of the adaptivity paradigm to engineering problems results in computationally very demanding analysis in terms of both computational time and computer resources (memory, disk space, etc.). These demands can be alleviated by performing the analysis in a parallel computing environment. Typical parallel application decreases the demands on memory and other resources by spreading the task over several mutually interconnected computers and speeds up the response of the application by distributing the computation to individual processors.

The adopted parallelization approach is based on domain decomposition, which requires a partitioning of the problem into a set of subdomains, the number of which is equal to or greater than the number of available processors. The partitioning of the problem can be fixed (static load balancing) or can change during solution (dynamic load balancing). The latter option is often necessary in order to achieve good load balancing between processors resulting in optimal scalability.

The paper describes in detail, the structure and design of parallel adaptive load balanced algorithm. The typical solution step sequence consists of several stages. In the first stage, once the solution is obtained, the error of the achieved solution is evaluated. When its limit is reached, the adaptive remeshing is performed in parallel. Then, the solution state has to be transferred from the old to the new discretization. This includes solution vectors as well as internal history variables at individual integration points. Moreover, in nonlinear problems, consistency recovery is performed by restarting equilibrium iterations. The second stage is responsible for the load balance recovery, which is achieved by repartitioning the problem domain and by transferring the work (represented by finite elements) from one subdomain to another. The application has to continuously monitor the solution process and detect work imbalance. When imbalance is detected, a decision has to be made whether to recover load balance or continue with existing work distribution, depending on the magnitude of load imbalance and the cost of load recovery. Work transfer requires serialization of problem data into a byte stream that is sent over the network and unpacked, followed by a topology update to reflect the new partitioning.

The capabilities and performance of the framework developed are demonstrated using a three-dimensional simulation of the three-point bending test. The results show considerable improvements compared to parallel adaptive simulations without load balancing. Future work will focus on the application to large-scale three-dimensional adaptive simulations on inhomogeneous nondedicated computer clusters.

purchase the full-text of this paper (price £20)

go to the previous paper
go to the next paper
return to the table of contents
return to the book description
purchase this book (price £140 +P&P)