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

龙图腾网恭喜北京凌云智擎软件有限公司申请的专利一种针对多面体网格的多层区域分解并行计算方法和装置获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116562066B 。

龙图腾网通过国家知识产权局官网在2023-09-26发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310849610.8，技术领域涉及：G06F30/20；该发明授权一种针对多面体网格的多层区域分解并行计算方法和装置是由林博希;张亮;钱凯设计研发完成，并于2023-07-12向国家知识产权局提交的专利申请。

本一种针对多面体网格的多层区域分解并行计算方法和装置在说明书摘要公布了：本发明公开了一种针对多面体网格的多层区域分解并行计算方法和装置，涉及多物理场数值模拟工程应用的技术领域，该方法可生成多层相互重叠的区域分解数据，为物理场数值模拟器提供高层次的分布式并行计算通信数据结构，并且能够有效实现计算通信重叠以及高阶算法的并行计算。本发明通过逐层并行重构的方法，降低了多层区域分解拓扑构造难度以及通信映射关系的复杂度，解决了现有技术存在的数值模拟基础架构与物理场数值模拟器不匹配、计算通信强耦合等问题，提高模拟的精度和计算效率。

本发明授权一种针对多面体网格的多层区域分解并行计算方法和装置在权利要求书中公布了：1.一种针对多面体网格的多层区域分解并行计算方法，其特征在于，包括：从每个处理器导入的网格结构数据中，确定目标处理器对应的目标网格结构数据，并将所述目标网格结构数据归集于所述目标处理器；其中，所述网格结构数据包括网格点坐标数据、网格面拓扑数据和网格体单元与处理器的映射关系；所述网格面拓扑数据包括网格面-网格体单元邻接关系和网格面-网格点邻接关系；所述目标网格结构数据为存储于所述目标处理器，但与其他处理器存在映射关系的网格结构数据；基于所述网格面-网格体单元邻接关系，确定多面体网格中跨处理器区域分解的人工边界，并存储于数据向量中；根据所述人工边界对应的网格面信息，确定每个处理器的待归并数据容器表和待发送邻接指针表，并对所述目标处理器的网格结构进行更新，直至到达目标层级的网格重叠区域分解；基于所述目标层级的网格重叠区域分解对应的待归并数据容器表和待发送邻接指针表，确定用于多面体网格结构逐层交换的函数调用接口，并根据所述函数调用接口进行并行计算；其中，人工边界处的网格面信息，形成数据交换界面，所述数据交换界面包括与人工边界对应的网格面临接的网格体单元以及网格体单元关联的所有子单元数据；通过收集数据交换界面临接的网格体单元以及网格体单元关联的所有子单元数据，存储于相应的待发送临接指针表中；其中，根据所述人工边界对应的网格面信息，确定每个处理器的待归并数据容器表和待发送邻接指针表，包括以下步骤：S301：对数据交换界面中的网格面进行循环，获取该网格面的相邻网格体单元，并存储于数据列表中；S302：通过网格体-网格面邻接关系、网格面-网格点关系以及网格点全局编号，获取单元列表的所有关联网格面、网格点，使用C++标准模板库中集合容器set查询已有的关联网格面、网格点且存储新开辟的关联网格面、网格点，以保证其唯一性；S303：构造网格体单元及其关联信息的待发送邻接指针表；所述临接指针表包括三个基本向量容器：待发送的网格体存储容器、待发送的网格面存储容器、待发送的网格节点存储容器；其中，根据所述人工边界对应的网格面信息，确定每个处理器的待归并数据容器表和待发送邻接指针表，并对所述目标处理器的网格结构进行更新，直至到达目标层级的网格重叠区域分解的步骤，包括：重复执行以下步骤，直至所述目标处理器更新后的网格结构，到达目标层级的网格重叠区域分解：根据所述人工边界对应的网格面信息，形成数据交换界面并存储于待发送邻接指针表中；其中，所述数据交换界面包括与所述人工边界对应的网格面邻接的网格体单元以及体单元关联的所有子单元数据；将每个处理器存储的所述待发送邻接指针表发送至其他处理器，并将接收的信息存储于待归并数据容器表；基于所述待归并数据容器表和所述待发送邻接指针表更新每个所述处理器的网格结构数据，确定每个处理器对应的网格重叠区域分解；其中，基于所述待归并数据容器表和所述待发送邻接指针表更新每个所述处理器的网格结构数据的步骤，包括：对所述待归并数据容器表中的网格点进行循环，判断所述网格点是否存在于当前处理器中；若存在，则获取所述网格点对应的网格点元素地址；若不存在，则将所述网格点插入当地数据列表中；遍历所述待归并数据容器表中的网格面和网格体，分别判断所述网格面或所述网格体是否存在于当地数据列表中；若存在，则获取所述网格面或所述网格体对应的网格面元素地址；若不存在，则将所述网格面或所述网格体插入当地数据列表中；遍历新插入当地数据列表中的网格体，提取与所述网格体相关联的网格面，根据当前处理器的局部编号更新所述网格面对应的网格面-网格体单元邻接关系；基于更新后的网格面-网格体单元邻接关系确定所述网格面的邻接网格体的分类。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人北京凌云智擎软件有限公司，其通讯地址为：100176 北京市通州区北京经济技术开发区科创十三街31号院二区10号楼3层101-35室(北京自贸试验区高端产业片区亦庄组团)；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。