Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A Confluence Parallel Scheduling Method for Distributed Hydrological Model

A technology of distributed hydrology and scheduling method, which is applied in the field of confluence and parallel scheduling of distributed hydrological models, which can solve problems such as unbalanced processor task distribution, achieve the effect of solving load imbalance and improving computing efficiency

Active Publication Date: 2020-03-24
CHINA INST OF WATER RESOURCES & HYDROPOWER RES
View PDF7 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

When the confluence module simulates the current sub-basin, the calculation results of the upstream dependent sub-basins are required as input. Due to its unique dependencies, there is an issue of unbalanced processor task distribution after the parallel computing design. Undersized processor idles

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A Confluence Parallel Scheduling Method for Distributed Hydrological Model
  • A Confluence Parallel Scheduling Method for Distributed Hydrological Model

Examples

Experimental program
Comparison scheme
Effect test

specific Embodiment

[0039] Using the method provided by the present invention, each sub-watershed can be represented by a two-dimensional code (V, L), wherein V represents the serial number of the node in the corresponding layer, and L represents the layer number of the distance from the watershed to the watershed outlet. Simulate the confluence of a certain river network, the main river section of the river network includes 5 sub-basins, such as figure 2As shown, the five sub-basins are coded as (0,1), (0,2) (0,3), (0,4), (0,5) respectively. The sub-watershed (0,1) is in the first layer of the binary tree, and the upstream watershed separated by it is the second layer L=2, if the sub-watershed is on the main river section, the serial number V=0 in this layer is numbered as ( 0,2), if the sub-basin is not on the main river reach, the sequence number will be increased in sequence to (1,2). The upstream watershed of the sub-basin (0,2) is the third layer L=3, the sub-basin V=0 in the main river s...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a confluence parallel scheduling method for a distributed hydrological model, and relates to the technical field of water resource scheduling. The method comprises the following steps: firstly, carrying out binary tree coding on a river network, dividing a plurality of sub-drainage-basins in the river network into a plurality of sub-drainage-basin blocks, distributing the plurality of sub-drainage-basin blocks into a plurality of slave processors by adopting a greedy multi-processor scheduling algorithm through a master processor, respectively processing the sub-drainage-basin blocks by the slave processors, and carrying out data fusion by the master processor. Therefore, the problem that the distributed hydrological model confluence module cannot perform parallel calculation due to complex dependency is effectively solved. The greedy multiprocessor scheduling algorithm is used for processing task scheduling of confluence sub-basin blocks, and the problem of load imbalance of multiprocessors during parallel computing is solved. By using the master processor and the slave processor to perform parallel transformation on the confluence module, the calculation efficiency of the confluence process of the distributed hydrological model is improved.

Description

technical field [0001] The invention relates to the technical field of water resource dispatching, in particular to a confluence parallel dispatching method of a distributed hydrological model. Background technique [0002] Distributed hydrological model is an effective means to explore and understand the process and mechanism of complex hydrological cycle, and it is also an effective tool to solve many practical problems in hydrology. played an important role in. The distributed hydrological model is computationally intensive, which is mainly reflected in: (1) The hydrological simulation of the watershed is highly complex, including the simulation of the runoff process of different underlying surfaces and the confluence of slopes and rivers. There are many intermediate variables in the calculation process. Data transmission is intensive; (2) Distributed hydrological models involve a large amount of grid or sub-basin data. With the development of remote sensing technology ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G06F9/50G06F30/20
Inventor 周祖昊秦泽宁向东刘佳嘉严子奇牛存稳贾仰文王浩
Owner CHINA INST OF WATER RESOURCES & HYDROPOWER RES
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com