A parallel distributed processing scheduling optimization method
An optimization method and distributed technology, applied in the direction of instruments, manufacturing computing systems, data processing applications, etc., can solve the problems of heavy load on the dispatching center, prolonging the expected execution time of tasks, and not applicable to the execution of large-scale tasks, so as to reduce competition Effect
Active Publication Date: 2019-04-26
四川橙科芯智科技有限责任公司
View PDF4 Cites 3 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Its disadvantage is that when the number of tasks is large and the task structure is complex, the load of the dispatch center is relatively large, and it is not suitable for the execution of large-scale tasks.
Its disadvantage is that each dispatching center cannot grasp the occupancy of each processing equipment by other dispatching centers, therefore, there must be a situation in which multiple processes compete for the same processing equipment at the same time in the dispatching results
If this happens, each process needs to be queued on the processing equipment, thus prolonging the expected execution time of the task and reducing the overall efficiency of the system
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
[0032] The technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some of the embodiments of the present invention, not all of them. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.
[0033] The invention utilizes the method of processing equipment load feedback, takes the processing equipment as the active factor of task scheduling, and each scheduling center performs regulation and control. In order to avoid the problem of multiple processes competing for the same processing equipment at the same time, the present invention adopts a control mechanism that takes the frequency and time of the processing processes in the time wind...
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 provides a parallel distributed processing scheduling optimization method, which considers the problem of processing equipment load balance, and distributes processing equipment to processing procedures in a weighted random distribution manner, thereby reducing the competition of parallel tasks on key processing equipment. In the weighted random distribution process, the weight depends on a scheduling environment (such as transportation time, a processing equipment load state, processing equipment operation time and processing equipment execution cost factors), and high weight isgiven to the efficient processing equipment, so that the weighted random distribution result has both equipment load balance optimization and processing execution cost optimization.
Description
technical field [0001] The invention belongs to the technical field of parallel processing of flexible processing equipment, is applicable to processing problems with a Dag (Directed AcyclicGraph) task structure and dynamically occurring processing tasks, and in particular relates to a parallel distributed processing scheduling optimization method. Background technique [0002] The scheduling decision-making problem of processing tasks is that the scheduling center assigns the optimal processing equipment to the process of the processing task according to the characteristics of the processing environment (such as processing equipment and processing tasks), and guarantees the optimal overall processing time. Therefore, the scheduling problem involves the collection of processing environments and the assignment of processes. When considering the load balancing problem of processing equipment, the traditional scheduling mode requires the dispatch center to perceive the processi...
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 Applications(China)
IPC IPC(8): G06Q10/04G06Q10/06G06Q50/04
CPCG06Q10/04G06Q10/06316G06Q50/04Y02P90/30
Inventor 辛宇钱江波金光高玲玲
Owner 四川橙科芯智科技有限责任公司