国家超级计算无锡中心高飞获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉国家超级计算无锡中心申请的专利一种八叉树网格逐层负载均衡方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN113918348B 。
龙图腾网通过国家知识产权局官网在2025-07-25发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202111341081.8,技术领域涉及:G06F9/50;该发明授权一种八叉树网格逐层负载均衡方法是由高飞;任虎;刘明设计研发完成,并于2021-11-12向国家知识产权局提交的专利申请。
本一种八叉树网格逐层负载均衡方法在说明书摘要公布了:本发明提供的八叉树网格逐层负载均衡方法,涉及负载均衡方法,通过两组八叉树将自适应与负载均衡解耦,一组以树形数据结构存储八叉树所有节点,负责八叉树的自适应功能;另一组以一维数组方式存储八叉树叶节点几何信息,负责逐层负载均衡功能。通过原始八叉树与实际八叉树实现八叉树的自适应与逐层负载均衡,且自适应功能不受限制,并行性能不受限制,同时完全分布式,理论上对并行规模无限制,并行效率高。
本发明授权一种八叉树网格逐层负载均衡方法在权利要求书中公布了:1.一种八叉树网格逐层负载均衡方法,其特征在于,包括原始八叉树和实际八叉树;所述原始八叉树以树形数据结构存储八叉树所有节点,用于负责自适应功能;所述实际八叉树以一维数组的方式存储原始八叉树叶节点几何信息,用于负责逐层负载均衡;所述原始八叉树中的叶节点为原始叶节点;所述实际八叉树中的叶节点为实际叶节点;所述原始八叉树与所述实际八叉树之间可进行数据转换; 所述原始八叉树与所述实际八叉树进行数据转换包括如下步骤: 根据原始八叉树中的原始叶节点的分层统计信息计算出逐层负载均衡剖分,确定实际八叉树中每一层每个进程拥有的叶节点数量; 根据逐层负载均衡剖分为每个原始叶节点分配实际叶节点编号,确定每个原始叶节点被分配到哪个进程,并确定在此进程中的序号; 根据原始剖分与逐层负载均衡剖分计算原始八叉树与实际八叉树之间的数据转换的通信拓扑,确定每个实际叶节点与对应的原始叶节点所在进程号和本地编号; 根据通信拓扑进行原始八叉树与实际八叉树之间的数据转换; 其中,还包括对实际八叉树进行加密粗化的数据迁移方法;所述原始八叉树的每个节点均有数据区,所述数据区用于存储与对应节点相关的外部数据; 所述数据迁移方法包括如下步骤: 加密粗化前将实际叶节点的信息填充到对应的原始八叉树中的原始叶节点的数据区; 对实际八叉树进行加密粗化得到加密粗化后的新实际八叉树,新实际八叉树的节点为新实际叶节点; 将新实际叶节点的信息填充到对应的原始八叉树中的原始叶节点的数据区; 遍历原始八叉树,即可得到实际叶节点与新实际叶节点的对应关系,将该对应关系作为通信拓扑以执行数据迁移。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人国家超级计算无锡中心,其通讯地址为:214000 江苏省无锡市滨湖区吟白路1号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。