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

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