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

A low-power scheduling method for periodic tasks with proportional idle time allocation

A periodic task and idle time technology, applied in resource allocation, program control design, instruments, etc., can solve the problems of extended task execution time and increased static power consumption, so as to reduce energy consumption, reduce the number of processor shutdowns, and ensure The effect of stability

Inactive Publication Date: 2019-02-12
SHENYANG GOLDING NC & INTELLIGENCE TECH CO LTD
View PDF0 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the low speed will inevitably lead to the actual execution time of the task, which will increase the static power consumption.

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
  • A low-power scheduling method for periodic tasks with proportional idle time allocation
  • A low-power scheduling method for periodic tasks with proportional idle time allocation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0038] The present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments.

[0039] Before the periodic task set is scheduled, calculate the optimal running speed of the periodic task in the offline state.

[0040] According to the earliest deadline first (EDF) principle, the periodic task set is sorted and inserted into the ready queue, and the first task in the ready queue is selected for scheduling.

[0041] When a task completes, the task's idle time is reclaimed. If the ready queue is not empty, allocate the idle time to each task in the ready queue in proportion to WCET. Recalculate the running speed of each task in the ready queue. If the running speed is less than the critical speed, set the speed to the critical speed.

[0042] If the ready queue is empty and the idle time is greater than the overhead of shutting down the processor, shut down the processor until a new task arrives.

[0043] Specific steps a...

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 low-power dispatching method for periodic tasks with proportional idle time distribution, which comprises the following steps: before a periodic task set is started to be dispatched, calculating the total utilization ratio Utot of the periodic task set and calculating the offline speed Sof=max {Scrit, Utot}; sorting that periodic task set according to the principle of early deadline first EDF and inserting the set into the ready queue; When the i-th cycle task Ti is completed at time t, the next release time of Ti is recalculated and the idle time is recovered, and each ready task is allocated idle time in proportion to the worst case row execution time (WCET) of the tasks in the ready queue. When the ready queue is empty and the idle time is greater than the conversion overhead, the processor is turned off to conserve energy. The method can reduce the energy consumption of the processor as much as possible and improve the overall reliability of the system onthe premise of ensuring the schedulability of the periodic tasks. Simulation results show that this method is effective.

Description

technical field [0001] The invention relates to the real-time scheduling of the periodic task model of the real-time system, in particular to a low-power scheduling method of the periodic task with proportional idle time allocation. Background technique [0002] With the development of VLSI technology, the energy consumption of processors is also increasing. A real-time system is a scheduling system with strict constraints on task deadlines, and the increase in processor power consumption will inevitably lead to instability. Therefore, effectively reducing processor power consumption is a problem that real-time scheduling algorithms need to consider. Real-time system scheduling is divided into periodic tasks and sporadic tasks, among which the periodic task model is an important task model in real-time systems, characterized by the periodic arrival of task instances. At present, the scheduling algorithm for periodic task sets mainly adopts DVS technology, and the actual exe...

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
CPCG06F9/5038Y02D10/00
Inventor 郭锐锋吴昊天胡毅彭阿珍邓昌义
Owner SHENYANG GOLDING NC & INTELLIGENCE 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