唐逸豪, 高振勋, 蒋崇文, 李椿萱. 基于LPT近似算法的CFD并行计算网格分配算法[J]. 工程力学, 2015, 32(5): 243-249,256. DOI: 10.6052/j.issn.1000-4750.2013.11.1048
引用本文: 唐逸豪, 高振勋, 蒋崇文, 李椿萱. 基于LPT近似算法的CFD并行计算网格分配算法[J]. 工程力学, 2015, 32(5): 243-249,256. DOI: 10.6052/j.issn.1000-4750.2013.11.1048
TANG Yi-hao, GAO Zhen-xun, JIANG Chong-wen, LEE Chun-hian. MESH BLOCK ALLOCATION ALGORITHM IN CFD PARALLEL COMPUTATION BASED ON LPT APPROXIMATE ALGORITHM[J]. Engineering Mechanics, 2015, 32(5): 243-249,256. DOI: 10.6052/j.issn.1000-4750.2013.11.1048
Citation: TANG Yi-hao, GAO Zhen-xun, JIANG Chong-wen, LEE Chun-hian. MESH BLOCK ALLOCATION ALGORITHM IN CFD PARALLEL COMPUTATION BASED ON LPT APPROXIMATE ALGORITHM[J]. Engineering Mechanics, 2015, 32(5): 243-249,256. DOI: 10.6052/j.issn.1000-4750.2013.11.1048

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

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

  • 摘要: 针对结构网格CFD并行计算中的负载平衡问题,基于排序理论设计了LPT(Largest Processing Time)近似负载平衡算法。利用贪心策略理论对应用LPT近似算法求解负载平衡问题的可行性与局限性进行了证明与理论分析,并提出了一种LPT改进优化算法。通过数值仿真考察了LPT近似算法及LPT改进优化算法的性能,结果表明LPT近似算法可应用于求解CFD并行计算的负载平衡问题,而该文提出的LPT改进优化算法比LPT近似算法在负载分配上更为均衡。

     

    Abstract: 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.

     

/

返回文章
返回