均衡非结构网格单元计算量的并行负载均衡方法

摘要

本发明公开了一种均衡非结构网格单元计算量的并行负载均衡方法，目的是提高非结构网格应用的并行计算负载均衡性能和并行计算速度。技术方案是先生成二维非结构网格，然后使用非结构网格结构化处理方法对非结构网格相关文件进行局部化，生成非结构网格局部方向数组和关键元素数组，接着基于非结构网格局部方向数组，采用递归选择模板的方式进行网格单元之间计算量层面的负载均衡，最后采用网格剖分方法进行处理器之间网格量层面的负载均衡，采用子网格区域分配的方式将计算量分配给处理器。本发明在处理器之间网格量负载均衡的基础上实现了网格单元之间计算量的均衡，使处理器的计算量与其计算能力相匹配，提高了负载均衡性能和并行计算速度。