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

Task scheduling method and device

A task scheduling and task technology, which is applied in the field of task processing to achieve the effects of reducing waste of resource energy consumption, improving resource utilization, and saving energy consumption

Inactive Publication Date: 2017-06-27
ZHENGZHOU YUNHAI INFORMATION TECH CO LTD
View PDF3 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

At the same time, large-scale machinery and equipment also bring energy consumption problems

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

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0033] see figure 1 , which is a flowchart of a task scheduling method provided in Embodiment 1 of the present application.

[0034] The task scheduling method provided in this embodiment includes the following steps:

[0035] Step S101: Acquiring tasks to be processed, using a list scheduling dependency algorithm to determine the priority of the tasks to be processed, and sorting the tasks to be processed in descending order of priority.

[0036] List scheduling (List Scheduling) dependent algorithm is a widely used heuristic scheduling algorithm. The basic principle of list scheduling is to assign priority to pending tasks in the task graph, and then arrange the pending tasks in a list in descending order of priority. Pending tasks with higher priority are scheduled before tasks with lower priority. List-scheduling-dependent algorithms are widely adopted because of their low complexity and good performance. In list scheduling algorithms, an ordered list of pending tasks ...

Embodiment 2

[0051] see figure 2 , which is a structural block diagram of a task scheduling device provided in Embodiment 2 of the present application.

[0052] The task scheduling device provided in this embodiment includes: a task sorting unit 101, a virtual machine sorting unit 102, a candidate virtual machine determining unit 103, and a selecting unit 104;

[0053] The task sorting unit 101 is configured to obtain tasks to be processed, determine the priority of the tasks to be processed using a list scheduling dependency algorithm, and sort the tasks to be processed in order of priority from high to low;

[0054] The virtual machine sorting unit 102 is configured to determine the priority of the virtual machines according to the energy-saving scheduling dependency algorithm, and sort the virtual machines in order of priority from high to low, and the priority of the virtual machines takes the virtual machine processing rate;

[0055] The candidate virtual machine determining unit 1...

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 embodiment of the invention discloses a task scheduling method and device. According to the task scheduling method and device, tasks are completed effectively, and at the same time, the purpose of reducing power consumption is taken into account. The task scheduling method includes the steps: obtaining tasks to be processed, determining priorities of the tasks to be processed by the adoption of a list scheduling dependency algorithm, and ranking the tasks to be processed according to a priority sequence from high to low; according to an energy-saving scheduling dependency algorithm, determining priorities of virtual machines, and ranking the virtual machines according to a priority sequence from high to low, wherein the priorities of the virtual machines take the processing speeds of the virtual machines into account; according to the sequence of the tasks to be processed and the sequence of the virtual machines, sequentially obtaining execution time of the tasks to be processed in each virtual machine, determining virtual machines in which the execution time of the tasks to be processed is smaller than or equal to a threshold value, and using the determined virtual machines as alternative virtual machines; selecting one from the alternative virtual machines as a virtual machine corresponding to the tasks to be processed.

Description

technical field [0001] The present application relates to the field of task processing, in particular to a task scheduling method and device. Background technique [0002] With the introduction of virtualization technology, task scheduling has been pushed from the traditional distributed environment to the virtualized environment. At the same time, as the scale of the current data center continues to expand and the number of users continues to increase, an urgent problem to be solved in virtual machine resource management is how to allocate virtual machine resources reasonably to quickly and effectively complete user tasks. At the same time, large-scale machinery and equipment also bring energy consumption problems. How to balance the processing time of tasks and the energy consumption of equipment is the difficulty and focus in the field of task scheduling. Contents of the invention [0003] The present application provides a method and device for task scheduling, which...

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
IPC IPC(8): G06F9/48G06F9/455
CPCG06F9/45558G06F9/4881G06F2209/484Y02D10/00
Inventor 张云龙
Owner ZHENGZHOU YUNHAI INFORMATION TECH CO LTD
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