A parallel implementation of ALE moving mesh technique for FSI problems using OpenMP

Masroor Hussain, Muhammad Abid, Mushtaq Ahmad, Ashfaq Khokhar, Arif Masud

Research output: Contribution to journalArticlepeer-review


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.

Original languageEnglish (US)
Pages (from-to)717-745
Number of pages29
JournalInternational Journal of Parallel Programming
Issue number6
StatePublished - Dec 2011


  • ALE method
  • Matrix bandwidth
  • Mesh reordering
  • Moving mesh
  • OpenMP
  • Parallel

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Information Systems


Dive into the research topics of 'A parallel implementation of ALE moving mesh technique for FSI problems using OpenMP'. Together they form a unique fingerprint.

Cite this