[发明专利]一种应用于水文模拟领域的区域划分方法

权利要求书

1.一种应用于水文模拟领域的区域划分方法，其特征在于，所述方法包括：

读取步骤：读入水文拓扑文件，遍历所述水文拓扑文件中从上游至下游各个区域内的所有结点；

计算步骤：根据遍历得到的结点信息计算负载均衡因子，并计算初始分组的数目；

分组步骤：根据初始分组的数目将各个结点进行初始分组；

分配步骤：将初始分组进行优先级的排序，并依次将未被分配的各区域结点的计算任务分配到各计算单元节点，当把某个区域结点划分给计算节点m[i]时，计算已分配给该计算单元的区域结点的总权值total_m[i]，根据total_m[i]的数值判断负载均衡；

所述负载均衡因子其中，m为计算单元个数，total为各个区域计算量总权值；

所述水文拓扑文件包括邻接矩阵形式的图文件，所述读取步骤还包括：

记录所述图文件中的顶点信息、边信息以及权值信息；

所述初始分组的数目其中，n为所述图文件中的顶点个数；

重复执行上述分配步骤直到所有区域结点被分配完毕。

2.如权利要求1所述的应用于水文模拟领域的区域划分方法，其特征在于，所述分组步骤还包括：

从深层次到浅层次遍历所述水文拓扑文件的拓扑结构，将各个结点进行初始分组；

当遍历数目达到m时，将该m个结点划分为一组，并给予组中每个结点相同的组号，所述组号的范围在[0，G]。

3.如权利要求2所述的应用于水文模拟领域的区域划分方法，其特征在于，所述分配步骤具体包括：

将所述组号视作各组中结点的优先级，按照优先级由高到低的顺序，依次将未被分配的各区域结点的计算任务分配到各计算单元，同时把该区域结点设为已分配状态，重复执行上述分配步骤直到所有区域结点被分配完毕。