混合重叠网格通信优化算法
作者:
基金项目:

国家重点研发计划(2017YFB0202803);国家自然科学基金(61702438)


Communication Optimization Algorithm of Hybrid Overlap Grids
Author:
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [11]
  • |
  • 相似文献 [20]
  • | | |
  • 文章评论
    摘要:

    重叠网格技术广泛应用在复杂外型和运动边界问题的流场数值模拟中.本文在并行重叠网格隐式挖洞算法实现的基础上,提出了笛卡尔辅助网格和多块结构网格的混合重叠网格方法.通过笛卡尔辅助网格实现重叠网格洞边界和网格插值关系的快速建立.通过定义重叠区域网格权重、部件网格与背景网格绑定的方法,建立了混合网格的并行分配模式,有效减少重叠插值信息在各进程间的通信,实现计算负载和通信负载在各个进程的均匀分配.测试表明该方法可应用于数千万量级的重叠网格系统,可扩展至千核规模,高效的实现多个物体构成的复杂网格系统的重叠关系建立.

    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.

    参考文献
    [1] 张来平, 常兴华, 赵钟, 等. 计算流体力学网格生成技术. 北京:科学出版社, 2017. 3-15.
    [2] Benek J, Steger J, Dougherty FC. A flexible grid embedding technique with application to the Euler equations. Proceedings of the 6th Computational Fluid Dynamics Conference. Danvers, MA, USA. 1983. 373-382.
    [3] Meakin RL. Composite overset structured grids. In:Thompson JF, Soni BK, Weatherill NP, eds. Handbook of Grid Generation. Boca Raton, FL, USA:CRC Press, 1999. 11-1-11-20.
    [4] 王文. 结构重叠网格方法及其并行算法研究与应用[学位论文]. 北京:北京航空航天大学, 2017.
    [5] 范晶晶, 阎超, 张辉. 重叠网格洞面优化技术的改进与应用. 航空学报, 2010, 31(6):1127-1133
    [6] Lee Y, James D. Baeder, Implicit hole cutting-A new approach to overset grid connectivity. Proceedings of the AIAA 16th Computational Fluid Dynamics Conference. Orlando, FL, USA. 2003. 2003-4128.
    [7] Lee Y, Baeder J. High-order overset method for blade vortex interaction. Proceedings of the AIAA 40th Aerospace Sciences Meeting & Exhibit. Reno, NV, USA. 2002.
    [8] Landmann B, Montagnac M. A highly automated parallel Chimera method for overset grids based on the implicit hole cutting technique. International Journal for Numerical Methods in Fluids, 2011, 66(6):778-804.[doi:10.1002/fld.2292
    [9] Kenway GK, Mishra A, Secco NR, et al. An efficient parallel overset method for aerodynamic shape optimization. Proceedings of the 58th AIAA/ASCE/AHS/ASC Structures, Structural Dynamics, and Materials Conference. Grapevine, TX, USA. 2017.
    [10] Bhagwandin VA, Sahu J. Numerical prediction of pitch damping stability derivatives for finned projectiles. Proceedings of the 29th AIAA Applied Aerodynamics Conference. Honolulu, HI, USA. 2011.
    [11] Murman SM. Reduced-frequency approach for calculating dynamic derivatives. AIAA Journal, 2007, 45(6):1161-1168.[doi:10.2514/1.15758
    引证文献
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

胡晓东,梁姗,袁武,陆忠华.混合重叠网格通信优化算法.计算机系统应用,2019,28(12):146-151

复制
分享
文章指标
  • 点击次数:1998
  • 下载次数: 2935
  • HTML阅读次数: 1456
  • 引用次数: 0
历史
  • 收稿日期:2019-05-16
  • 最后修改日期:2019-06-04
  • 在线发布日期: 2019-12-13
  • 出版日期: 2019-12-15
文章二维码
您是第12793283位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号