有限元网格自动生成的并行区域划分算法.pdf

节选段落一：
边界最简原则.子区域的边界结构简单，边界处理所需时间短，处理器间消息传递的费用低.c. 网
格均匀原则.并行生成的最终网格形状均匀，无奇异单元.d.


节选段落二：
区域划分代价最小原则.区域划分算
法本身的代价尽可能小.
1、基本思想及相关算法
在网格生成递归法中，如果每个子区域都包含相同的单元数，就比较容易实现任务平衡.因
此，首先按照单元数估算待处理区域的网格生成代价，然后根据当前参与并行处理的处理器数 N
对区域进行分解，并对分解所得子区域进行边界处理，最终获得相互之间既平衡又独立的 N个并
行子任务.
1.1 网格生成代价的估算算法
网格生成代价与分布于待处理区域中的单元数目紧密相关，而单元数目是由该区域的总面积
S和区域内单元分布密度决定的.估算公式如下：
G=S/Stri, （1）
Stri=［L2/(2M2)］sin60°, （2）


节选段落三：
(n) 和实际值 (n　)，以及在子区域中生成网格的时间 (t3).由表 2 可见，各子区域单元总数
的估算值与实际值的比例分布一致，各 node之间网格生成时间差别小于 5 %，达到了很好的负
载平衡.值得注意的是，网格生成时间并不总是与网格单元数目成正比，其原因在于网格生成的
时间开销不仅受子区域内网格单元数目的影响，而且与网格单元在子区域中的分布情况有关.