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

Low-energy-consumption method for updating mixed key accidental tasks with dynamic utilization rate

A dynamic update and utilization technology, applied in energy-saving computing, program startup/switching, multi-programming devices, etc., can solve problems such as fatal consequences, inability to use idle time, poor energy-saving effects, etc.

Active Publication Date: 2019-10-08
HUAQIAO UNIVERSITY
View PDF2 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Occasional tasks also make sure they are completed within deadlines, or they can have fatal consequences
The current research on the energy consumption method of sporadic tasks in hybrid critical systems cannot take advantage of the idle time generated by the random arrival of sporadic tasks, resulting in poor energy-saving effects

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
  • Low-energy-consumption method for updating mixed key accidental tasks with dynamic utilization rate
  • Low-energy-consumption method for updating mixed key accidental tasks with dynamic utilization rate
  • Low-energy-consumption method for updating mixed key accidental tasks with dynamic utilization rate

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0047] The present invention will be further described below through specific embodiments.

[0048] see figure 1 , a kind of dynamic utilization ratio updating hybrid critical sporadic task low energy consumption method provided by the present invention, comprises the following steps:

[0049] Step 101: Scheduling the mixed critical and occasional task set Γ through the virtual deadline policy.

[0050] The mixed key occasional task set Γ is composed of n mixed key occasional tasks, that is, Γ={τ 1 ,τ 2 ,…,τ n}, each mixed key-occasional task τ i (1≤i≤n, i is an integer) consists of four tuple {T i , L i ,C i (LO), C i (HI)}, where T i is the mixed critical occasional task τ i The minimum release time; L i is the mixed critical occasional task τ i The key level, which can be expressed as L i ={LO,HI};C i (LO) and C i (HI) are the mixed key occasional tasks τ i Execution time in low mode and high mode; the so-called low mode means that the execution time of all ...

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-energy-consumption method for updating a mixed key accidental task with a dynamic utilization rate. The method comprises the following steps of scheduling a mixed key accidental task set gamma through a virtual deadline strategy; calculating the scheduling point of the optimal speed of the low-key-level accidental task and the optimal speed of the high-key-level accidental task at the mixed key accidental task, and dynamically updating the system utilization rate Utot; and according to the system utilization rate Utot, calculating the execution speeds of the low-key-level accidental task and the high-key-level accidental task. According to the present invention, through the dynamic utilization rate updating, the final execution speeds of the low-key-level accidental task and the high-key-level accidental task are calculated, so that the energy consumption of the system is effectively reduced.

Description

technical field [0001] The invention relates to low energy consumption real-time scheduling of a dynamic priority mixed key system, in particular to a low energy consumption method for dynamic utilization updating mixed key occasional tasks. Background technique [0002] A hybrid critical system is an embedded real-time system that integrates multiple functions on one platform to meet actual needs, and has high requirements for energy consumption, cost, and volume. There are critical tasks and non-critical tasks in a mixed critical system, the critical tasks must be completed first, and the non-critical tasks must be completed as much as possible. Hybrid critical systems are widely used in aerospace, industrial manufacturing and other fields, and drones are a typical application of hybrid critical systems. [0003] Sporadic task is a kind of important task in mixed critical system. The release time interval of sporadic task instance is not fixed, but the release time interv...

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/48G06F1/329
CPCG06F9/4893G06F1/329G06F2209/486Y02D10/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