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

Energy consumption optimization method based on dynamic idle time mixed key periodic tasks

A technology of periodic tasks and idle time, applied in energy-saving computing, program startup/switching, resource allocation, etc., can solve problems such as low system utilization, inability to apply to mixed key systems, and inconsistency with the real situation of the system.

Active Publication Date: 2020-02-18
HUAQIAO UNIVERSITY
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003]Current research on hybrid critical systems focuses on the analysis of system feasibility and scheduling feasibility, while research on energy optimization methods for periodic task models of hybrid critical systems is relatively Only a few studies use fixed priority scheduling strategies, resulting in low system utilization, which cannot be applied to mixed critical systems with dynamic priorities; and these studies assume that periodic tasks are executed at their worst-case execution time, which 1. The assumption is too conservative and does not conform to the real situation of the system, resulting in excessive energy consumption of the system

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

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0009] Embodiment, a kind of energy consumption optimization method based on dynamic idle time mixed key periodic task of the present invention, it comprises the following steps:

[0010] Step A: Utilize the dynamic priority strategy to schedule mixed critical cycle task sets;

[0011] The dynamic priority strategy is a virtual deadline strategy, and the virtual deadline strategy includes that the high-key-level tasks have different relative deadlines in different modes; the priority of tasks is assigned according to the absolute deadlines of tasks; the absolute deadline The smaller the deadline, the higher its priority; the larger the absolute deadline, the lower its priority; high priority tasks are scheduled first.

[0012] The absolute deadline of the task is equal to the sum of the current time t and its relative deadline; in the low mode, the low critical level periodic task τ i The relative deadline is equal to T i ; high critical level periodic task τ i The relative...

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 an energy consumption optimization method based on a dynamic idle time mixed key period task, which comprises the following steps of: A, scheduling a mixed key period task setby using a dynamic priority strategy; b, calculating a unified static speed SU of the periodic task; c, recycling idle time IHI generated by the executed high-key-level periodic tasks and dynamic idletime IC generated when all the periodic tasks are completed in advance in the low mode; d, calculating the speed SL of the periodic task in the low mode according to the available idle time I = IHI +IC of the system, and when the execution time of the high-key-level periodic tasks in the low mode exceeds the worst execution time of the periodic tasks in the low mode, entering the high mode, executing the high-key-level periodic tasks in the high mode at the fastest processor speed all the time, and discarding all the low-key-level periodic tasks. The method has the advantages of reducing energy consumption and the like.

Description

technical field [0001] The invention relates to an energy consumption optimization method based on dynamic idle time mixed key cycle tasks. Background technique [0002] Real-time systems not only require logical correctness, but also have strict requirements on the time limit. With the development of real-time systems, they are widely used in production and life, especially in manufacturing, aerospace, medical and industrial production, etc.; and hybrid key systems are a typical application of real-time systems, which meet the requirements on the same platform. The requirements of different application levels, unmanned aerial vehicle and automobile autopilot system are typical applications; with the rapid development of processor technology, its energy consumption is getting higher and higher, high energy consumption not only affects the life of the processor and system reliability, but also Increase the production cost of products; energy consumption has become the main f...

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): G06F1/329G06F1/3234G06F9/48G06F9/50
CPCG06F1/329G06F1/3243G06F9/4881G06F9/5038G06F2209/484G06F2209/5021Y02D10/00
Inventor 张忆文
Owner HUAQIAO UNIVERSITY
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