有效

一种基于八叉树的计算节点负载均衡方法和装置

王彦棡、周纯葆、付晗、汪嘉恒、杨沁蒙、王珏
中国科学院计算机网络信息中心

专利价值洞察

基于大模型深度解析专利商业价值

解决问题

如何实现计算节点的负载均衡,避免计算节点过载或资源浪费。

达成效果

通过八叉树结构优化计算节点的负载分配,提高计算效率并减少数据传输延迟。

主要用途

适用于分布式计算、云计算和高性能计算中的资源调度和负载平衡。

摘要

本申请提供一种基于八叉树的计算节点负载均衡方法和装置,包括将计算区域划分为多个子区域,对计算区域进行递归划分,得到计算区域对应的八叉树结构,根据八叉树结构,依次将叶节点分配到不同的计算节点上,使得各计算节点的负载值均衡,随着模拟仿真进程,重新计算叶节点的负载值,根据叶节点的负载值,重新分配叶节点到计算节点上,使得计算节点的负载值重新均衡。本发明基于计算负载评估结果,对负载不均衡的进程进行八叉树网格划分,主要在相邻背景网格的进程之间进行调整,优化各计算节点的负载分布,并有利于计算过程中相邻子区域的数据传输。