并行自适应结构网格计算中的逐层投影负载平衡算法

摘要

在并行自适应结构网格计算中,多个嵌套的网格层同时需要负载均衡.为了减少层间数据通信,本文设计了一种基于逐层投影的负载平衡算法.该算法包括逐层投影和逐层剖分阶段.第一个阶段将加密区域的父子网格投影到一起,第二个阶段逐层多约束剖分各层网格.数值实验初步表明本文算法在减小层间通信和数据迁移方面有较好的效果.