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

Task cluster scheduling management method and apparatus

A cluster scheduling and management method technology, applied in the field of task cluster scheduling management methods and devices, can solve the problems of inability to execute immediately, the execution terminal is vacant, and the efficiency of task execution is affected, so as to avoid low task execution efficiency and avoid resource waste. Effect

Active Publication Date: 2017-02-01
云停智通(北京)信息技术有限公司
View PDF3 Cites 40 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In the execution of multi-subtasks, if only subtasks are considered for distributed processing, there may be the following problems. Some of the subtasks need to depend on the results of other subtasks, even if these subtasks are distributed to the execution terminal. It cannot be executed immediately, and the execution terminals where these subtasks are distributed will be empty, seriously affecting the efficiency of task execution

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
  • Task cluster scheduling management method and apparatus
  • Task cluster scheduling management method and apparatus
  • Task cluster scheduling management method and apparatus

Examples

Experimental program
Comparison scheme
Effect test

no. 1 example

[0045] Please refer to image 3 , image 3 is provided by the preferred embodiment of the present invention figure 2 The block diagram of the functional modules of the task cluster scheduling management device 110 is shown. The task cluster scheduling management device 110 includes a workflow scheduling module 1101 , a task distribution module 1102 , a monitoring module 1103 and a task scheduling module 1104 . Figure 4 It is a flow chart of the task cluster scheduling management method provided by the preferred embodiment of the present invention. The method steps of the process related to the method may be implemented by the workflow scheduling module 1101 , the task distribution module 1102 , the monitoring module 1103 and the task scheduling module 1104 . The following describes in detail how each module implements the specific process.

[0046] Step S111, the workflow scheduling module 1101 schedules a predefined workflow.

[0047] In this embodiment, the predefined...

no. 2 example

[0070] This embodiment provides a task cluster scheduling management method, the task cluster scheduling management method is applied to the task execution terminal 200 and the task management terminal 100 connected to each other through communication, the method includes:

[0071] In step S211, the task management terminal 100 schedules a predefined workflow, and the predefined workflow includes multiple groups of tasks that have an execution dependency order, wherein a group of tasks without pre-dependence is the task that needs the most The task to execute first.

[0072] Step S212, the task management terminal 100 distributes the task to at least one task execution terminal for execution.

[0073] In this embodiment, the task management terminal 100 first distributes a group of tasks without prior dependencies to at least one task execution terminal for execution.

[0074] Step S213, the at least one task execution terminal 200 executes the task.

[0075] Step S214 , the...

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 provides a task cluster scheduling management method and apparatus. The method comprises a workflow scheduling step of performing scheduling on pre-defined workflow which comprises multiple groups of tasks with an executive dependence sequence, a task allocation step of allocating a group of tasks without a forward dependence relationship to at least one task execution terminal for execution, a monitoring step of monitoring an executive state of the group of tasks without the forward dependence relationship in the at least one task execution terminal, and a task scheduling step of scheduling residual tasks according to the executive dependence relationship of the tasks when it is monitored that the execution of the group of tasks without the forward dependence relationship is finished, and repeating the task allocation step, the monitoring step and the task scheduling step until the execution of all the tasks in the workflow is finished. A task execution sequence is established by setting the executive dependence relationship among the tasks, so that the technical problems of resource waste and low task execution efficiency caused by disordered task allocation can be effectively avoided.

Description

technical field [0001] The invention relates to the field of computer task cluster scheduling management, in particular to a task cluster scheduling management method and device. Background technique [0002] A large-scale computing task often includes many subtasks. In a large-scale computing task, all subtasks must be executed before the large-scale computing task can be considered as completed. In the execution of multi-subtasks, if only subtasks are considered for distributed processing, there may be the following problems. Some of the subtasks need to depend on the results of other subtasks, even if these subtasks are distributed to the execution terminal. It cannot be executed immediately, and the execution terminals where these subtasks are distributed will be vacant, seriously affecting the efficiency of task execution. Contents of the invention [0003] In order to overcome the above-mentioned deficiencies in the prior art, the technical problem to be solved by t...

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/50
Inventor 郑昀杨孟珂
Owner 云停智通(北京)信息技术有限公司
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com