-
公开(公告)号:CN108647900B
公开(公告)日:2022-03-11
申请号:CN201810479541.5
申请日:2018-05-18
Applicant: 北京科技大学
Abstract: 本发明提供一种应用于水文模拟领域的区域划分方法,其中,所述方法包括:读取步骤:读入水文拓扑文件,遍历所述水文拓扑文件中从上游至下游各个区域内的所有结点;计算步骤:根据遍历得到的结点信息计算负载均衡因子,并计算初始分组的数目;分组步骤:根据初始分组的数目将各个结点进行初始分组;分配步骤:将初始分组进行优先级的排序,并依次将未被分配的各区域结点的计算任务分配到各计算单元节点,重复执行上述分配任务直到所有区域结点被分配完毕。本发明提供的技术方案按照水文拓扑结构各个结点的优先级进行区域划分,充分发挥了流域拓扑结构上下游特点。
-
公开(公告)号:CN108647900A
公开(公告)日:2018-10-12
申请号:CN201810479541.5
申请日:2018-05-18
Applicant: 北京科技大学
Abstract: 本发明提供一种应用于水文模拟领域的区域划分方法,其中,所述方法包括:读取步骤:读入水文拓扑文件,遍历所述水文拓扑文件中从上游至下游各个区域内的所有结点;计算步骤:根据遍历得到的结点信息计算负载均衡因子,并计算初始分组的数目;分组步骤:根据初始分组的数目将各个结点进行初始分组;分配步骤:将初始分组进行优先级的排序,并依次将未被分配的各区域结点的计算任务分配到各计算单元节点,重复执行上述分配任务直到所有区域结点被分配完毕。本发明提供的技术方案按照水文拓扑结构各个结点的优先级进行区域划分,充分发挥了流域拓扑结构上下游特点。
-
公开(公告)号:CN108765190B
公开(公告)日:2022-04-05
申请号:CN201810479543.4
申请日:2018-05-18
Applicant: 北京科技大学
IPC: G06Q50/06 , G06F16/901
Abstract: 本发明提供了一种面向大规模并行且适合河网多级嵌套的河网数据表达方法,用以解决现有技术中河网数据模型自适应差、检索局限性大的问题。所述面向大规模并行且适合河网多级嵌套的河网数据表达方法,以结点表示区域,以带箭头的边表示区域间的上下游汇流关系,以图表示区域间的汇流关系,解析标准河网数据,导入图数据库,利用图数据库来存储汇流结构。本发明的河网数据表达方法自适应强,能够更真实地反映自然界中的河网拓扑结构,具有更强的动态可扩展性,并且能够适应快速检索需求,便于快速汇流演算,更好地描述河网的水文拓扑结构以及各区域间的上下游汇流关系,为水文模拟中的任务划分和河网间汇流关系的计算提供了更好的基础。
-
公开(公告)号:CN108765190A
公开(公告)日:2018-11-06
申请号:CN201810479543.4
申请日:2018-05-18
Applicant: 北京科技大学
CPC classification number: G06Q50/06
Abstract: 本发明提供了一种面向大规模并行且适合河网多级嵌套的河网数据表达方法,用以解决现有技术中河网数据模型自适应差、检索局限性大的问题。所述面向大规模并行且适合河网多级嵌套的河网数据表达方法,以结点表示区域,以带箭头的边表示区域间的上下游汇流关系,以图表示区域间的汇流关系,解析标准河网数据,导入图数据库,利用图数据库来存储汇流结构。本发明的河网数据表达方法自适应强,能够更真实地反映自然界中的河网拓扑结构,具有更强的动态可扩展性,并且能够适应快速检索需求,便于快速汇流演算,更好地描述河网的水文拓扑结构以及各区域间的上下游汇流关系,为水文模拟中的任务划分和河网间汇流关系的计算提供了更好的基础。
-
公开(公告)号:CN109918741B
公开(公告)日:2020-11-27
申请号:CN201910116385.0
申请日:2019-02-13
Applicant: 北京科技大学
Abstract: 本发明提供一种适用于大规模水文模拟的参数率定方法,能够提高寻优速度。所述方法包括:根据子流域间上下游汇流关系和子流域是否有观测结果数据,对待研究流域进行分块,得到待研究流域的块区域关系图,其中,每个块中含有且仅含有一个有观测结果数据的子流域;根据块区域关系图中块与块间依赖关系,按从上游块到下游块的顺序,基于并行计算技术,以块为单位进行多级并行参数率定,外层并行将无上下游依赖关系的多个块的参数率定任务分配到多个处理器核上并行执行,内层并行则将单个块的参数率定任务进行任务分解后使用多个处理器核来并行执行。本发明涉及水文模拟领域。
-
公开(公告)号:CN109918740B
公开(公告)日:2020-10-02
申请号:CN201910116373.8
申请日:2019-02-13
Applicant: 北京科技大学
IPC: G06F30/20 , G06F113/08
Abstract: 本发明提供一种适用于大规模分布式水文模拟的并行方法,能够提高使用时空离散并行策略进行分布式水文模拟的计算速度。所述方法包括:获取待模拟流域,其中,所述待模拟流域包括:多个子流域;采用时空离散并行策略,在空间上对所述待模拟流域的各个子流域进行静态任务划分,将所述待模拟流域的多个子流域的水文模拟任务分配到多个处理器核上并行执行;其中,单个子流域在某个模拟时刻的水文模拟计算过程作为并行化执行的任务单元;静态任务划分下,单个处理器核上的进程用于执行被分配到本进程上的所有子流域在所有时刻上的水文模拟任务,进程间采用非阻塞通信方式传递数据。本发明涉及水文模拟领域。
-
公开(公告)号:CN109918741A
公开(公告)日:2019-06-21
申请号:CN201910116385.0
申请日:2019-02-13
Applicant: 北京科技大学
Abstract: 本发明提供一种适用于大规模水文模拟参数率定方法及率定装置,能够提高寻优速度。所述方法包括:根据子流域间上下游汇流关系和子流域是否有观测结果数据,对待研究流域进行分块,得到待研究流域的块区域关系图,其中,每个块中含有且仅含有一个有观测结果数据的子流域;根据块区域关系图中块与块间依赖关系,按从上游块到下游块的顺序,基于并行计算技术,以块为单位进行多级并行参数率定,外层并行将无上下游依赖关系的多个块的参数率定任务分配到多个处理器核上并行执行,内层并行则将单个块的参数率定任务进行任务分解后使用多个处理器核来并行执行。本发明涉及水文模拟领域。
-
公开(公告)号:CN109918740A
公开(公告)日:2019-06-21
申请号:CN201910116373.8
申请日:2019-02-13
Applicant: 北京科技大学
IPC: G06F17/50
Abstract: 本发明提供一种适用于大规模分布式水文模拟方法及装置,能够提高使用时空离散并行策略进行分布式水文模拟的计算速度。所述方法包括:获取待模拟流域,其中,所述待模拟流域包括:多个子流域;采用时空离散并行策略,在空间上对所述待模拟流域的各个子流域进行静态任务划分,将所述待模拟流域的多个子流域的水文模拟任务分配到多个处理器核上并行执行;其中,单个子流域在某个模拟时刻的水文模拟计算过程作为并行化执行的任务单元;静态任务划分下,单个处理器核上的进程用于执行被分配到本进程上的所有子流域在所有时刻上的水文模拟任务,进程间采用非阻塞通信方式传递数据。本发明涉及水文模拟领域。
-
-
-
-
-
-
-