(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210883877.4 (22)申请日 2022.07.26 (71)申请人 北京海基嘉盛科技有限公司 地址 101318 北京市顺 义区裕曦路9号院12 号楼2层201 (72)发明人 孙明哲　王欢　彭志刚　孙建　 (74)专利代理 机构 北京中知法苑知识产权代理 有限公司 1 1226 专利代理师 李明　赵吉阳 (51)Int.Cl. G06F 30/23(2020.01) (54)发明名称 一种自动分区映射的异构并行双向插值方 法和装置 (57)摘要 本发明实施例提供一种自动分区映射的异 构并行双向插值方法和装置。 方法包括： 根据输 入的流体场、 固体场， 两个物理场的几何形态和 位置信息， 对所述两个物理场进行分区， 其中两 个物理场的各分区一一对应； 将各分区的数据分 别发送至指定的分布式并行设备上； 其中在每个 并行设备上， 采用径向基函数方法， 实现将对应 分区的流体载荷插值到固体模型上， 将固体变形 数据插值到流体模型上； 从各分布式并行设备上 收集插值计算结果数据， 并采用光顺化处理。 本 发明实施例能够大幅提升径向基函数插值的计 算效率。 权利要求书3页 说明书9页 附图3页 CN 115310320 A 2022.11.08 CN 115310320 A 1.一种自动分区映射的异构并行双向插值方法， 其特 征在于， 包括： 根据输入的流体场、 固体场， 两个物理场的几何形态和位置信 息， 对所述两个物理场进 行分区， 其中所述两个物理场的各分区一 一对应； 将各分区的数据分别发送至指定的分布式并行设备上； 其中在每个并行设备上， 采用 径向基函数方法， 实现将对应分区的流体载荷插值到固体模型上， 将 固体变形数据插值到 流体模型 上； 从各分布式并行设备 上收集插值计算结果数据， 并采用光 顺化处理。 2.根据权利要求1所述的方法， 其特征在于， 所述根据输入的流体场、 固体场， 两个物 理 场的几何形态和位置信息， 对所述两个物理场进行分区， 包括： 根据各物理场的几何形态和位置信息， 确定 长方体的范围边界； 根据几何特 征形态， 确定几何特 征点； 根据所述几何特征点调整所述长方体的范围边界， 使所述长方体的范围边界的边界轮 廓与几何形态自洽； 根据几何边界点和所述几何特 征点确定区域分块； 采用八叉树方法对所确定的区域分块进行递归划分， 得到多个分区； 判断各分区中流体场节点总数或固体场节点总数 是否小于预设阈值； 如果小于所述预设阈值， 确定 完成区域划分； 如果不小于所述预设阈值， 则返回执行步骤采用八叉树方法对所确定的区域分块进行 递归划分， 得到多个分区， 直至得到的分区中流体场节点总 数或固体场节点总数小于预设 阈值。 3.根据权利要求1所述的方法， 其特征在于， 所述在每个并行设备上， 采用径向基函数 方法， 实现将对应分区的流体载荷 插值到固体模型上， 将固体变形数据插值到流体模型上， 包括： 按照径向基函数 方法组集 流体场径向基函数矩阵； 按照径向基函数 方法组集固体场径向基函数矩阵； 对所述固体场径向基函数矩阵求逆； 将流体载荷插值到固体模型； 将固体变形数据插值到流体模型。 4.根据权利要求3所述的方法， 其特 征在于， 所述按照径向基函数方法组集流体场径向基函数矩阵包括： 采用守恒型径向基函数方 法组集流体场径向基函数矩阵； 所述按照径向基函数方法组集固体场径向基函数矩阵包括： 采用连续型径向基函数方 法组集固体场径向基函数矩阵。 5.根据权利要求3所述的方法， 其特 征在于， 所述并行设备为GPU， 在每 个并行设备 上： 由GPU使用径向基函数矩阵组集核函数用于流体场径向基函数矩阵和固体场径向基函 数矩阵的矩阵组集； 由GPU完成固体径向基函数矩阵的求逆； 由GPU利用矩阵相乘算法实现双向插值。 6.一种自动分区映射的异构并行双向插值装置， 其特 征在于， 包括：权　利　要　求　书 1/3 页 2 CN 115310320 A 2分区模块， 用于根据输入的流体场、 固体场， 两个物理场的几何形态和位置信息， 对所 述两个物理场进行分区， 其中所述两个物理场的各分区一 一对应； 发送模块， 用于将各分区的数据分别发送至指定的分布式并行设备上； 其中在每个并 行设备上， 采用径向基函数方法， 实现将对应分区的流体载荷 插值到固体模型上， 将固体变 形数据插值到流体模型 上； 处理模块， 用于从各分布式并行设备 上收集插值计算结果数据， 并采用光 顺化处理。 7.根据权利要求6所述的装置， 其特 征在于， 所述分区模块包括： 第一确定 子模块， 用于根据各物理场的几何形态和位置信息， 确定 长方体的范围边界； 第二确定 子模块， 用于根据几何特 征形态， 确定几何特 征点； 调整子模块， 用于根据所述几何特征点调整所述长方体的范围边界， 使所述长方体的 范围边界的边界轮廓与几何形态自洽； 第一划分子模块， 用于根据几何边界点和所述几何特 征点确定区域分块； 第二划分子模块， 用于采用八叉树方法对所确定的区域分块进行递归划分， 得到多个 分区； 判断子模块， 用于判断各分区中流体场节点总数或固体场节点总数是否小于预设阈 值； 第三确定子模块， 用于在所述判断子模块判断各分区中流体场节点总数或固体场节点 总数小于预设阈值时， 确定 完成区域划分； 所述第二划分子模块还用于， 在所述判断子模块判断各分区中流体场节点总数或固体 场节点总数不小于预设阈值时， 继续执行所述采用八叉树方法对所确定的区域分块进 行递 归划分， 得到多个分区的步骤。 8.一种自动分区映射的异构并行双 向插值装置， 其特征在于， 包括： 存储器、 处理器以 及存储在所述存储器上并可在所述处理器上运行 的计算机程序； 其特征在于， 所述处理器 包括CPU和GPU， 其中所述CPU执 行所述程序时实现以下步骤： 根据输入的流体场、 固体场， 两个物理场的几何形态和位置信 息， 对所述两个物理场进 行分区， 其中所述两个物理场的各分区一 一对应； 将各分区的数据分别发送至指定的GPU上； 其中在每个GPU上， 采用径向基函数方法， 实 现将对应分区的流体载荷插值到固体模型 上， 将固体 变形数据插值到流体模型 上； 从各分布式并行设备 上收集插值计算结果数据， 并采用光 顺化处理。 9.根据权利要求8所述的装置， 其特征在于， 所述根据输入的流体场、 固体场， 两个物 理 场的几何形态和位置信息， 对所述两个物理场进行分区， 包括： 根据各物理场的几何形态和位置信息， 确定 长方体的范围边界； 根据几何特 征形态， 确定几何特 征点； 根据所述几何特征点调整所述长方体的范围边界， 使所述长方体的范围边界的边界轮 廓与几何形态自洽； 根据几何边界点和所述几何特 征点确定区域分块； 采用八叉树方法对所确定的区域分块进行递归划分， 得到多个分区； 判断各分区中流体场节点总数或固体场节点总数 是否小于预设阈值； 如果小于所述预设阈值， 确定 完成区域划分；权　利　要　求　书 2/3 页 3 CN 115310320 A 3