工程数学学报
工程數學學報
공정수학학보
CHINESE JOURNAL OF ENGINEERING MATHEMATICS
2010年
2期
219-224
,共6页
郑秋亚%刘三阳%左大海%梁益华
鄭鞦亞%劉三暘%左大海%樑益華
정추아%류삼양%좌대해%량익화
Navier-Stokes方程%负载平衡%并行计算%排序
Navier-Stokes方程%負載平衡%併行計算%排序
Navier-Stokes방정%부재평형%병행계산%배서
基于连续拼接多块结构化网格,通过求解雷诺平均Navier-Stokes方程研究并行计算中的负载平衡问题.利用组合优化中的排序理论设计负载平衡算法,实现了网格数据的自动划分和各处理机上计算任务的自动分配.在工作站集群MPI并行环境下,通过实例考察了负载平衡算法和并行计算的性能,16个处理机上的负载均方差和负载相对均方差分别为0.0084和0.1347%,并行计算结果和实验数据吻合良好,并行效率高.本文算法具有良好的可扩展性,适用于MIMD结构计算机上基于多块结构化网格并行计算中的负载平衡问题.
基于連續拼接多塊結構化網格,通過求解雷諾平均Navier-Stokes方程研究併行計算中的負載平衡問題.利用組閤優化中的排序理論設計負載平衡算法,實現瞭網格數據的自動劃分和各處理機上計算任務的自動分配.在工作站集群MPI併行環境下,通過實例攷察瞭負載平衡算法和併行計算的性能,16箇處理機上的負載均方差和負載相對均方差分彆為0.0084和0.1347%,併行計算結果和實驗數據吻閤良好,併行效率高.本文算法具有良好的可擴展性,適用于MIMD結構計算機上基于多塊結構化網格併行計算中的負載平衡問題.
기우련속병접다괴결구화망격,통과구해뢰낙평균Navier-Stokes방정연구병행계산중적부재평형문제.이용조합우화중적배서이론설계부재평형산법,실현료망격수거적자동화분화각처리궤상계산임무적자동분배.재공작참집군MPI병행배경하,통과실례고찰료부재평형산법화병행계산적성능,16개처리궤상적부재균방차화부재상대균방차분별위0.0084화0.1347%,병행계산결과화실험수거문합량호,병행효솔고.본문산법구유량호적가확전성,괄용우MIMD결구계산궤상기우다괴결구화망격병행계산중적부재평형문제.
