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

论文

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

前一篇 | 后一篇

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

司海青，王同光

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

收稿日期: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]	李立梁益华杨永武君胜. WiseCFD V2023：一种基于开放架构的CFD软件验证与确认应用支持平台[J]. 航空学报, 0, (): 0-0.
[2]	余婧, 蒋安林, 刘亮, 吴晓军, 桂业伟, 刘深深. 基于PCA降维的气动外形参数化方法[J]. 航空学报, 2024, 45(10): 129125-129125.
[3]	胡仕林陈柄宙康伟. 基于动力学模态分解的柔性膜翼增升机理研究[J]. 航空学报, 0, (): 0-0.
[4]	韩少强, 宋文萍, 韩忠华, 许建华. 高速共轴刚性旋翼非定常流动高精度数值模拟[J]. 航空学报, 2024, 45(9): 529064-529064.
[5]	张东飞, 高军辉. GPU加速高阶谱差分方法在风扇噪声中的应用[J]. 航空学报, 2024, 45(8): 128941-128941.
[6]	吴文昌, 马燕凯, 韩省思, 闵耀兵, 燕振国. 一种光滑型TENO非线性加权的WCNS格式[J]. 航空学报, 2024, 45(8): 129052-129052.
[7]	杨华, 陈树生, 高正红, 姜权峰, 张伟. 基于贝叶斯框架的旋翼气动力数据融合[J]. 航空学报, 2024, 45(8): 128960-128960.
[8]	洪俊武李伟岳皓孟德虹孙岩. 超大规模结构网格CFD数值模拟的初步研究[J]. 航空学报, 0, (): 0-0.
[9]	张健, 李瑞田, 邓亮, 代喆, 刘杰, 徐传福. 面向多核CPU/众核GPU架构的非结构CFD共享内存并行计算技术[J]. 航空学报, 2024, 45(7): 128888-128888.
[10]	李思桐夏露周琳赵轲. 考虑涂敷的翼型气动高频电磁隐身一体化设计（投“2024高性能无人机关键技术”专刊。）[J]. 航空学报, 0, (): 0-0.
[11]	刘程鹏宋文萍高昌昊韩少强王跃韩忠华. 空空导弹过失速翻转后向发射方法研究[J]. 航空学报, 0, (): 0-0.
[12]	刘明奇韩忠华杜涛许晨舟曾涵张科施宋文萍. 面向运载火箭栅格舵的最优操纵效率特征与宽速域气动优化设计方法[J]. 航空学报, 0, (): 0-0.
[13]	张定金雷娟棉赵瑞. 壁温对高超声速裙锥边界层感受性影响规律研究[J]. 航空学报, 0, (): 0-0.
[14]	孟庆东雷娟棉周玲. 基于转捩模型的HyTRV外形转捩特征及攻角影响研究[J]. 航空学报, 0, (): 0-0.
[15]	陈树生, 冯聪, 张兆康, 赵轲, 张新洋, 高正红. 基于全局/梯度优化方法的宽速域乘波-机翼布局气动设计[J]. 航空学报, 2024, 45(6): 629596-629596.

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

Load Balancing Strategy for Parallel Calculation and Time Cost Estimation

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价