A Fast Parallelization Method for Fully Distributed Watershed Eco-hydrological Model

An ecological hydrological model, fully distributed technology, applied in the direction of concurrent instruction execution, machine execution devices, etc., to avoid logic control and message passing, improve parallel computing efficiency, and reduce parallel granularity.

Active Publication Date: 2016-06-01
CENT FOR EARTH OBSERVATION & DIGITAL EARTH CHINESE ACADEMY OF SCI
View PDF2 Cites 0 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
  • A Fast Parallelization Method for Fully Distributed Watershed Eco-hydrological Model
  • A Fast Parallelization Method for Fully Distributed Watershed Eco-hydrological Model
  • A Fast Parallelization Method for Fully Distributed Watershed Eco-hydrological Model

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0023] Such as figure 1 As shown, the fast parallelization method of a fully distributed watershed eco-hydrological model described in the embodiment of the present invention, taking the parallel implementation of the fully distributed watershed eco-hydrological model DisVOM as an example, the method includes the following steps:

[0024] Step 1: Divide the watershed into grid units, take the grid unit as the basic calculation unit, and conduct terrain analysis according to the DEM (digital elevation model), so as to obtain the grid flow direction relationship and establish the dependency relationship of all grid calculation tasks in the watershed , where the algorithm adopted for grid flow calculation is Arcinfo's single-flow algorithm;

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

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 fields of computer technology and basin water resources, in particular to a fast parallelization method for a fully distributed basin eco-hydrological model. Background technique [0002] The watershed ecohydrological model is an important tool for the study of global change. By quantitatively evaluating the impact of human activities and climate change on the ecological hydrological process of the watershed, it provides scientific support for the formulation of watershed management decisions under global change. It is the frontier and hot spot of current research at home and abroad. question. The fully distributed watershed eco-hydrological model divides the watershed into heterogeneous spatial calculation units, fully considers the spatial changes of hydrological and water resource elements, and fully considers the exchange and interaction between the spatial calculation units in the watershed, which is more rea...

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/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