重叠网格技术广泛应用于复杂外形及多体分离问题的数值模拟，但是超大规模重叠网格装配的鲁棒性和效率依然是实际应用中的瓶颈。基于格心型的有限体积格式，发展了一种并行化的非结构重叠网格隐式装配技术。该技术采用节点的壁面距离作为插值边界的判断准则，并通过物理边界推进确定出活跃区域。此外，基于网格分区策略实现了隐式装配技术的并行化，为了能够适应超大规模的计算网格，在每一个网格子区内单独建立用于查询的交替数字树（ADT）数据结构，整体网格点在各个子区内进行查询，并通过信息通讯接口（MPI）传递查询结果并进行逻辑判断。该并行化的非结构重叠网格隐式装配技术具有较高的自动化程度，通过多体装配算例以及机翼外挂物分离算例，证明了该方法的实用性。
The overset grid is widely used for numerical simulation of the complex configuration and multi-bodies separation problems. However, the practicability and robustness of hole-cutting for the large scale grid is still a bottleneck problem. In this paper, a parallel implicit hole-cutting method for the unstructured overset grid is developed. The boundary between the active and the negative regions is determined by wall distance and donor cell searching. The front advancing method is adopted to identify the active region. The parallel strategy is implemented based on the partitioned grids. To reduce the memory consumption of the large scale grid, Alternating Digital Tree (ADT) is built merely on each sub-zone. Global nodes are searched in the sub-zones of the present processor, and their status is finally determined through Message Passing Interface (MPI) communication. This parallel method is highly automatic and can be used for the large scale grid. The practicability and robustness of the method proposed is verified by several hole-cutting and the wing/store configuration separation test cases.
[1] STEGER J L, DOUGHERTY F C, BENEK J A. A chimera grid scheme[C]//Presented at Applied Mechanics, Bioengineering and Fluids Engineering Conference, 1983.
[2] NOACK R W, SLOTNICK J P. A summary of the 2004 overset symposium on composite grids and solution technology:AIAA-2005-0921[R]. Reston, VA:AIAA, 2005.
[3] SUHS N, ROGERS S, DIETZ W. PEGSUS 5:An automated pre-processor for overset-grid CFD:AIAA-2002-3186[R]. Reston, VA:AIAA, 2002.
[4] BENEK J A, STEGER J L, DOUGHERTY F A. A flexible grid embedding technique with application to the Euler equations:AIAA-1983-1944[R]. Reston, VA:AIAA,1983.
[5] LABOZZETTA W F, GATZKE T D. MACGS-towards the complete grid generation system:AIAA-1994-1923[R]. Reston, VA:AIAA, 1994.
[6] CHIU I T, MEAKIN R. On automating domain connectivity for overset grids:AIAA-1995-0854[R]. Reston, VA:AIAA, 1995.
[7] MEAKIN R L. Object X-rays for cutting holes in composite overset structured grid:AIAA-2001-2537[R]. Reston, VA:AIAA, 2001.
[8] CHO K W, KWON J H. Development of a fully systemized chimera methodology for steady/unsteady problems[J]. Journal of Aircraft, 1999, 36(6):973-980.
[9] 李亭鹤, 阎超, 李跃军. 重叠网格技术中割补法的研究与改进[J]. 北京航空航天大学学报, 2005, 31(4):402-406. LI T H, YAN C, LI Y J. Investigation and enhancement of cut-paste algorithm in overlapping grid[J]. Journal of Beijing University of Aeronautics and Astronautics, 2005, 31(4):402-406(in Chinese).
[10] NAKAHASHI K, TOGASHI F, SHAROV D. An intergrid-boundary definition method for overset unstructured grid approach:AIAA-1999-3304[R].Reston, VA:AIAA, 1999.
[11] LEE Y L, BAEDER J D. Implicit hole cutting-A new approach for overset grid connectivity:AIAA-2003-4128[R]. Reston, VA:AIAA, 2003.
[12] TOGASHI F, ITO Y, NAKAHASHI K, et al. Overset unstructured grids method for viscous flow computations[J]. AIAA Journal, 2006, 44(7):1617-1623.
[13] LOEHNER R, SHAROV D, LUO H. Overlapping unstructured grids:AIAA-2001-0439[R]. Reston, VA:AIAA, 2001.
[14] LUO H. An overlapping unstructured grid method for viscous flows:AIAA-2001-2603[R]. Reston, VA:AIAA, 2001.
[15] 田书玲. 基于非结构网格方法的重叠网格算法研究[D]. 南京:南京航空航天大学, 2008. TIAN S L. Investigation of overset unstructured grids algorithm[D]. Nanjing:Nanjing University of Aeronautics and Astronautics, 2008(in Chinese).
[16] BONET J. An alternation digital tree (ADT) algorithm for 3D geometric search and intersection problems[J]. International Journal for Numerical Methods in Engineering, 1991, 31(1):1-17.
[17] ZHANG S J, OWENS S F. A parallel unstructured chimera grid method:AIAA-2005-4877[R]. Reston, VA:AIAA, 2005.
[18] SITARAMAN J, FLOROS M, WISSINK A, et al. Parallel domain connectivity algorithm for unsteady flow computations using overlapping and adaptive grids[J]. Journal of Computational Physics, 2010, 229(12):4703-4723.
[19] ROGET B, SITARAMAN J. Robust and efficient overset grid assembly for partitioned unstructured meshes[J]. Journal of Computational Physics, 2014, 260(1):1-24.
[20] POST D E, ATWOOD C. A new DoD initiative:The Computational Research and Engineering Acquisition Tools and Environments (CREATE) program[J]. Computing in Science & Engineering, 2008, 18(1):10-13.
[21] BRAZELL M, SITARAMAN J, MAVRIPLIS D. An overset mesh approach for 3D mixed element high order discretization[C]//53rd Aerospace Sciences Meeting, AIAA SciTech. Reston, VA:AIAA, 2015.
[22] ZAGARIS G, CAMPBELL M T, BODONY D J, et al. A toolkit for parallel overset grid assembly targeting large-scale moving body aerodynamic simulations[C]//Proceedings of the 19th International Meshing Roundtable, 2010:385-401.
[23] LANDMANN B, MONTAGNAC M. A highly automated parallel Chimera method for overset grids based on the implicit hole cutting technique[J]. International Journal for Numerical Methods in Fluids, 2011, 66(6):778-804.
[24] 梁姗, 张鉴, 陆忠华. 大规模空气动力学数值模拟中的并行重叠网格装配技术[J]. 科研信息化技术与应用, 2016, 7(3):66-76. LIANG S, ZHANG J, LU Z H. Parallel overset grid assembly in large scale aerodynamic simulation[J]. Escience Technology & Application, 2016, 7(3):66-76(in Chinese).
[25] 赫新, 赵钟, 马戎, 等. HyperFLOW亚跨声速流动验证[J]. 空气动力学学报, 2016, 34(2):267-275. HE X, ZHAO Z, MA R, et al. Validation of the structured-unstructured hybrid CFD software HyperFLOW[J]. Acta Aerodynamica Sinica, 2016, 34(2):267-275(in Chinese).
[26] HE X, ZHANG L P, ZHAO Z, et al. Research and development of structured/unstructured hybrid CFD software[J]. Transactions of Nanjing University of Aeronautics & Astronautics, 2013, 30:116-120.
[27] ZHANG L P, CHANG X H, DUAN X P, et al. Applications of dynamic hybrid grid method for three-dimensional moving/deforming boundary problems[J]. Computers & Fluids, 2012, 62(12):45-63.
[28] ZHANG L P, WANG Z J. A block LU-SGS implicit dual time-stepping algorithm for hybrid dynamic meshes[J]. Computers & Fluids, 2004, 33(7):891-916.
[29] HALL L H, PARTHASARATHY V. Validation of an automated Chimera/6-DOF methodology for multiple moving body problems[C]//The 6th AIAA Aerospace Sciences Meeting and Exhibit. Reston, VA:AIAA, 1998.
CJA