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

Task scheduling method and device

A task scheduling and task technology, applied in the Internet field, can solve problems such as low utilization of cluster resources, task execution efficiency needs to be optimized, and remaining resources are not fully utilized, so as to achieve the effect of improving execution efficiency.

Active Publication Date: 2015-09-16
厦门见福连锁管理有限公司
View PDF3 Cites 16 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] However, the implementation of the existing task scheduling system is mainly based on the time slice polling algorithm, which only considers the task running time and the dependencies between tasks, does not make full use of the remaining resources, the cluster resource utilization rate is low, and the task execution efficiency needs to be optimized

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 scheduling method and device
  • Task scheduling method and device
  • Task scheduling method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0026] Figure 1a A schematic flowchart of a task scheduling method provided by Embodiment 1 of the present invention, as shown in Figure 1a shown, including:

[0027] Step 11. Create a task priority queue for a task cluster composed of network-like task nodes;

[0028] Among them, the task cluster is a collection of multiple tasks, and there may be interdependence between each task, that is, the child tasks can only be executed after the execution of the parent task is completed. The dependencies between tasks are represented by a network diagram. Each task is regarded as a task node, and the connection between nodes represents the dependencies between tasks. The task priority queue can be set as shown in Table 1 below, which records the order of task execution and the EST corresponding to each task. Among them, EST is 0, indicating that the task is an independently executable task that does not depend on other tasks; EST is 1, indicating that the task has a dependent task...

Embodiment 2

[0066] Figure 2a It is a schematic flowchart of a task scheduling method provided by Embodiment 2 of the present invention. The difference between this embodiment and the foregoing embodiments is that this embodiment is a detailed description of the first implementation manner of creating a task priority queue. Such as Figure 2a As shown, it specifically includes the following steps:

[0067] Step 21. Taking the task cluster composed of network-like task nodes as the current task cluster, and calculating the longest path STL of each task in the current task cluster; wherein, the longest path STL of the jth task j is the time period required from the execution of the entry task to the execution of the task j; and calculate the static critical path of the current task cluster, the static critical path is the longest path from the entry task to the exit task;

[0068] For example, with Figure 2b The task cluster shown is taken as an example, and the current task cluster for...

Embodiment 3

[0086] image 3 A schematic structural diagram of a task scheduling device provided by Embodiment 3 of the present invention, as shown in image 3 shown, including:

[0087] The task queue creation module 31 is used for creating a task priority queue for a task cluster composed of network-like task nodes;

[0088] The task selection module 32 is used to select a task from the task priority queue according to the priority order as the current task, and calculate the resource utilization rate of the current task, and determine whether there are remaining resources according to the resource utilization rate of the current task, If it is determined that there are remaining resources, at least one task whose EST is zero and whose required resources are less than the remaining resources is selected from the task priority queue as the current task;

[0089] The task execution module 33 is used to execute each of the current tasks at the same time, subtract one from the EST of each ...

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 discloses a task scheduling method and a task scheduling device. The method comprises the following steps of creating a task priority queue for a task cluster formed by networked task nodes; selecting a task from the task priority queue as a current task according to a priority sequence, and calculating a resource utilization rate of the current task; judging whether certain resources remain or not according to the resource utilization rate of the current task, and if certain resources remain, selecting at least one task which requires resources fewer than the remaining resources and of which an EST (Expressed Sequence Tag) is 0 from the task priority queue as the current task; simultaneously executing each current task; subtracting 1 from the EST of a parent task of each level of each current task, and returning to execute the operation of selecting the current task from the task priority queue. Compared with the prior art, the task scheduling method and the task scheduling device have the advantage that the remaining resources of the cluster are fully utilized, so that task execution efficiency is improved.

Description

technical field [0001] The embodiments of the present invention relate to the technical field of the Internet, and in particular, to a task scheduling method and device. Background technique [0002] Task scheduling is an important part of the operating system, and for real-time operating systems, task scheduling directly affects its real-time performance. [0003] Most of the existing task scheduling systems adopt the following method: firstly, construct a task scheduling list according to the dependencies among tasks, and then implement the scheduling by using the time-slice round-robin algorithm. Specifically, the above task scheduling list is scanned in real time, and the task to be executed is selected; the status of the predecessor task is judged; if it is determined that the running time of the task to be executed is satisfied and the execution of the predecessor task is completed, the selected task is started to be executed. [0004] However, the implementation of 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/46
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