Abstract
This paper investigates a high performance implementation of an Arbitrary Lagrangian Eulerian moving mesh technique on shared memory systems using OpenMP environment. Moving mesh techniques are considered an integral part of a wider class of fluid mechanics problems that involve moving and deforming spatial domains, namely, free-surface flows and Fluid Structure Interaction (FSI). The moving mesh technique adopted in this work is based on the notion of nodes relocation, subjected to a certain evolution as well as constraint conditions. A conjugate gradient method augmented with preconditioning is employed for solution of the resulting system of equations. The proposed algorithm, initially, reorders the mesh using an efficient divide and conquer approach and then parallelizes the ALE moving mesh scheme. Numerical simulations are conducted on the multicore AMD Opteron and Intel Xeon processors, and unstructured triangular and tetrahedral meshes are used for the 2D and 3D problems. The quality of generated meshes is checked by comparing the element Jacobians in the reference and current meshes, and by keeping track of the change in the interior angles in triangles and tetrahedrons. Overall, 51 and 72% efficiencies in terms of speedup are achieved for both the parallel mesh reordering and ALE moving mesh algorithms, respectively.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Li R., Tang T., Zhang P.: A moving mesh finite element algorithm for singular problems in two and three space dimensions. J. Comput. Phys. 177, 365–393 (2002)
Tang, T.:, Moving mesh methods for computational fluid dynamics. In: Shi, Z.C., Chen, Z., Tang, T., Yu, D. (eds.) Recent Advances in Adaptive Computations (Providence USA), Contemporary Mathematics, vol. 383, pp. 141–174. American Mathematical Society, Zhejiang University, Hangzhou, China (2005)
Bhanabhagwanwala, M.: A Mesh Pre-Processing Scheme for Moving Boundary Flows and a Novel Graphics Post-Processor for DGM, MS. Thesis, Mechanical Engineeering, University of Illinois at Chicago (2004)
Perot J.B., Nallapati R.: A moving unstructured staggered mesh method for the simulation of incompressible free-surface flows. J. Comput. Phys. 184(1), 192–214 (2003)
Tourigny Y., Hülsemann F.: A new moving mesh algorithm for the finite element solution of variational problems. SIAM J. Numer. Anal. 35, 1416–1438 (1998)
Donea J.: Arbitrary Lagrangian-Eulerian finite element methods. In: Belytschko, T., Hughes, T.J.R. (eds) Computational Methods for Transient Analysis, pp. 473–516. North-Holland, Amsterdam (1983)
Hughes T.J.R., Liu W.K., Zimmerman T.K.: Lagrangian-Eulerian finite element formulation for incompressible viscous flows. Comput. Methods Appl. Mech. Eng. 29, 329–349 (1984)
Masud A., Hughes T.J.R.: A space-time Galerkin/least-squares finite element formulation of the Navier-Stokes equations for moving domain problems. Comput. Methods Appl. Mech. Eng. 146, 91–126 (1997)
Masud A., Bhanabhagwanwala M., Khurram R.A.: An adaptive mesh rezoning scheme for moving boundary flows and fluid-structure interaction. Comput. Fluids 36, 77–91 (2005)
Kanchi H., Masud A.: A 3D adaptive mesh moving scheme. Int. J. Numer. Methods Fluids 54(4), 21–34 (2007)
Johnson A.A., Tezduyar T.E.: Mesh update strategies in parallel finite element computations of flow problems with moving boundaries and interfaces. Comput. Methods Appl. Mech. Eng. 119(1–2), 73–94 (1994)
Johnson A.A., Tezduyar T.E.: Advanced mesh generation and update methods for 3D flow simulations. Comput. Mech. 23, 130–143 (1999)
Farhat C., Geuzaine P.: Design and analysis of robust ALE time-integrators for the solution of unsteady flow problems on moving grids. Comput. Methods Appl. Mech. Eng. 193(39–41), 4073–4095 (2004)
Masud A.: Effects of mesh motion on the stability and convergence of ALE based formulations for moving boundary flows. Comput. Mech. 38(4), 430–439 (2006)
Khurram R.A, Masud A.: A multiscale/stabilized formulation of the incompressible Navier-Stokes equations for moving boundary flows and fluid-structure interaction. Comput. Mech. 38(4), 403–416 (2006)
Calderer R., Masud A.: A multiscale stabilized ALE formulation for incompressible flows with moving boundaries. Comput. Mech. 46, 185–197 (2010)
Flaherty J.E., Loy R.M., Shephard M.S., Szymanski B.K., Teresco J.D., Ziantz L.H.: Adaptive local refinement with Octree load-balancing for the parallel solution of three-dimensional conservation laws. J. Parallel Distrib. Comput. 47, 139–152 (1998)
Mitchell W.F.: A refinement-tree based partitioning method for dynamic load balancing with adaptively refined grids. J. Parallel Distrib. Comput. 67(4), 417–429 (2007)
Balman, M.: Tetrahedral mesh refinement in distributed environments. In: Proceedings Supercomputing’93, pp. 497–504. IEEE, Aug. (2006)
Walshaw C., Cross M.: Mesh partitioning: a multilevel balancing and refinement algorithm. SIAM J. Sci. Comput. 22(1), 63–80 (2000)
Karypis, G.: Multi-constraint mesh partitioning for contact/impact computations. In: Proceedings Supercomputing’03, pp. 497–504. IEEE Computer Society, Washington, DC, USA (2003)
Karypis, G., Kumar, V.: A fast and high quality multilevel scheme for partitioning irregular graphs. In: Proceedings ICPP, pp. 113–122 (1995)
Karypis G., Kumar V.: Multilevel k-way partitioning scheme for irregular graphs. J. Parallel Distrib. Comput. 48, 96–129 (1998)
Gupta A.: Fast and effective algorithms for graph partitioning and sparse-matrix ordering. IBM J. Res. Develop. 41, 171–183 (1996)
Frazer W.D., McKellar A.C.: Samplesort: a sampling approach to minimal storage tree sorting. J. ACM 17, 496–507 (1970)
Chen J.C.: Efficient sample sort and the average case analysis of PEsort. Theoret. Comput. Sci. 369, 44–66 (2006)
The OpenMP API specification for parallel programming. www.openmp.org
Diaz J., Petit J., Serna M.: A Survey of graph layout problems. ACM Comput. Surveys 34(3), 313–356 (2002)
Lai Y.L., Williams K.: On bandwidth for the tensor product of paths and cycles. Discrete Appl. Math. 73(2), 133–141 (1997)
George P.L.: Automatic Mesh Generation: Application to Finite Element Methods. Wiley, New York (1991)
Sadeghi S., Mashadi M.M.: A new semi-automatic method for node numbering in a finite element mesh. Comput. Struct. 58, 183–187 (1996)
Hughes T.J.R., Ferencz R.M., Hallquist J.O.: Large-scale vectorized implicit calculations in solid mechanics on a Cray X-MP/48 utilizing EBE preconditioned conjugate gradients. Comput. Methods Appl. Mech. Eng. 61(2), 215–248 (1987)
Cormen T.H., Leiserson C.E., Rivest R.L., Stein C.: Introduction to Algorithms, pp. 145–164. 2nd edn. Printice-Hall of India, New Delhi (2003)
Hussain, M., Ahmad, M., Abid, M., Khokhar, A.: Implementation of 2D parallel ALE mesh generation technique in FSI problems using OpenMP. In: Proceedings FIT’09. Abbottabad, Pakistan, no. 18, December (2009)
Wilkinson B., Allen M.: Parallel Programming—Techniques and Applications and Parallel Computers, pp. 145–164. 2nd edn. Printice-Hall of India, New Delhi (2003)
Grama A.Y., Gupta A., Kumar V.: Isoefficiency: measuring the scalability of parallel algorithms and architectures. IEEE Parallel Distrib. Technol 1(3), 12–21 (1993)
Belytschko T., Liu W.K., Moran B.: Nonlinear Finite Elements for Continua and Structures. Wiley, New York (2006)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Hussain, M., Abid, M., Ahmad, M. et al. A Parallel Implementation of ALE Moving Mesh Technique for FSI Problems using OpenMP. Int J Parallel Prog 39, 717–745 (2011). https://doi.org/10.1007/s10766-011-0168-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10766-011-0168-3