A Parallel Task Scheduling Method for Runoff Production Based on Distributed Hydrological Model
A distributed hydrology and task scheduling technology, applied in the direction of concurrent instruction execution, machine execution device, etc., can solve problems such as load imbalance and thread overhead impact, improve computing speed, reduce idle and overhead time, and optimize flow production and parallelism The effect of the task scheduling process
Active Publication Date: 2020-05-05
CHINA INST OF WATER RESOURCES & HYDROPOWER RES
View PDF3 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
However, with the continuous expansion of the scale of problems to be solved by distributed hydrological models, load imbalance and thread overhead have always affected the parallel speed. The existing static uniform allocation and dynamic selection scheduling methods can only take into account one aspect, and there are has great disadvantages, so it is necessary to optimize the scheduling method
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0021] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings. It should be understood that the specific embodiments described here are only used to explain the present invention, and are not intended to limit the present invention.
[0022] like figure 1 As shown, the embodiment of the present invention provides a method for scheduling parallel tasks of runoff production based on a distributed hydrological model, including the following steps:
[0023] S1. Measure runoff simulation time based on the large-scale watershed simulated by the distributed hydrological model, and determine the runoff simulation time of the circulation sub-basin.
[0024] In step S1, based on the determined watershed distributed hydrological model and known input data, the basic unit is divided into sub-basins, and one year is selected as the simulat...
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
Login to View More Abstract
The invention discloses a runoff production parallel task scheduling method based on a distributed hydrological model, and relates to the technical field of water resource scheduling. The method comprises the following steps: firstly, measuring runoff production simulation time according to a large-scale drainage basin simulated by a distributed hydrological model, and determining runoff production simulation time of a circulating sub-drainage basin; Sorting the sub-basin runoff production simulation time by using a rapid sorting algorithm to obtain a priority scheduling table; Secondly, grouping the sub-basins to be scheduled, determining the number of groups according to the number of parallel threads, and achieving dynamic distribution according to a priority table and the task time accumulated value added to each group; And finally, carrying out thread distribution on each group by adopting a shared memory OpenMP parallel framework. Therefore, after sequencing and grouping preprocessing, the idle time and the overhead time of parallel distribution of the sub-basins are reduced, the method can adapt to the application prospect of the multi-core processor at present, the calculation speed of the distributed hydrological model is increased, and the runoff parallel task scheduling process is optimized.
Description
technical field [0001] The invention relates to the technical field of water resource scheduling, in particular to a method for scheduling parallel tasks of runoff production based on a distributed hydrological model. Background technique [0002] Distributed hydrological model is an important tool for water cycle research in watersheds. It takes into account the spatial heterogeneity of climate and underlying surface factors, and quantitatively evaluates the impact of human activities and climate change on the ecohydrological process of watersheds. Formulating and providing scientific support is a frontier and hot issue in current research at home and abroad. The distributed 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, so as to describe the climate m...
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
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): G06F9/38
Inventor 周祖昊向东秦泽宁刘佳嘉严子奇贺华翔贾仰文王浩
Owner CHINA INST OF WATER RESOURCES & HYDROPOWER RES