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

摘要：本发明公开了一种大规模重叠网格的前置并行均衡方法、设备及存储介质，包括S1：进行首次重叠网格前置处理，将各核插值单元进行平均分配；全局搜索每个插值单元，记录每个插值单元的搜索时间，并对搜索时间进行加权平均；S2：进行非首次重叠网格前置处理，按照上次重叠网格前置处理的加权结果对插值单元进行重新分配；将权重系数之和大于预设阈值的计算核的超出信息发送至根进程，并令权重系数之和小于预设阈值的计算核接收超出信息；S3：重复步骤S2，直到迭代完成。本发明无需手工干预，在流场动态求解的迭代过程中自动对各核的重叠网格前置搜索过程进行全局均衡，实时分配边界单元数量；大大提高重叠网格前置处理的并行效率，缩短搜索时间。

主权项：1.一种大规模重叠网格的前置并行均衡方法，其特征在于，包括：S1：进行首次重叠网格前置处理，将各核插值单元进行平均分配；全局搜索每个插值单元，记录每个插值单元的搜索时间，并对搜索时间进行加权平均；S2：进行非首次重叠网格前置处理，按照上次重叠网格前置处理的加权结果对插值单元进行重新分配；将权重系数之和大于预设阈值的计算核的超出信息发送至根进程，并令权重系数之和小于预设阈值的计算核接收所述超出信息；之后，进行全局搜索，记录每个插值单元的搜索时间，并对搜索时间进行加权平均；S3：重复步骤S2，始终按照上次重叠网格前置处理的加权结果作为分配依据，直到迭代完成；在上述S1中，所述对搜索时间进行加权平均包括：记录每个网格单元的搜索时间，并在全局搜索完成后利用所有边界单元的总搜索时间进行加权平均；令搜索时间慢的单元权重系数大于预设阈值，搜索时间快的单元权重系数小于预设阈值，并创建数组保存各单元的权重系数；所述搜索时间的确定包括：在进行搜索前，首先判断重叠网格的中心点是否位于待搜索的封闭包络面之内，以确定其是否为重叠插值的边界单元，如果是，找出该边界单元在待插值空间网格中所属的单元标号；所述搜索时间包括找出该边界单元在待插值空间网格中所属的单元标号过程的全部cpu用时；在上述S2中，所述超出信息包括包括该插值单元的中心点xyz坐标，所属计算核标号，所属计算块标号，在计算块中的jkl三方向序号，将要被发送至的计算核标号，被发送的计算块标号。

全文数据：

权利要求：

百度查询： 中国空气动力研究与发展中心计算空气动力研究所 大规模重叠网格的前置并行均衡方法、设备及存储介质