Rapid parallelization method of totally-distributed type watershed eco-hydrology model

An eco-hydrological model, a fully distributed technology, applied in concurrent instruction execution, machine execution devices, etc., to reduce parallel granularity, improve parallel computing efficiency, and improve parallel stability.

Active Publication Date: 2013-06-19
CENT FOR EARTH OBSERVATION & DIGITAL EARTH CHINESE ACADEMY OF SCI
View PDF2 Cites 21 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to provide a fast parallelization method of a fully distributed watershed eco-hydrological model, to overcome the above-mentioned deficiencies in the current existing methods

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
  • Rapid parallelization method of totally-distributed type watershed eco-hydrology model
  • Rapid parallelization method of totally-distributed type watershed eco-hydrology model
  • Rapid parallelization method of totally-distributed type watershed eco-hydrology model

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0023] like figure 1 As shown, the method for rapidly parallelizing a fully distributed watershed eco-hydrology model described in the embodiment of the present invention takes the parallelization implementation of the fully distributed watershed eco-hydrology model DisVOM as an example, and the method includes the following steps:

[0024] Step 1: Divide the watershed into grid cells, use the grid cells as the basic calculation unit, and conduct terrain analysis according to DEM (Digital Elevation Model) to obtain the grid flow direction relationship and establish all grid calculation task dependencies in the watershed , where the algorithm used for grid flow direction calculation is Arcinfo's single flow direction algorithm;

[0025] Step 2: Decompose the grid computing tasks of the fully distributed eco-hydrological model. The grid computing tasks can be decomposed in parallel into the vertical eco-hydrological process calculation with weak data correlation and the lateral ...

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 relates to a rapid parallelization method of a totally-distributed type watershed eco-hydrology model. The method is that grids serve as basic computing units, through the digital elevation model (DEM) terrain analysis, a watershed grid flow diagram is obtained and the computing dependency relationships of the grids are established, eco-hydrology process simulations of the vertical direction of the grid units serve as independent computing tasks, the grid unit computing tasks are decoupled according to the dependency relationships among the grid units, a task tree is constructed, a data bank available group (DAG) model is adopted to express the task tree, a task scheduling sequence is generated dynamically by utilization of the DAG model and the marginal elimination dynamic scheduling algorithm, the grid computing tasks are distributed to different nodes to compute through a portable batch system (PBS) dynamic scheduler, and parallelization of the totally-distributed type watershed eco-hydrology model is achieved. The rapid parallelization method of the totally-distributed type watershed eco-hydrology model has the advantages that operation is easy, practicability is strong, parallel logic control of the parallelization processing algorithm is greatly simplified, the parallel computing efficiency is effectively improved, and the parallel stability is improved.

Description

technical field [0001] The invention relates to the technical field of computer technology and water resources of a river basin, in particular to a fast parallelization method of a fully distributed ecological and hydrological model of a river basin. Background technique [0002] Basin eco-hydrology model is an important tool for global change research. By quantitatively assessing the impact of human activities and climate change on river basin eco-hydrology process, it provides scientific support for the decision-making of river basin management under global change. question. The fully distributed watershed eco-hydrology model is more reasonable by dividing the watershed into heterogeneous spatial computing units, fully considering the spatial changes of hydrological and water resources elements, and fully considering the quantitative exchange and mutual influence between spatial computing units in the watershed. To characterize the ecological and hydrological processes of...

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 Applications(China)
IPC IPC(8): G06F9/38
Inventor 陈腊娇王力哲马艳刘军志
Owner CENT FOR EARTH OBSERVATION & DIGITAL EARTH CHINESE ACADEMY OF SCI
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products