计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2013年
21期
220-225
,共6页
动态负载平衡%并行模拟计算%自适应非结构网格
動態負載平衡%併行模擬計算%自適應非結構網格
동태부재평형%병행모의계산%자괄응비결구망격
dynamic load balancing%parallel simulation%adaptive unstructured mesh
燃烧数值模拟计算通常采用非结构网格模拟计算区域。在非结构网格上进行并行模拟计算时,其自适应方式使得不同进程上的计算负载频繁变动,且差异巨大,导致并行计算效率低下。为了提高并行计算的效率,一个有效的方法是采用动态负载平衡技术。提出一种针对燃烧的化学反应状态的动态负载平衡方法,该方法采用不同策略对化学反应不同阶段各进程上的计算负载进行预测,根据预测结果平均进程间的计算任务,达到负载平衡。实验分析表明,该方法能有效地降低进程间的负载不平衡程度,使得模拟计算的总体运行时间降低了10%。
燃燒數值模擬計算通常採用非結構網格模擬計算區域。在非結構網格上進行併行模擬計算時,其自適應方式使得不同進程上的計算負載頻繁變動,且差異巨大,導緻併行計算效率低下。為瞭提高併行計算的效率,一箇有效的方法是採用動態負載平衡技術。提齣一種針對燃燒的化學反應狀態的動態負載平衡方法,該方法採用不同策略對化學反應不同階段各進程上的計算負載進行預測,根據預測結果平均進程間的計算任務,達到負載平衡。實驗分析錶明,該方法能有效地降低進程間的負載不平衡程度,使得模擬計算的總體運行時間降低瞭10%。
연소수치모의계산통상채용비결구망격모의계산구역。재비결구망격상진행병행모의계산시,기자괄응방식사득불동진정상적계산부재빈번변동,차차이거대,도치병행계산효솔저하。위료제고병행계산적효솔,일개유효적방법시채용동태부재평형기술。제출일충침대연소적화학반응상태적동태부재평형방법,해방법채용불동책략대화학반응불동계단각진정상적계산부재진행예측,근거예측결과평균진정간적계산임무,체도부재평형。실험분석표명,해방법능유효지강저진정간적부재불평형정도,사득모의계산적총체운행시간강저료10%。
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%.