基于LPT近似算法的CFD并行计算网格分配算法  

MESH BLOCK ALLOCATION ALGORITHM IN CFD PARALLEL COMPUTATION BASED ON LPT APPROXIMATE ALGORITHM

作　　者：唐逸豪 高振勋[1] 蒋崇文[1] 李椿萱[1] 

机构地区：[1]北京航空航天大学航空科学与工程学院,北京100191

出　　处：《工程力学》2015年第5期243-249,256,共8页Engineering Mechanics

基　　金：国家重点基础研究发展计划(973计划)项目(2011CB711100)

摘　　要：针对结构网格CFD并行计算中的负载平衡问题,基于排序理论设计了LPT(Largest Processing Time)近似负载平衡算法。利用贪心策略理论对应用LPT近似算法求解负载平衡问题的可行性与局限性进行了证明与理论分析,并提出了一种LPT改进优化算法。通过数值仿真考察了LPT近似算法及LPT改进优化算法的性能,结果表明LPT近似算法可应用于求解CFD并行计算的负载平衡问题,而该文提出的LPT改进优化算法比LPT近似算法在负载分配上更为均衡。An LPT(Largest Processing Time) approximate algorithm for the load balancing problem in CFD parallel computation with structural mesh is developed based on a scheduling method. Using the theory of greedy strategy, the feasibility and limitations of applying LPT approximate algorithm to the load balancing problem are analyzed, and an LPT improved algorithm is proposed. Then, numerical simulations are implemented to evaluate the performances of the LPT approximate algorithm and the LPT improved algorithm. Computational results show that the LPT approximate algorithm can be applied to solve the load balancing problem in CFD parallel computation, and the LPT improved algorithm developed in this paper provides a more balanced load allocation than the LPT approximate algorithm does.

关 键 词：并行计算 负载平衡 排序理论 贪心策略 LPT近似算法 

分 类 号：O35[理学—流体力学]