The invention provides a method for region division applied to the field of hydrological simulation, wherein the method comprises: reading steps: reading a hydrological topology file, traversing all nodes in each region from upstream to downstream in the hydrological topology file; calculating steps: calculating the load balancing factor according to the node information obtained from the traversal; Sub, and calculate the number of initial packets; grouping steps: according to the number of initial packets, each node will be initially grouped; allocation steps: the initial packet is prioritized, and in turn, the unallocated computing tasks of each regional node are allocated to each cell node, repeating the above allocation tasks directly All nodes in the region have been allocated. The technical scheme provided by the invention divides the regions according to the priority of each node of the hydrological topological structure, and gives full play to the characteristics of the upstream and downstream of the basin topological structure.
【技术实现步骤摘要】
一种应用于水文模拟领域的区域划分方法
本专利技术涉及水文领域,特别是指一种应用于水文模拟领域的区域划分方法。
技术介绍
在大规模水文模拟计算中,由于需要模拟的地理区域数目(记为N)远大于计算单元数目(记计算单元数目为M,则N>M),因此需要基于一些策略将N个区域的计算量分配给M个计算单元。区域划分策略的优劣直接影响到并行效率,进而影响整个模拟系统性能的好坏。常用的划分依据有负载均衡、通信最小化。就水文模拟领域而言,目前的一些区域划分方法大都属于通用的划分方式,虽然可以实现负载均衡、通信最小化,但是并未考虑大自然水系之间的上下游汇流关系。鉴于水文拓扑结构的特殊性(例如独特的上下游汇流关系、河网拓扑结构的短期不变性),如果将目前的区域划分方法直接应用于水文模拟领域,会使得整个模拟系统的性能大打折扣。
技术实现思路
本专利技术要解决的技术问题是如何提高水文模拟系统的性能,提供一种应用于水文模拟领域的区域划分方法。为解决上述技术问题,本专利技术的实施例提供一种应用于水文模拟领域的区域划分方法,包括:读取步骤:读入水文拓扑文件,遍历所述水文拓扑文件中从上游至下游各个区域内的所有结点;计算步骤:根据遍历得到的结点信息计算负载均衡因子,并计算初始分组的数目;分组步骤:根据初始分组的数目将各个结点进行初始分组;分配步骤:将初始分组进行优先级的排序,并依次将未被分配的各区域结点的计算任务分配到各计算单元节点,重复执行上述分配任务直到所有区域结点被分配完毕。优选的,所述水文拓扑文件包括邻接矩阵形式的图文件,所述读取步骤还包括:记录所述图文件中的顶点信息、边信息以及权 ...
【技术保护点】
1.一种应用于水文模拟领域的区域划分方法,其特征在于,所述方法包括:读取步骤:读入水文拓扑文件,遍历所述水文拓扑文件中从上游至下游各个区域内的所有结点;计算步骤:根据遍历得到的结点信息计算负载均衡因子,并计算初始分组的数目;分组步骤:根据初始分组的数目将各个结点进行初始分组;分配步骤:将初始分组进行优先级的排序,并依次将未被分配的各区域结点的计算任务分配到各计算单元节点,重复执行上述分配任务直到所有区域结点被分配完毕。
【技术特征摘要】
1.一种应用于水文模拟领域的区域划分方法,其特征在于,所述方法包括:读取步骤:读入水文拓扑文件,遍历所述水文拓扑文件中从上游至下游各个区域内的所有结点;计算步骤:根据遍历得到的结点信息计算负载均衡因子,并计算初始分组的数目;分组步骤:根据初始分组的数目将各个结点进行初始分组;分配步骤:将初始分组进行优先级的排序,并依次将未被分配的各区域结点的计算任务分配到各计算单元节点,重复执行上述分配任务直到所有区域结点被分配完毕。2.如权利要求1所述的应用于水文模拟领域的区域划分方法,其特征在于,所述水文拓扑文件包括邻接矩阵形式的图文件,所述读取步骤还包括:记录所述图文件中的顶点信息、边信息以及权值信息。3.如权利要求2所述的应用于水文模拟领域的区域划分方法,其特征在于,在所述计算步骤中,所述负载均衡因子其中,m为计算单元个...
【专利技术属性】
技术研发人员:储根深,胡长军,吴彦飞,吴佳豪,
申请(专利权)人:北京科技大学,
类型:发明
国别省市:北京,11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。