A parallel wall distance computing approach is proposed for large scale CFD turbulence flow simulations to reduce the wall distance computing time consumption. This method is based on MPI/OpenMP hybrid parallel ADT searching procedure to further improve the computational efficiency and to reduce memory consumption. Firstly
the influence of the accuracy of wall distance computing is analyzed
and the foundational computational geometry algorithm used in this paper is introduced. Then the parallel wall distance computing approach based on the ADT searching procedure is discussed in details. In this method
the total computational field is divided into a number of zones firstly
and then the whole surface faces data on the solid wall is collected and broadcasted to all other processors using MPI communications. The wall distances of spatial cells in each zone are computed based on the ADT searching within each processor. In order to overcome the memory limitation
a MPI/OpenMP hybrid parallel method is proposed
and then only one or a few copies of the surface faces data are created within each computer node other than for each processor. Numerical results show that the present method substantially improves efficiency by one order and reduces the memory consumption by 70%
which indicates that this method can fullfill the demand of large-scale parallel simulations.
关键词
Keywords
references
ZHOU H, ZHANG H X. What is the essence of the so-called century lasting difficult problem in classic physics, the "problem of turbulence"?[J]. Scientia Sinica Physica, Mechanica Astronomica, 2012, 42(1): 1-5. (in Chinese)
TUCKER P G, RUMSEY C L, SPALART P R. Computation of wall distances based on differential equations[R]. AIAA 2004-2232.
TUCKER P G. Assessment of geometric multilevel convergence robustness and a wall distance method for flows with multiple internal boundaries[J]. Applied Mathematical Modeling, 1998, 22(4): 293-311.
LI G N, LI F W, ZHOU Z H. An efficient method for calculating wall distance[J]. Advances in Aeronautical Science and Engineering, 2010, 1(2): 137-142. (in Chinese)
VOS J B, LEYLAND P. NSMB handbook 5.0[R]. IMHEF-DGM-EPFL, 2003.
SPALART P R. Trends in turbulence treatments[R]. AIAA 2000-2306.
WANG G, ZENG Z, YE Z Y. An efficient search algorithm for calculating minimum wall distance of unstructured mesh[J]. Journal of Northwestern Polytechnical University, 2014, 32(4): 511-516. (in Chinese)
ZHAO H Y, HE X Z, LE J L. Recursive box method for wall distance computation[J]. Chinese Journal of Computational Physics, 2008, 25(4): 427-430. (in Chinese)
YANG Y G, CHENG X H, WANG W J. A parallel computation method of wall distance for large-scale flow simulation[J]. Computer Engineering Science, 2016, 38(6): 1086-1090. (in Chinese)
BOGER D A. Efficient method for calculating wall proximity[J]. AIAA Journal, 2001, 9(12): 2404-2406.
SPALART P R, ALLMARAS S R. A one equation turbulence model for aerodynamic flows[R]. AIAA 92-0439.
JOSEPH O R. Computational geometry in C[M]. Cambridge University Press, 1997.
TOMAS M, BEN T. Fast minimum storage ray-triangle intersection[J]. Journal of Graphics Tools, 1997, 2(1): 21-28.
JAVIER B, JAIME P. An alternating digital tree (ADT) algorithm for 3D geometric searching and intersection problems[J]. International Journal for Numerical Methods in Engineering, 1997, 31: 1-17.
HE X, ZHAO Z, ZHANG L P. The research and development of structured-unstructured hybrid CFD software[J]. Transactions of Nanjing University of Aeronautics Astronautics, 2013, 30(s): 116-126.
HE X, ZHANG L P, ZHAO Z. Research of general large scale CFD software architecture and data structure[J]. Acta Aerodynamica Sinica, 2012, 30(5): 557-565. (in Chinese)