| 多块并行计算中负载平衡策略及时间成本估算方法 |
| |
| 引用本文： | 司海青,王同光.多块并行计算中负载平衡策略及时间成本估算方法[J].航空学报,2007,28(Z1). |
| |
| 作者姓名： | 司海青 王同光 |
| |
| 作者单位： | 南京航空航天大学,民航学院,江苏,南京,210016 |
| |
| 摘 要： | 研究了三维Euler方程的全隐式无分裂方法的多块分布式并行算法.为提高并行效率,给出了一种负载平衡方法,负载平衡前后的墙上时间、并行效率的比较验证了该方法的有效性.针对研究所用的大型并行机特性,基于最小二乘原理,给出了一种估算计算时间成本和通讯时间成本的方法,并行算法的并行性能统计表明该估算方法的有效性及合理性.不同流场的数值模拟表明,多处理器并行计算得到的数值结果能够和单处理器上的串行结果保持一致.
|
| 关 键 词： | 全隐式无分裂方法 负载平衡策略 时间成本 并行计算 并行计算 负载平衡 平衡策略 时间成本 估算方法 Cost Estimation Time Calculation Parallel Strategy Balancing 数值结果 单处理器 多处理器 数值模拟 流场 合理性 统计表 并行性能 通讯 |
Load Balancing Strategy for Parallel Calculation and Time Cost Estimation |
| |
| SI Hai-qing,WANG Tong-guang.Load Balancing Strategy for Parallel Calculation and Time Cost Estimation[J].Acta Aeronautica et Astronautica Sinica,2007,28(Z1). |
| |
| Authors: | SI Hai-qing WANG Tong-guang |
| |
| 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. Numerical results for the different flow field simulations demonstrate good agreements between the parallel calculation and the serial calculation. |
| |
| Keywords: | fully implicit unfactored method load balancing strategy time cost parallel calculation |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
