[发明专利]非结构网格主从动态并行预处理方法

权利要求书

1.一种非结构网格主从动态并行预处理方法，其特征在于：基于由多个物理块构成的千万及以上量级规模的网格，包括以下步骤：

S1、主进程按照物理块顺序分配任务，将每个物理块的网格信息分发至各从进程；

S2、从进程接收来自主进程的任务，并对每个物理块内的网格单元进行预处理，即对该物理块建立METIS分块需要的数据结构，此数据结构包括网格单元序号xadj和每个网格单元的邻居单元序号adjncy，预处理的步骤如下：

S21、将每个网格单元的邻居单元序号adjncy初始化设置为0，每个网格单元的网格单元邻居数初始化为设置为0；

S22、每个从进程根据CPU内存大小，设置一网格单元预处理器缓冲区，用于对缓冲区内的网格单元进行分批处理；

S23、对网格单元进行循环，若网格单元邻居数为0，则将该网格单元装入网格单元预处理器缓冲区，根据网格单元的属性，若网格单元是物理边界单元，则将网格单元邻居数设置为该网格单元的物理边界面数；

S24、若网格单元缓冲满，即网格单元预处理器缓冲区内的网格单元数量饱和，则对网格单元预处理器缓冲区内网格单元求相交，即根据网格单元的共面、共点信息判断两个网格单元是否相邻，根据相交结果设置网格单元邻居数，若该网格单元邻居数等于网格单元的网格面个数，则该网格单元的预处理完成，清空网格单元预处理器缓冲区中该网格单元的信息；

S25、重复S23、S24，直至对所有网格单元的预处理完毕后退出循环；

S3、从进程将预处理结果发回至主进程，并向主进程申请下一组网格进行预处理；

S4、主进程将所有网格组分发完后，向从进程发送结束信号；

S5、从进程收到结束信号后，从进程结束。

2.根据权利要求1所述的非结构网格主从动态并行预处理方法，其特征在于：所述每个物理块的网格信息包括网格单元序号、网格单元的网格面个数和网格面序号。