Time slice-based task scheduling method

A time segment and task scheduling technology, applied in the field of operating systems, can solve problems such as large system environment uncertainty, large system waste of energy consumption, and time waste.

Active Publication Date: 2017-04-26
陕西尚品信息科技有限公司
View PDF4 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Since the estimated execution time is given based on the worst case, the task is often completed earlier than the estimated execution time, and the rest of the time, even if there is no task running on the processor, it still needs to be completed at the previous time. When the running frequency of the task is executed, at this time, not only the remaining time is wasted, but also unnecessa

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
  • Time slice-based task scheduling method
  • Time slice-based task scheduling method
  • Time slice-based task scheduling method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0042] In order to make the object, technical solution and advantages of the present invention clearer, the solutions and effects of the present invention will be further described in detail below in conjunction with the accompanying drawings.

[0043] A method for scheduling tasks based on time slices in the present invention, such as figure 1 and figure 2 As shown, the specific implementation steps are as follows:

[0044] Step 1: Whenever the system detects the arrival of a new task or the completion of a task execution, the task parameters in the system are initialized.

[0045] The total number of tasks in the system is N, and the tasks in the system are numbered with 1,2,...,N, and the set of numbers is expressed as I, I={1,2,...,N}, then the system The set of all tasks in can be expressed as T, T={T i |i∈I}. with b i Indicates the arrival time of the task, x i Indicates the estimated minimum execution time of the task, d i Indicates the execution time limit of t...

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 time slice-based task scheduling method. The realization method comprises the steps of: when a system detects a newly arrived task or task completion, performing re-initialization on task parameters of all tasks immediately; then splitting each task into sub tasks with reasonable execution time slice lengths; determining an execution sequence of the sub tasks and a processor for executing the sub tasks; and finally, updating a task scheduling list, scheduling task execution according to a new scheduling list, and feeding back task completion information to the abovementioned task parameter initiation part in time so as to promote to generate a new task scheduling list. The time slice-based task scheduling method can be used for an isomorphic multi-processor system.

Description

technical field [0001] The invention belongs to the field of operating systems, and in particular relates to a task scheduling method based on time segments, which can be used in homogeneous multiprocessor systems. Background technique [0002] The task scheduling method is a key issue that must be considered when designing a high-performance multiprocessor system. With the aggravation of global energy shortage, how to reduce processor energy consumption has attracted more and more attention. Therefore, a good task scheduling method can make the system run at the lowest rated power as possible while ensuring the quality of service, so as to achieve the purpose of energy saving. [0003] Existing background technology usually adopts such as figure 1 The open-loop scheduling method shown. When multiple tasks enter a multiprocessor system, the system estimates an execution time for each task based on the size of the individual tasks. When a task executes on a processor, it ...

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/48
CPCG06F9/4881G06F2209/483G06F2209/486
Inventor 何俊桦王艳朱洁
Owner 陕西尚品信息科技有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap