[发明专利]基于MPI的网格并行预处理方法有效
| 申请号： | 201410004273.3 | 申请日： | 2014-01-02 |
| 公开（公告）号： | CN104765589B | 公开（公告）日： | 2017-10-31 |
| 发明（设计）人： | 陈春艳;罗海飙;廖俊豪;王婷 | 申请（专利权）人： | 广州中国科学院软件应用技术研究所 |
| 主分类号： | G06F9/38 | 分类号： | G06F9/38;G06F17/30 |
| 代理公司： | 广州新诺专利商标事务所有限公司44100 | 代理人： | 肖云 |
| 地址： | 511458 广东省广州*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 基于 mpi 网格 并行 预处理 方法 | ||
1.一种基于MPI的网格并行预处理方法，其特征在于，包括以下步骤：
给定计算域的网格的分区数；
启动MPI多进程，设定进程数；
判断进程数是否等于分区数，若等于则打开网格文件，主进程读取网格单元信息文件，将网格单元平均初始分配到各个进程，每个进程创建网格单元的邻接数组，否则重新启动MPI多进程；
每个进程调用ParMETIS对网格单元进行网格划分；
每个进程将网格单元信息分块读到数组，设定数组的索引位置；
每个进程循环遍历网格单元信息文件，判断数组长度减去数组的索引位置号是否小于网格单元信息长度，若小于则读取网格单元信息文件的数据填充到数组中，否则将数组元素赋值给网格单元，并修改数组的索引位置；
判断网格单元的分区号是否等于进程号，若等于则将网格单元信息存储到进程文件中，否则修改数组索引位置，继续循环判断。
2.如权利要求1所述的基于MPI的网格并行预处理方法，其特征在于：计算域的网格的分区数小于或等于并行计算机的处理器数。
3.如权利要求1所述的基于MPI的网格并行预处理方法，其特征在于：邻接数组的存储格式为CSR。
4.如权利要求1所述的基于MPI的网格并行预处理方法，其特征在于：每个进程调用ParMETIS的子程序ParMETIS_V3_Mesh2Dual，将网格单元转化成图。
5.如权利要求4所述的基于MPI的网格并行预处理方法，其特征在于：每个进程调用ParMETIS的子程序ParMETIS_V3_AdaptiveRepart，对图进行重划分。
6.如权利要求5所述的基于MPI的网格并行预处理方法，其特征在于：每个进程调用ParMETIS的子程序ParMETIS_V3_RefineKway，进一步精化网格划分的质量。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于广州中国科学院软件应用技术研究所，未经广州中国科学院软件应用技术研究所许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201410004273.3/1.html，转载请声明来源钻瓜专利网。
