多块并行计算中负载平衡策略及时间成本估算方法

论文

本期目录 | 过刊浏览 | 高级检索

前一篇 | 后一篇

多块并行计算中负载平衡策略及时间成本估算方法

司海青，王同光

南京航空航天大学民航学院

收稿日期:2006-10-23 修回日期:2007-06-25 出版日期:2007-08-10 发布日期:2007-08-10
通讯作者: 司海青

Load Balancing Strategy for Parallel Calculation and Time Cost Estimation

SI Hai-qing,WANG Tong-guang

College of Civil Aviation, Nanjing University of Aeronautics and Astronautics

Received:2006-10-23 Revised:2007-06-25 Online:2007-08-10 Published:2007-08-10
Contact: SI Haiqing

摘要/Abstract

摘要：

研究了三维Euler方程的全隐式无分裂方法的多块分布式并行算法。为提高并行效率，给出了一种负载平衡方法，负载平衡前后的墙上时间、并行效率的比较验证了该方法的有效性。针对研究所用的大型并行机特性，基于最小二乘原理，给出了一种估算计算时间成本和通讯时间成本的方法，并行算法的并行性能统计表明该估算方法的有效性及合理性。不同流场的数值模拟表明，多处理器并行计算得到的数值结果能够和单处理器上的串行结果保持一致。

关键词: 全隐式无分裂方法, 负载平衡策略, 时间成本, 并行计算

Abstract:

Based on the multiblock structured grids, the parallel algorithm for the fully implicit unfactored method of Euler equations is studied in the paper. In order to promote the parallel efficiency, a load balancing method is presented. The statistics of wall time and the parallel efficiency after balancing all show the effectiveness of the method. For the property of the largescale parallel computers, a method of estimating the computing and communication time cost is obtained based on the least mean square approximation.

Key words: fully , implicit , unfactored , method, , load , balancing , strategy, , time , cost, , parallel , calculation

中图分类号:

V211.3

司海青;王同光. 多块并行计算中负载平衡策略及时间成本估算方法[J]. 航空学报, 2007, 28(增): 57-61.

SI Hai-qing;WANG Tong-guang. Load Balancing Strategy for Parallel Calculation and Time Cost Estimation[J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2007, 28(增): 57-61.

E-mail：hkxb@buaa.edu.cn

关于我们

期刊社服务

专业学科

封面文章

友情链接

主管单位：中国科学技术协会主办单位：中国航空学会北京航空航天大学

[1]	王文杰赵旭杨龙李濠君向粤. 跨速域强地效水平助推滑跑气动机理研究（跨域飞行器关键技术专刊）[J]. 航空学报, 0, (): 0-0.
[2]	王迪, 冷岩, 杨龙, 韩忠华, 钱战森. 基于广义Burgers方程的声爆传播特性大气湍流影响[J]. 航空学报, 2023, 44(2): 626318-626318.
[3]	丁玉临, 韩忠华, 乔建领, 聂晗, 宋文萍, 宋笔锋. 超声速民机总体气动布局设计关键技术研究进展[J]. 航空学报, 2023, 44(2): 626310-626310.
[4]	顾奕然, 黄江涛, 陈树生, 刘德园, 高正红. 基于逆向增广Burgers方程的声爆反演技术[J]. 航空学报, 2023, 44(2): 626258-626258）.
[5]	施方成, 高振勋, 田雨岩, 蒋崇文, 王田天, 李椿萱. 超声速理想膨胀喷流噪声的大涡模拟[J]. 航空学报, 2023, 44(2): 626266-626266.
[6]	乔建领, 韩忠华, 丁玉临, 宋文萍, 宋笔锋. 分层大气湍流场对远场声爆传播的影响[J]. 航空学报, 2023, 44(2): 626350-626350.
[7]	赵宾宾, 张恒, 李杰. 翼型结冰状态复杂分离流动数值模拟综述[J]. 航空学报, 2023, 44(1): 627211-627211.
[8]	郭琪磊, 桑为民, 牛俊杰, 袁烨. 复杂气象条件下考虑结冰风险的无人机飞行策略[J]. 航空学报, 2023, 44(1): 627518-627518.
[9]	康伟胡仕林王彦清. 介电弹性薄膜翼型的增升效应机理研究[J]. 航空学报, 0, (): 0-0.
[10]	马正雪, 罗振兵, 赵爱红, 周岩, 谢玮, 刘强, 朱寅鑫, 彭文强. 高超声速流场等离子体合成射流逆向喷流特性[J]. 航空学报, 2022, 43(S2): 192-203.
[11]	尧少波, 蒋励剑, 赵文文, 卢铮, 吴昌聚, 陈伟芳. 耦合聚类的数据驱动稀薄流非线性本构计算方法[J]. 航空学报, 2022, 43(S2): 40-53.
[12]	黄依峰, 曾舒华, 江中正, 陈伟芳. 非线性耦合本构在高空侧向喷流中的数值研究[J]. 航空学报, 2022, 43(S2): 8-22.
[13]	刘重晓王江峰. 滑移流区化学非平衡流中气动热环境的数值模拟[J]. 航空学报, 0, (): 0-0.
[14]	梁益铭李广宁徐敏. 一种基于机器学习的智能控制数值虚拟飞行方法[J]. 航空学报, 0, (): 0-0.
[15]	赵彦, 段卓毅, 丁兴志, 杨体浩, 王猛. 面向飞行试验的混合层流机翼优化设计[J]. 航空学报, 2022, 43(11): 527539-527539.

多块并行计算中负载平衡策略及时间成本估算方法

Load Balancing Strategy for Parallel Calculation and Time Cost Estimation

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价