###
计算机系统应用英文版:2019,28(12):146-151
本文二维码信息
码上扫一扫!
混合重叠网格通信优化算法
(1.中国科学院 计算机网络信息中心, 北京 100190;2.中国科学院大学, 北京 100049)
Communication Optimization Algorithm of Hybrid Overlap Grids
(1.Computer Network Information Center, Chinese Academy of Sciences, Beijing 100190, China;2.University of Chinese Academy of Sciences, Beijing 100049, China)
摘要
图/表
参考文献
相似文献
本文已被:浏览 1292次   下载 1862
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.
文章编号:     中图分类号:    文献标志码:
基金项目:国家重点研发计划(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