买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：合肥工业大学

摘要：本发明涉及一种基于任意多面体非结构网格的MPI并行数据结构，使用多面体非结构网格对流场区域进行网格划分，按照划分网格的网格元素进行全局编号，并记录不同网格元素之间的连接关系，其中，网格元素包括点、线、面、单元，通过自定义分区程序对网格进行分区生成若干网格块，并将网格块分配至不同的进程且每个进程分配至少一个网格块，创建并存储进程内不同网格元素的分布式列表，将网格元素的分布式列表结合全局的网格连接关系生成当前进程中的网格连接关系，并使用稀疏矩阵CSR方式存储当前进程内的网格连接关系；本发明的MPI并行数据结构，能够降低单CPU存储负荷保证CFD程序求解规模，同时可以保持较高的并行效率。

主权项：1.一种基于任意多面体非结构网格的MPI并行数据结构的实现方法，其特征在于：包括以下步骤，S1、使用多面体非结构网格对流场区域进行网格划分；S2、按照划分网格的网格元素进行全局编号，并记录不同网格元素之间的连接关系，其中，网格元素包括点、线、面、单元；S3、通过自定义分区程序对网格进行分区生成若干网格块，并将网格块分配至不同的进程且每个进程分配至少一个网格块，其中，进程数为m，m≥1；S4、创建并存储第i进程内不同网格元素的分布式列表，其中，1≤i≤m；S5、将网格元素的分布式列表结合全局的网格连接关系生成当前i进程中的网格连接关系，并使用稀疏矩阵CSR方式存储i进程内的网格连接关系，其中，1≤i≤m；所述创建的第i进程中分布式列表的步骤包括：S41、在每个进程中生成单元局部编号和全局编号的映射数组；S42、根据网格拓扑结构在编号映射数组中增加虚拟单元编号，其中，虚拟单元指的是与当前进程相邻的单元；S43、创建单元的分布式列表，然后生成其他网格元素的分布式列表；所述存储第i进程内不同网格元素的分布式列表的内容包括网格元素的全局编号、当前进程中局部编号、在相邻进程中的局部编号；所述创建单元的分布式列表的内容包括用于进程之间通信的单元，该单元包括网格块内边界单元和虚拟单元；所述进程内的网格连接关系包括进程内网格元素的分布式列表、CSR存储信息、连接关系局部编号对应的全局编号；所述稀疏矩阵CSR方式存储i进程内的单元和面之间网格连接关系的实现方式包括记录单元周围面数量的一维数组及记录单元周围面进程内局部编号的一维数组。

全文数据：

权利要求：

百度查询： 合肥工业大学 一种基于任意多面体非结构网格的MPI并行数据结构