Abstract
Grid reordering is an efficient way to obtain better implicit convergence acceleration in viscous flow simulation based on unstructured hybrid grids, whose data storage is usually random. To improve the matrix quality of the implicit LU-SGS time-stepping scheme and the compatibility of the numerical schemes and OpenMP parallel environment, a grid reordering method for unstructured hybrid grids is proposed. In this method, the structured grids in the viscous layer near-body surface are reordered along the normal direction (like columns) while the unstructured parts are reordered layer by layer in accordance with the neighboring relations. To investigate the performance of the current implementation, 2D and 3D turbulent flows around the RAE2822 airfoil, DLR-F6 wing-body configuration and an aerospace plane are simulated on unstructured hybrid grids. The numerical results show that the grid reordering method is an efficient strategy for improving the convergence rate and the overall efficiency of the flow solver.
This is a preview of subscription content, log in via an institution to check access.
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
Gropp, D., Kaushik, K., Keyes, E.: High-performance parallel implicit CFD. Parallel Computing 27, 337–362 (2001)
Moureau, V., Domingo, P., Vervisch, L.: Design of a massively parallel CFD code for complex geometries. Comptes Rendus Ecanique 339(2-3), 141–148 (2011)
Introduction to Parallel Computing, https://computing.llnl.gov/tutorials/parallel_comp/
Hoeflinger, J., Alavilli, P., Jackson, T., Kuhn, B.: Producing scalable performance with OpenMP: Experiments with two CFD applications. Parallel Computing 27(4), 391–413 (2001)
Bessonov, O.: OpenMP Parallelization of a CFD Code for Multicore Computers: Analysis and Comparison. In: Malyshkin, V. (ed.) PaCT 2011. LNCS, vol. 6873, pp. 13–22. Springer, Heidelberg (2011)
Introduction to OpenMP, https://computing.llnl.gov/tutorials/openMP/
Appleyard, J., Drikakis, D.: Higher-order CFD and interface tracking methods on highly-Parallel MPI and GPU systems. In: Computers & Fluids - 10th Institute-for-Computational-Fluid-Dynamics (ICFD) Conference, vol. 46(1), pp. 101–105 (2010)
Introduction to MPI, https://computing.llnl.gov/tutorials/mpi/
Nakahashi, K., Sharov, D., Kano, S., Kodera, M.: Applications of unstructured hybrid grid method to high-Reynolds number viscous flows. International Journal for Numerical Methods in Fluids 31(1), 97–111 (1999)
Wang, Y.-L., Murgie, S.: Hybrid mesh generation for viscous flow simulation. In: Proceedings of the 15th International Meshing Roundtable, pp. 109–126 (2006)
Wang, G., Ye, Z.-Y.: Generation of Three Dimensional Mixed and Unstructured Grids and its Application in Solving Navier-Stokes Equations. Acta Aeronautica Et Astronautica Sinica 24(5), 385–390 (2003) (in Chinese)
Moeljo, S., Scott, I., Donald, R., David, T.: Development of a 3-D zonal implicit procedure for hybrid structured-unstructured grids. In: 34th Aerospace Sciences Meeting and Exhibit. AIAA 10.2514/6.1996-167
Dmitri, S., Kazuhiro, N., Dmitri, S., Kazuhiro, N.: Reordering of 3-D hybrid unstructured grids for vectorized LU-SGS Navier-Stokes computations. 13th Computational Fluid Dynamics Conference. AIAA 10.2514/6.1997-2102
Yoon, S., Jameson, A.: An LU-SSOR scheme for the Euler and Navier-Stokes equations. AIAA Journal 26(9), 1025–1026 (1988)
Li, J.-J., Wang, G., Shi, A.-M., Yang, Y.-N.: Reordering of 3-D Unstructured Grids for Computing Efficiency Improvement. Aeronautical Computer Technique 35(3), 25–28 (2005) (in Chinese)
Wang, G., Ye, Z.-Y.: Element Type Unstructured Grid Generation and its Application to Viscous Flow Simulation. In: 24th International Congress of Aeronautical Sciences, Yokohama, Japan (2004)
Wang, G., Jiang, Y.-W., Ye, Z.-Y.: An Improved LU-SGS Implicit Scheme for High Reynolds Number Flow Computations on Hybrid Unstructured Mesh. Chinese Journal of Aeronautics 25, 33–41 (2012)
Cook, H., Mcdonald, A., Fireman, P.: Experimental data base for computers program assessment. AGARD-AR-138 (1979)
Li, S.X.: Hypersonic Flow over Typical Geometries. National Defense Industry Press, Beijing (2007) (in Chinese)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cheng, M., Wang, G., Mian, H.H. (2014). A Grid Reordering Technique for Hybrid Unstructured Flow Solver Based on OpenMP Parallel Environment . In: Li, K., Xiao, Z., Wang, Y., Du, J., Li, K. (eds) Parallel Computational Fluid Dynamics. ParCFD 2013. Communications in Computer and Information Science, vol 405. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-53962-6_37
Download citation
DOI: https://doi.org/10.1007/978-3-642-53962-6_37
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-53961-9
Online ISBN: 978-3-642-53962-6
eBook Packages: Computer ScienceComputer Science (R0)