Unlock instant, AI-driven research and patent intelligence for your innovation.

A Low Energy Method for Idle Time Allocation with Minimum Utilization

A technology of idle time and utilization rate, which is applied in the directions of instruments, calculations, and electrical digital data processing, etc., which can solve the problems of frequent processor speed switching, unsatisfactory energy saving effect, and high algorithm calculation overhead, so as to reduce energy consumption and save energy. Consumption, reduce the effect of replacement cycle

Active Publication Date: 2022-03-04
HUAQIAO UNIVERSITY
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Existing low-power scheduling algorithms for periodic tasks all adopt a greedy strategy to allocate idle time, resulting in high computational overhead for the algorithm, frequent switching of processor speeds, and unsatisfactory 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
  • A Low Energy Method for Idle Time Allocation with Minimum Utilization
  • A Low Energy Method for Idle Time Allocation with Minimum Utilization
  • A Low Energy Method for Idle Time Allocation with Minimum Utilization

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0037] see figure 1 , a method for allocating low energy consumption in idle time with the lowest utilization rate provided by the present invention, comprising the steps of:

[0038] 1) Calculate the utilization rate of each periodic task, and find out the periodic task with the lowest utilization rate.

[0039] The periodic task set consists of n periodic tasks, and the periodic task T i (1≤i≤n, i is an integer) consists of triplets (e i ,p i , d i ) means, where e i is the periodic task T i The worst-case execution time of p i is the periodic task T i cycle, d i is the periodic task T i The relative deadline of the periodic task T i The utilization rate of Use the quick sort method to sort the periodic tasks according to their utilization rates from small to large, and find out the periodic tasks with the lowest utilization rate; when the lowest utilization rates are th...

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 method for allocating idle time with the lowest utilization rate and low energy consumption. O ;According to the absolute deadline of the periodic task, determine the priority of the periodic task; recover the idle time generated by the early completion of the periodic task, and allocate the idle time to the periodic task with the lowest utilization rate; determine the running speed S of the periodic task with the lowest utilization rate, and other The periodic task takes the offline speed S of the periodic task set O Execute; use dynamic power consumption management technology to switch the processor to a low power consumption state to reduce energy consumption; the method of the invention can effectively reduce system energy consumption.

Description

technical field [0001] The invention relates to the technical field of energy management of embedded real-time systems, in particular to a method for allocating idle time with the lowest utilization rate and low energy consumption. Background technique [0002] Real-time systems are divided into hard real-time systems and soft real-time systems according to the time constraints of tasks. Hard real-time systems require tasks not to miss their deadlines, otherwise it will bring unpredictable consequences and even lead to serious disasters, such as aircraft autopilot systems. Soft real-time systems allow tasks to occasionally miss deadlines without serious consequences and may degrade the user experience, such as multimedia playback systems. At present, most portable devices such as mobile phones, laptops, and drones are equipped with real-time systems. Due to weight and volume limitations, these portable devices are often powered by batteries, so the battery life of these dev...

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 Patents(China)
IPC IPC(8): G06F1/3293
CPCG06F1/3293
Inventor 张忆文
Owner HUAQIAO UNIVERSITY