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

A Parallelization Method for Distributed Hydrological Simulation in Cluster Environment

A distributed hydrology and environment technology, applied in the direction of concurrent instruction execution, machine execution device, special data processing application, etc., can solve problems such as the upper limit of speedup ratio, achieve the effect of improving efficiency and breaking through performance bottlenecks

Active Publication Date: 2015-07-29
INST OF GEOGRAPHICAL SCI & NATURAL RESOURCE RES CAS
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The technical problem solved by the present invention is: in order to overcome the upper limit of the speedup ratio existing in the existing sub-basin-based distributed hydrological simulation parallelization method in the cluster environment, to provide a distributed hydrological simulation parallelization method that separates slope and river course processes

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 Parallelization Method for Distributed Hydrological Simulation in Cluster Environment
  • A Parallelization Method for Distributed Hydrological Simulation in Cluster Environment
  • A Parallelization Method for Distributed Hydrological Simulation in Cluster Environment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] Combined below as figure 1 The flowchart shown in the upper reaches of the Gan River (62,700 km 2 ) of distributed hydrological simulation parallel computing as an example to illustrate the specific implementation method of the present invention:

[0028] (1) Obtain the SRTM (Shuttle Radar Topography Mission) DEM data with a resolution of 90m in the upper reaches of the Ganjiang River, and divide the sub-basins according to the following steps: filling, extracting flow direction, flow accumulation, river network extraction, river network coding, and sub-basins extract. Then, the extracted sub-watersheds are vectorized, and sub-basins are classified according to the upstream-downstream relationship. The grading method is: the source sub-basin is the first level, and the level of the non-source sub-basin is the maximum level of its upstream reach plus 1. The sub-basin classification information will be used to determine the calculation order of the sub-basins in the fo...

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

Disclosed is a parallelization method of distributed hydrological simulation under cluster environment. Confluence process calculation which is a limiting factor in parallel computation of the distributed hydrological simulation and slope process calculation with good parallelism are distinctively treated, a parallel algorithm under the cluster environment is researched and developed, so that calculation efficiency is improved. The technical scheme includes that the method comprises the steps: carrying out substream partition and classification; serving the substream as a template, subdividing input data and storing the data into a data bank; serving the area of the substream as a measurement index of calculated amount, at the same time, considering a topological relation among substreams and carrying out partition of calculation tasks; serving the substream as a unit, carrying out parallel computation under the cluster environment, wherein the slope process calculation adopts a static scheduling, and the watercourse process calculation adopts a dynamic scheduling; and writing a result into the data bank after the calculation is finished. According to the parallelization method of the distributed hydrological simulation under the cluster environment, performance bottlenecks of an existing parallelization method of the distributed hydrological simulation under the cluster environment are broken through, parallel performance is remarkably improved, and application prospect in aspects of large-watershed high-resolution distributed hydrological simulation is wide.

Description

technical field [0001] The invention relates to a parallel method for distributed hydrological simulation in a cluster environment, and the technical application field is hydrological simulation. Background technique [0002] Distributed hydrological simulation takes into account the spatial heterogeneity of various geographical elements, and can more accurately express the hydrological process of the basin compared with the lumped simulation, so that it can better predict the impact of natural and human factors on the water resources and environment of the basin. influences. With the development of remote sensing and geographic information technology, it is increasingly convenient to obtain high-resolution terrain, vegetation, soil and precipitation data. Precise hydrological simulation based on these high-resolution data has become an important development direction. However, due to the limitation of computing power, current high-resolution fine simulations are generally...

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/38G06F19/00
Inventor 朱阿兴刘军志吴辉刘永波秦承志
Owner INST OF GEOGRAPHICAL SCI & NATURAL RESOURCE RES CAS
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