首页 | 本学科首页   官方微博 | 高级检索  
     

混合重叠网格通信优化算法
引用本文:胡晓东,梁姗,袁武,陆忠华. 混合重叠网格通信优化算法[J]. 计算机系统应用, 2019, 28(12): 146-151
作者姓名:胡晓东  梁姗  袁武  陆忠华
作者单位:中国科学院 计算机网络信息中心, 北京 100190;中国科学院大学, 北京 100049;中国科学院 计算机网络信息中心,北京,100190
基金项目:国家重点研发计划(2017YFB0202803);国家自然科学基金(61702438)
摘    要:重叠网格技术广泛应用在复杂外型和运动边界问题的流场数值模拟中.本文在并行重叠网格隐式挖洞算法实现的基础上,提出了笛卡尔辅助网格和多块结构网格的混合重叠网格方法.通过笛卡尔辅助网格实现重叠网格洞边界和网格插值关系的快速建立.通过定义重叠区域网格权重、部件网格与背景网格绑定的方法,建立了混合网格的并行分配模式,有效减少重叠插值信息在各进程间的通信,实现计算负载和通信负载在各个进程的均匀分配.测试表明该方法可应用于数千万量级的重叠网格系统,可扩展至千核规模,高效的实现多个物体构成的复杂网格系统的重叠关系建立.

关 键 词:重叠网格  隐式挖洞  笛卡尔辅助网格  负载均衡  通信优化
收稿时间:2019-05-16
修稿时间:2019-06-04

Communication Optimization Algorithm of Hybrid Overlap Grids
HU Xiao-Dong,LIANG Shan,YUAN Wu and LU Zhong-Hua. Communication Optimization Algorithm of Hybrid Overlap Grids[J]. Computer Systems& Applications, 2019, 28(12): 146-151
Authors:HU Xiao-Dong  LIANG Shan  YUAN Wu  LU Zhong-Hua
Affiliation:Computer Network Information Center, Chinese Academy of Sciences, Beijing 100190, China;University of Chinese Academy of Sciences, Beijing 100049, China,Computer Network Information Center, Chinese Academy of Sciences, Beijing 100190, China,Computer Network Information Center, Chinese Academy of Sciences, Beijing 100190, China and Computer Network Information Center, Chinese Academy of Sciences, Beijing 100190, China
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
本文献已被 万方数据 等数据库收录!
点击此处可从《计算机系统应用》浏览原始摘要信息
点击此处可从《计算机系统应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号