Abstract
In this paper we consider numerical solution of 3D linear elasticity equations described by a coupled system of second order elliptic partial differential equations. This system is discretized by trilinear parallelepipedal finite elements. Preconditioned Conjugate Gradient iterative method is used for solving large-scale linear algebraic systems arising after the Finite Element Method (FEM) discretization of the problem. The displacement decomposition technique is applied at the first step to construct a preconditioner using the decoupled block diagonal part of the original matrix. Then circulant block factorization is used to precondition thus obtained block diagonal matrix. Since both preconditioning techniques, displacement decomposition and circulant block factorization, are highly parallelizable, a portable parallel FEM code utilizing MPI for communication is implemented. Results of numerical tests performed on a number of modern parallel computers using real life engineering problems from the geosciences (geomechanics in particular) are reported and discussed.
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
Axelsson, O.: Iterative solution methods. Cambridge Univ. Press, Cambridge (1994)
Axelsson, O., Gustafsson, I.: Iterative methods for the solution of the Navier equations of elasticity. Comp.Meth.Appl.Mech.Eng. 15, 241–258 (1978)
Blaheta, R.: Displacement decomposition-incomplete factorization preconditioning techniques for linear elasticity problems. Num. Lin. Alg. Appl. 1, 107–128 (1994)
Georgiev, A., Baltov, A., Margenov, S.: Hipergeos benchmark problems related to bridge engineering applications, REPORT HG CP 94–0820–MOST–4
Lirkov, I.: MPI solver for 3D elasticity problems. Math. and computers in simulation 61(3-6), 509–516 (2003)
Lirkov, I., Margenov, S.: MPI parallel implementation of CBF preconditioning for 3D elasticity problems. Math. and computers in simulation 50(1-4), 247–254 (1999)
Snir, M., et al.: MPI: The Complete Reference. Scientific and engineering computation series. The MIT Press, Cambridge (1997) (Second printing)
Walker, D., Dongara, J.: MPI: a standard Message Passing Interface. Supercomputer 63, 56–68 (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lirkov, I., Vutov, Y., Paprzycki, M., Ganzha, M. (2008). Benchmarking Performance Analysis of Parallel Solver for 3D Elasticity Problems. In: Lirkov, I., Margenov, S., Waśniewski, J. (eds) Large-Scale Scientific Computing. LSSC 2007. Lecture Notes in Computer Science, vol 4818. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78827-0_81
Download citation
DOI: https://doi.org/10.1007/978-3-540-78827-0_81
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-78825-6
Online ISBN: 978-3-540-78827-0
eBook Packages: Computer ScienceComputer Science (R0)