[发明专利]一种八叉树网格逐层负载均衡方法

权利要求书

1.一种八叉树网格逐层负载均衡方法，其特征在于，包括原始八叉树和实际八叉树；所述原始八叉树以树形数据结构存储八叉树所有节点，用于负责自适应功能；所述实际八叉树以一维数组的方式存储原始八叉树叶节点几何信息，用于负责逐层负载均衡；所述原始八叉树中的叶节点为原始叶节点；所述实际八叉树中的叶节点为实际叶节点；所述原始八叉树与所述实际八叉树之间可进行数据转换；

所述原始八叉树与所述实际八叉树进行数据转换包括如下步骤：

根据原始八叉树中的原始叶节点的分层统计信息计算出逐层负载均衡剖分，确定实际八叉树中每一层每个进程拥有的叶节点数量；

根据逐层负载均衡剖分为每个原始叶节点分配实际叶节点编号，确定每个原始叶节点被分配到那个进程，并确定在此进程中的序号；

根据原始剖分与逐层负载均衡剖分计算原始八叉树与实际八叉树之间的数据转换的通信拓扑，确定每个实际叶节点与对应的原始叶节点所在进程号和本地编号；

根据通信拓扑进行原始八叉树与实际八叉树之间的数据转换。

2.如权利要求1所述的八叉树网格逐层负载均衡方法，其特征在于，所述原始八叉树的分布满足粗化要求，将拥有同一父节点的八个叶节点存储于同一个计算机节点；其中，所述原始八叉树可满足整体负载均衡。

3.如权利要求1所述的八叉树网格逐层负载均衡方法，其特征在于，所述实际八叉树满足逐层负载均衡；其中，所述实际八叉树可满足整体分布局部优化最佳的要求。

4.如权利要求1所述的八叉树网格逐层负载均衡方法，其特征在于，包括对实际八叉树进行加密粗化的数据迁移方法；所述原始八叉树的每个节点均有数据区，所述数据区用于存储与对应节点相关的外部数据；

所述数据迁移方法包括如下步骤：

加密粗化前将实际叶节点的信息填充到对应的原始八叉树中的原始叶节点的数据区；

对实际八叉树进行加密粗化得到加密粗化后的新实际八叉树，新实际八叉树的节点为新实际叶节点；

将新实际叶节点的信息填充到对应的原始八叉树中的原始叶节点的数据区；

遍历原始八叉树，即可得到实际叶节点与新实际叶节点的对应关系，将该对应关系作为通信拓扑以执行数据迁移。