Optimal Speed Calculation Method for Hard Real-time Task Energy Consumption Based on Probability Distribution Function
A probability distribution function, hard real-time task technology, applied in computing, electrical digital data processing, digital data processing components and other directions, can solve the problem of energy consumption, not the optimal speed of system energy consumption, and the real execution time of tasks cannot be known, etc. question
Active Publication Date: 2020-05-05
HUAQIAO UNIVERSITY
View PDF4 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0003] A hard real-time system usually consists of devices such as CPU, memory, cache, hard disk, and LCD, and these devices consume energy during execution
Existing research methods for energy consumption at the system level, the calculated optimal energy consumption speed, all assume that the task is executed at its worst-case execution time, and the actual execution time of the task is often lower than its worst-case execution time The execution time is lower, and the actual execution time of the task cannot be known before the task scheduling, so the calculated speed is not the optimal speed of system energy 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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0050] see figure 1 , the method for calculating the optimal speed of hard real-time task energy consumption based on the probability distribution function provided by the present invention comprises the following steps:
[0051] Step 101: Computing Device D k critical time B k and assign task T i The critical times of the devices used are arranged in non-decreasing order, where k and i are positive integers.
[0052] B k The calculation method is as follows:
[0053]
[0054] in, for device D k The time overhead of state transitions, for device D k Energy overhead for state transitions, for device D k power consumption in the active state, for device D k Power consumption in the sleep state, max means seeking the maximum value; The calculation method is as follows:
[0055]
[0056] in, Indicates device D k The time overhead of switching from the active state to the dormant state, Indicates device D k The time overhead of switching from dormant ...
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
Login to View More Abstract
The invention discloses a calculation method for energy consumption optimal speed of a hard real-time task based on a probability distribution function. The method comprises the steps that critical time B<k> of equipment D<k> is calculated, and the critical time of the equipment used by a task T is arranged according to a non-descending order; the probability distribution function F(x) is utilized to express a load of the task T; energy consumption E<e>(S) generated during execution of the task T is calculated in combination with the probability distribution function F(x); energy consumption E<s>(S) of the task T in an idle cycle and energy consumption E<t>(S) of equipment conversion overhead of the task T are calculated; a speed lower limit S<low> and a speed upper limit S<up> of the task T are calculated respectively; total energy consumption of the task T is calculated through the sum of E(S), E<s>(S) and E<t>(S); and the energy consumption optimal speed S<opt> of the task T is determined in combination with the speed lower limit S<low> and the speed upper limit S<up>. By use of the energy consumption optimal speed S<opt> calculated through the method, system energy consumption can be effectively lowered.
Description
technical field [0001] The invention relates to the technical field of real-time system energy consumption management, in particular to a method for calculating the optimal speed of hard real-time task energy consumption based on a probability distribution function. Background technique [0002] Real-time systems are widely used in communication, electric power, medical treatment, aerospace, machinery manufacturing and other fields. According to whether the system has strict time limit requirements, it can be divided into hard real-time system and soft real-time system. Hard real-time systems have strict time limit requirements. Once the task misses the deadline, it will bring unpredictable consequences and even lead to serious disasters. The soft real-time system allows some tasks to miss the deadline, and has requirements on the impact time of the tasks. In recent years, with the rapid development of CMOS technology, its size has become smaller and smaller, resulting in ...
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
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): G06F1/329
CPCG06F1/329
Inventor 张忆文
Owner HUAQIAO UNIVERSITY