本文已被:浏览 1631次 下载 2634次
Received:May 16, 2019 Revised:June 04, 2019
Received:May 16, 2019 Revised:June 04, 2019
中文摘要: 重叠网格技术广泛应用在复杂外型和运动边界问题的流场数值模拟中.本文在并行重叠网格隐式挖洞算法实现的基础上,提出了笛卡尔辅助网格和多块结构网格的混合重叠网格方法.通过笛卡尔辅助网格实现重叠网格洞边界和网格插值关系的快速建立.通过定义重叠区域网格权重、部件网格与背景网格绑定的方法,建立了混合网格的并行分配模式,有效减少重叠插值信息在各进程间的通信,实现计算负载和通信负载在各个进程的均匀分配.测试表明该方法可应用于数千万量级的重叠网格系统,可扩展至千核规模,高效的实现多个物体构成的复杂网格系统的重叠关系建立.
Abstract:The Chimera grid methods have been widely used in the computation of flow over complex configurations or unsteady moving boundary process. In this study, the Cartesian auxiliary grid is introduced into the multi-block structured grid system. The background mesh is used to replace the spatial structural grid, and the mixed mesh system of the Cartesian auxiliary mesh and the multi-block structured mesh is established. By means of background grid, the occupation of computing resources is reduced, and the fast establishment of the boundary and interpolation relationship between meshes are realized. On this basis, the parallel overlapping process of hybrid mesh is realized. Through the definition and application of overlapping weights of overlapping grids, the parallel distribution pattern and load balancing model of hybrid grids are established, which can effectively reduce the communication of overlapping interpolation information among different processes, and realize the uniform distribution of computing and communication load among processors.
keywords: Chimera grid implicit hole cutting Cartesian auxiliary grid load balance communication optimization
文章编号: 中图分类号: 文献标志码:
基金项目:国家重点研发计划(2017YFB0202803);国家自然科学基金(61702438)
引用文本:
胡晓东,梁姗,袁武,陆忠华.混合重叠网格通信优化算法.计算机系统应用,2019,28(12):146-151
HU Xiao-Dong,LIANG Shan,YUAN Wu,LU Zhong-Hua.Communication Optimization Algorithm of Hybrid Overlap Grids.COMPUTER SYSTEMS APPLICATIONS,2019,28(12):146-151
胡晓东,梁姗,袁武,陆忠华.混合重叠网格通信优化算法.计算机系统应用,2019,28(12):146-151
HU Xiao-Dong,LIANG Shan,YUAN Wu,LU Zhong-Hua.Communication Optimization Algorithm of Hybrid Overlap Grids.COMPUTER SYSTEMS APPLICATIONS,2019,28(12):146-151