Computational & Technology Resources
an online resource for computational,
engineering & technology publications
Civil-Comp Proceedings
ISSN 1759-3433
CCP: 57
Edited by: B.H.V. Topping
Paper II.2

Load Balancing for Aspect Ratio in Adaptive Finite Element Simulations

F. Schlimbach*, M. Cross*, C. Walshaw* and R. Diekmann+

*CMS, University of Greenwich, London, England
+Corporate Research, Hilti AG, Schaan, Liechtenstein

Full Bibliographic Reference for this paper
F. Schlimbach, M. Cross, C. Walshaw, R. Diekmann, "Load Balancing for Aspect Ratio in Adaptive Finite Element Simulations", in B.H.V. Topping, (Editor), "Developments in Computational Mechanics with High Performance Computing", Civil-Comp Press, Edinburgh, UK, pp 21-30, 1999. doi:10.4203/ccp.57.2.2
In parallel adaptive finite element simulations the work load on the individual processors may change frequently. To (re)distribute the load evenly over the processors a load balancing heuristic is needed. Common strategies try to minimise subdomain dependencies by optimising the cutsize of the partitioning. However for certain solvers cutsize only plays a minor role, and their convergence is highly dependent on the subdomain shapes. Degenerated subdomain shapes cause them to need significantly more iterations to converge. In this work a new parallel load balancing strategy is introduced which directly addresses the problem of generating and conserving reasonably good subdomain shapes in a dynamically changing Finite Element Simulation. Geometric data is used to formulate several cost functions to rate elements in terms of their suitability to be migrated. The well known diffusive method which calculates the necessary load flow is enhanced by weighting the subdomain edges with the help of these cost functions. The proposed methods have been tested and results are presented.

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 £70 +P&P)