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

并行燃烧数值模拟计算优化——面向自适应非结构网格的动态负载平衡方法
引用本文:王姝,王小鸽,杨广文.并行燃烧数值模拟计算优化——面向自适应非结构网格的动态负载平衡方法[J].计算机工程与应用,2013(21):220-225.
作者姓名:王姝  王小鸽  杨广文
作者单位:清华大学 计算机系,北京,100084
摘    要:燃烧数值模拟计算通常采用非结构网格模拟计算区域。在非结构网格上进行并行模拟计算时,其自适应方式使得不同进程上的计算负载频繁变动,且差异巨大,导致并行计算效率低下。为了提高并行计算的效率,一个有效的方法是采用动态负载平衡技术。提出一种针对燃烧的化学反应状态的动态负载平衡方法,该方法采用不同策略对化学反应不同阶段各进程上的计算负载进行预测,根据预测结果平均进程间的计算任务,达到负载平衡。实验分析表明,该方法能有效地降低进程间的负载不平衡程度,使得模拟计算的总体运行时间降低了10%。

关 键 词:动态负载平衡  并行模拟计算  自适应非结构网格

Optimization of parallel combustion numerical simulation-dynamic load balancing methods for adaptive unstructured meshes
WANG Shu , WANG Xiaoge , YANG Guangwen.Optimization of parallel combustion numerical simulation-dynamic load balancing methods for adaptive unstructured meshes[J].Computer Engineering and Applications,2013(21):220-225.
Authors:WANG Shu  WANG Xiaoge  YANG Guangwen
Affiliation:(Department of Computer Science, Tsinghua University, Beijing 100084, China)
Abstract:Combustion numerical simulations usually adopt unstructured meshes to simulate calculated area. In parallel simulation, the adaptive mode of unstructured meshes makes loads on different processors change fiercely and frequently which leads low parallel efficiency. In order to improve the efficiency of parallel computing, an effective way is the use of dynamic load balancing technology. An adaptive dynamic load balancing strategy related to the combustion chemical reaction state is proposed. The method uses different strategies to predict the load of the process at different stages of combustion chemical reaction. And the computing tasks are equally distributed between processors to achieve load balancing. The experimental analysis shows that this method can effectively reduce the load imbalance rate, and the overall simulation time is reduced by 10%.
Keywords:dynamic load balancing  parallel simulation  adaptive unstructured mesh
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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