Abstract
An implementation method of parallel finite element computation based on overlapping domain decomposition was presented to improve the parallel computing efficiency of finite element and lower the cost and difficulty of parallel programming. By secondary processing the nodal partition obtained by using Metis, the overlapping domain decomposition of finite element mesh was gotten. Through the redundancy computation of overlapping element, finite element governing equations could be parallel formed independently. And the uniform distributed block storage could be achieved conveniently. The interface to the DMSR data format was developed to meet the need of Aztec parallel solution. And the solver called the iterative solving subroutine of Aztec directly. This implementation method reduced the change of the existed serial program to a great extent. So the main frame of finite element computation was kept. Tests show that this method can achieve high parallel computing efficiency.
This work was supported by Natural Science Foundation of Hohai University.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Chao-jiang, F., Wu, Z.: Progress in parallel processing in finite element structural analysis. Advances in Mechanics 36(3), 354–362 (2006)
Ju-ching, C.: Parallel computational algorithm of substructure method of large-scale structure analysis. Applied Mathematics and Mechanics 12(1), 93–100 (1991)
Thomas, H.R., Yang, H.T., He, Y.: A sub-structure based parallel solution of coupled thermo-hydro -mechanical modelling of unsaturated soil. Engineering Computations 16(4), 428–443 (1999)
Farhat, C., Roux, F.X.: A method of finite element tearing and interconnecting and its parallel solution algorithm. International Journal for Numerical Methods in Engineering 32(6), 1205–1227 (1991)
Ding, K.Z., Qin, Q.H., Cardew-Haw, M., Kalyanasundaram, S.: Efficient parallel algorithms for elasto-plastic finite element analysis. Computational Mechanics 41(4), 563–578 (2008)
Jianfei, Z., Hongdao, J.: Performance analysis in FEM substructure parallel algorithm. Mechanics in Engineering 24(5), 35–37 (2002)
Karypis, G., Kumar, V.: METIS A Software Package for Partitioning Unstructured Graphs, Partitioning Meshes, and Computing Fill-Reducing Orderings of Sparse Matrices Version 4.0. (September 1998), http://glaros.dtc.umn.edu/gkhome/metis/metis/download
Ray, S., Heroux, T.M., Hutchinson, S.A., et al.: Official Aztec User’s Guide (November 1999), http://www.cs.sandia.gov/CRF/Aztec_pubs.html
Jian-ping, W., Zheng-hua, W., Xiao-mei, L.: Efficient solving and parallel computing of sparse linear equations, pp. 52–53. Hunan science and technology Press, Changsha (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, J., Zhang, L., Jiang, H. (2010). An Implementation Method of Parallel Finite Element Computation Based on Overlapping Domain Decomposition. In: Zhang, W., Chen, Z., Douglas, C.C., Tong, W. (eds) High Performance Computing and Applications. Lecture Notes in Computer Science, vol 5938. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11842-5_79
Download citation
DOI: https://doi.org/10.1007/978-3-642-11842-5_79
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-11841-8
Online ISBN: 978-3-642-11842-5
eBook Packages: Computer ScienceComputer Science (R0)