Time-Accurate Implicit ALE Algorithm for Shared-Memory Parallel Computers

  • Dmitri Sharov
  • Hong Luo
  • Joseph D. Baum
  • Rainald Löhner


An unstructured grid matrix-free GMRES+LU-SGS scheme is used to simulate unsteady CFD problems with moving bodies. The method is applied on sharedmemory, cache-based parallel machines. A special grid renumbering technique is used for the parallelization rather than the traditional method of partitioning the computational domain. Moving mesh with recurrent remeshing models the body motion.


Unstructured Grid Single Program Multiple Data Memory Contention Generalize Minimal Residual Algorithm Science Application International Corporation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    H. Luo, J.D. Baum, and R. Löhner: ‘A Fast, matrix-free Implicit Method for Compressible Flows on Unstructured Grids,’ Journal of Computational Physics, Vol. 146, pp.664–690, 1998MathSciNetADSMATHCrossRefGoogle Scholar
  2. 2.
    H. Luo, J.D. Baum, and R. Löhner: ‘An Accurate, Fast Matrix-Free Implicit Method for Computing Unsteady Flows on Unstructured Grids,’ AIAA 99-0937, 1999Google Scholar
  3. 3.
    A. Jameson, and S. Yoon: ‘Lower-Upper Implicit Schemes with Multiple Grids for the Euler equations,’ AIAA J., Vol. 25, No7, pp.929–935, 1987ADSCrossRefGoogle Scholar
  4. 4.
    Y. Saad, and M.H. Schultz: ‘GMRES: a Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear systems,’ SIAM J. Sci. Stat. Comp., Vol. 7, No 3 (1988), pp. 89–105MathSciNetGoogle Scholar
  5. 5.
    R. Löhner: ‘Renumbering Strategies for Unstructured-Grid Solvers Operating on Shared-Memory, Cache-Based Parallel Machines,’ AIAA 97-2045, 1997, pp.1015–1025Google Scholar
  6. 6.
    D. Sharov, H. Luo, J.D. Baum, R. Löhner: ‘Implementation of Unstructured Grid GMRES+LU-SGS Method on Shared-Memory, Cache-Based Parallel Computers,’ AIAA 2000-0927 (2000).Google Scholar
  7. 7.
    R. Löhner: ‘Some Useful Renumbering Strategies for Unstructured Grids’; Int. J. Num. Meth. Eng., 36, pp.3259–3270, (1993)MATHCrossRefGoogle Scholar
  8. 8.
    H. Sagan: ‘Space-Filling Curves,’ Springer Verlag, New York, 1994MATHCrossRefGoogle Scholar
  9. 9.
    J.D. Baum, R. Löhner, T.J. Marquette, H. Luo: ‘Numerical Simulation of Aircraft Canopy Trajectory,’ AIAA-97-1885, (1997)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Dmitri Sharov
    • 1
  • Hong Luo
    • 1
  • Joseph D. Baum
    • 1
  • Rainald Löhner
    • 2
  1. 1.Science Applications International CorporationMcLeanUSA
  2. 2.Institute for Computational Sciences and InformaticsGeorge Mason UniversityFairfaxUSA

Personalised recommendations