CN103744502A - Method and device for confirming critical frequency of embedded system - Google Patents
Method and device for confirming critical frequency of embedded system Download PDFInfo
- Publication number
- CN103744502A CN103744502A CN201310751302.8A CN201310751302A CN103744502A CN 103744502 A CN103744502 A CN 103744502A CN 201310751302 A CN201310751302 A CN 201310751302A CN 103744502 A CN103744502 A CN 103744502A
- Authority
- CN
- China
- Prior art keywords
- frequency
- embedded system
- management cycle
- arrival event
- cycle
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Abstract
The invention provides a method and a device for confirming critical frequency of an embedded system. The method for confirming the critical frequency of the embedded system comprises obtaining the number of first arrival events (the number of arrival events which arrive at an event upper limit curve) and the number of second arrival events (the working frequency of historical management cycles and the number of arrival events of historical observation windows) of the embedded system at the current management cycle; obtaining the number of the arrival events at the next management cycle according to the number of the first arrival events and the number of the second arrival events; obtaining the working frequency of the embedded system of the next management cycle according to the obtained number of the arrival events of the next management cycle; confirming the critical frequency of the embedded system according to the working frequency of the historical management cycle, the maximum frequency of the embedded system and the working frequency of the next management cycle. According to the method and the device for confirming the critical frequency of the embedded system, the critical frequency is rapidly obtained under the condition that the events are completely processed and the complexity for solving the critical frequency is reduced.
Description
Technical field
The present invention relates to regulate the dynamic electric voltage technical field of embedded system, more specifically, relate to a kind of method and device of threshold frequency of definite embedded system, by threshold frequency, change frequency of operation, thereby regulate dynamic electric voltage.
Background technology
In real-time embedded equipment, in order to save the energy, improve the serviceable life of battery simultaneously, generally need to manage power supply.Current method for managing power supply comprises dynamic power management (DPM, Dynamic Power Management) and dynamic electric voltage adjustment (DVS, Dynamic Voltage Scaling) two large classes.
In dynamic power management, the duty of processor be divided into activity, dormancy and stop three kinds of states, according to the arrival state of required processing event, in time processor being switched to activity or dormant state, guarantee that event is processed in time on the one hand, saved on the other hand the energy.And the power management thinking that dynamic electric voltage is adjusted is the load according to arrival event, suitably to adjust the service voltage of processor, thereby change its frequency of operation, the event that both guaranteed is processed in time, has saved again the energy.
In dynamic electric voltage is adjusted, in each voltage decision-making constantly, according to the arrival event upper limit curve of event, be the state of current processor, determine next processor running frequency and relevant voltage constantly.In all kinds of dynamic electric voltage adjustment algorithm, OPT algorithm is known the best way that can significantly reduce energy consumption.To being described in detail as follows of this algorithm:
At moment t, for a untreated event e who completes also
j, establish c
j(t) be that it is at moment t and processor speed s
maxthe worst processing time of residue in situation.α
jthe time of arrival of this event, d
jit is some closing time of this event.OPT algorithm can be described with following formula:
Wherein,
for the lowest operating frequency of processor, this value is according to processor characteristic, the fixed value drawing in order to meet energy-conservation demand and some processor characteristics.
OPT algorithm is selected to meet the low-limit frequency requirement of processing all events in greedy mode, thereby reaches the object of saving the energy; If the processing speed constant interval of processor is (0, + ∞), OPT algorithm is feasible optimum dynamic electric voltage adjustment algorithm, but actual conditions as shown in Figure 1, the frequency of operation calculating with OPT algorithm likely can be greater than the maximal value that processor can reach, thereby makes OPT algorithm infeasible, when the actual frequency of processor lower than calculate value time, can cause some events can not be finished before point in its closing time, thus managing electrical power failure.
On the basis of OPT algorithm, by a threshold frequency s is set
*, when calculating the frequency s of gained, be greater than this threshold frequency s
*time, s is directly adjusted to maximal value, thereby guarantee to there will not be the frequency s calculating to be greater than the situation of maximum frequency.As shown in Figure 2, operational effect as shown in Figure 3 for its choice algorithm.
Now, How to choose threshold frequency s
*become key, if s
*select too much, by still causing occurring that s that subsequent calculations goes out is greater than the situation of maximum frequency, if s
*select too smallly, will make processor long-play under maximum frequency, lost the meaning of power management; At present to s
*selection, generally adopt trial and error, first select a value, whether can meet s that subsequent calculations go out be not more than the situation of maximum frequency, if meet, more suitably increase s if then deriving on this basis
*value, otherwise, reduce s
*value, use the method generally can be approx near desirable s
*value, but the method need to repeatedly attempt, and solves speed slower.
Therefore, need a kind of brand-new calculating threshold frequency s
*scheme.
Summary of the invention
In view of the above problems, the object of this invention is to provide a kind of method and device of threshold frequency of definite embedded system, to solve calculating threshold frequency, need to repeatedly attempt, solve slow problem.
The invention provides a kind of method of threshold frequency of definite embedded system, embedded system has management cycle T, by nT constantly centered by, (n-1) being carved into the nT time period constantly during T forms the current management cycle; The time period that is carved into (n+1) T moment during nT forms next management cycle; To nT, n the management cycle between the moment forms history management cycle, n > 0 to initial time; (n-m) be carved into m the management cycle formation historical perspective window of nT between constantly, 0≤m < n during T;
The method comprises:
In the current management cycle, obtain respectively the first arrival event number and the second arrival event number of embedded system; Wherein, the first arrival event number obtains for basis the arrival event number that arrival event upper limit curve is obtained, and the second arrival event number is for to obtain the frequency of operation in history management cycle and the arrival event number of historical perspective window according to the historical record of embedded system;
According to the first arrival event number and the second arrival event number, obtain the arrival event number of next management cycle of current management cycle;
According to the arrival event number of next obtained management cycle, obtain the frequency of operation of the embedded system of next management cycle;
According to the frequency of operation of the maximum frequency of the frequency of operation in history management cycle, embedded system and next management cycle, determine the threshold frequency of embedded system.
The present invention also provides a kind of device of threshold frequency of definite embedded system, and embedded system has management cycle T, (n-1) is carved into the nT time period constantly during T to form the current management cycle; The time period that is carved into (n+1) T moment during nT forms next management cycle; To nT, n the management cycle between the moment forms history management cycle, n > 0 to initial time; (n-m) be carved into m the management cycle formation historical perspective window of nT between constantly, 0≤m < n during T;
This device comprises:
Arrival event number acquiring unit, for obtaining respectively the first arrival event number and the second arrival event number of embedded system in the current management cycle; Wherein, the first arrival event number is for obtaining the arrival event number of arrival event upper limit curve according to the feature of embedded system, the second arrival event number is for to obtain the frequency of operation in history management cycle and the arrival event number of historical perspective window according to the historical record of embedded system;
Next management cycle arrival event number acquiring unit, for obtaining the arrival event number of next management cycle of current management cycle according to the first arrival event number and the second arrival event number;
Frequency of operation acquiring unit, for obtaining the frequency of operation of the embedded system of next management cycle according to the arrival event number of next obtained management cycle;
Threshold frequency determining unit, for determining the threshold frequency of embedded system according to the frequency of operation of the maximum frequency of the frequency of operation in history management cycle, embedded system and next management cycle.
Utilize above-mentionedly according to the method for the threshold frequency of definite embedded system of the present invention and device, can in the situation that event obtains complete process, obtain fast threshold frequency, reduced the complexity that solves threshold frequency.
In order to realize above-mentioned and relevant object, one or more aspects of the present invention comprise below by the feature that describes in detail and particularly point out in the claims.Explanation below and accompanying drawing describe some illustrative aspects of the present invention in detail.Yet, the indication of these aspects be only some modes that can use in the variety of way of principle of the present invention.In addition, the present invention is intended to comprise all these aspects and their equivalent.
Accompanying drawing explanation
By reference to the content below in conjunction with the description of the drawings and claims, and along with understanding more comprehensively of the present invention, other object of the present invention and result will be understood and easy to understand more.In the accompanying drawings:
Fig. 1 is the service chart that the frequency of operation of embedded system is greater than maximum frequency;
Fig. 2 is the process flow diagram of threshold frequency selection algorithm;
Fig. 3 is the service chart of threshold frequency;
Fig. 4 is according to the process flow diagram of the method for the threshold frequency of definite embedded system of the embodiment of the present invention;
Fig. 5～Fig. 8 is the concrete process flow diagram of determining the threshold frequency of embedded system according to the embodiment of the present invention;
Fig. 9 is according to the building-block of logic of the device of the threshold frequency of definite embedded system of the embodiment of the present invention.
In institute's drawings attached, identical label is indicated similar or corresponding feature or function.
Embodiment
In the following description, for purposes of illustration, for the complete understanding to one or more embodiment is provided, many details have been set forth.Yet, clearly, also can in the situation that there is no these details, realize these embodiment.In other example, one or more embodiment for convenience of description, known structure and equipment illustrate with the form of block scheme.
Before describing specific embodiments of the invention, first some relations and concept are made an explanation:
The current management cycle: be carved into nT time period formation constantly during by (n-1) T.
Next management cycle; During by nT, be carved into (n+1) T time period formation constantly.
The history management cycle: n the management cycle the moment forms to nT by initial time.
Historical perspective window: be carved into m the management cycle formation of nT between the moment during by (n-m) T; Wherein, 0≤m < n;
Have foregoing to find out, historical perspective window is within the scope in history management cycle, that is, the management cycle number of historical perspective window is less than the number in history management cycle.
Below with reference to accompanying drawing, specific embodiments of the invention are described in detail.
Fig. 4 is according to the flow process of the method for the threshold frequency of definite embedded system of the embodiment of the present invention.
As shown in Figure 4, the embodiment of the present invention determines that the method for the threshold frequency of embedded system comprises:
S401: the first arrival event number and the second arrival event number of obtaining respectively embedded system in the current management cycle; Wherein, the first arrival event number is the arrival event number obtaining according to arrival event upper limit curve, and the second arrival event number is for to obtain the frequency of operation in history management cycle and the arrival event number in historical perspective window according to the historical record of embedded system.
First, event is described and modeling, selects series of parameters to describe an event, these parameters are:
The worst execution time of C---event (worst-case execution time);
The time of arrival of α---event (arrival time);
Point closing time (deadline) of d---event has been crossed this of some closing time, if event is not processed complete, abandons this event.
In actual environment, the arrival of event may be erratic, random, and the arrival of predicted events is very difficult exactly; Therefore,, by definition arrival event upper limit curve, the arrival rule of event can be described approx.Sequence of events can be by arrival event upper limit curve
describe, when
R (t) is from the function of arrival event number in 0 to moment t constantly;
be from moment t, in delta time section, event arrives the upper limit of number, therefore be called arrival event upper limit curve, this curve can pass through system features (descriptor or the mode of inputting by application typical case) and obtain, for example, if an event set is periodic event collection, system features has just determined the arrival event upper limit curve of this periodic event collection, just can obtain the arrival event number of the arrival event upper limit curve of this periodic event collection.
And the frequency of operation of obtaining the historical management cycle in week is exactly the frequency of operation of n management cycle of obtaining respectively history management in the cycle; Obtain the arrival event number of historical perspective window for obtaining respectively the arrival event number of m management cycle in historical perspective window, while calculating respectively (n-m) T, be carved into nT constantly, be carved into during (n-m+1) T nT constantly ..., be carved into nT arrival event number constantly during (n-1) T, get the minimum value of 3 arrival event numbers as the arrival event number of historical perspective window.
The present embodiment is preferred embodiment: m=3, while selecting (n-3) T, be carved into 3 the management cycles formation historical perspective windows of nT between the moment, while calculating respectively (n-3) T, be carved into nT constantly, be carved into nT constantly during (n-2) T and (n-1) be carved into nT arrival event number constantly during T, get the minimum value of 3 arrival event numbers as the arrival event number of historical perspective window.
S402: obtain the arrival event number of next management cycle of current management cycle according to the first arrival event number and the second arrival event number.
Wherein, the arrival event number that the arrival event number of next management cycle equals arrival event upper limit curve deducts the result of the arrival event number of historical perspective window.
S403: the frequency of operation that obtains the embedded system of next management cycle according to the arrival event number of next obtained management cycle.
Wherein, arrival event number is corresponding with frequency of operation, and arrival event number is more, and frequency of operation is higher; Arrival event is fewer, and frequency of operation is lower.
S404: the threshold frequency of determining embedded system according to the frequency of operation of the maximum frequency of the frequency of operation in history management cycle, embedded system and next management cycle.
The detailed process of determining the threshold frequency of embedded system is: judge whether the frequency of operation of next management cycle exceeds the maximum frequency of embedded system, if do not exceeded, and the threshold frequency using the maximum frequency of embedded system as embedded system; If exceeded, the corresponding arrival event of part that exceeds the maximum frequency of embedded system is advanced to history management period treatment, and the frequency of operation of management cycle that the maximum frequency not exceeding described embedded system in the cycle is handled all arrival events using history management is as the threshold frequency of embedded system.
After determining the threshold frequency of embedded system, judge whether the frequency of operation of next management cycle is more than or equal to the threshold frequency of embedded system, if be more than or equal to, embedded system is with its maximum frequency operation; If be less than, embedded system is with the frequency of operation operation of next management cycle.
Above-mentioned steps has been described the method for the threshold frequency of definite embedded system, determine that this threshold frequency is to determine by the mode of line, that is,, by obtaining the service chart of embedded system, adopt the threshold frequency of mode mark embedded system on service chart of line.
To above-mentioned method be described in detail from three aspects below.
One, event arrives prediction
As mentioned above, arrival event upper limit curve
the upper limit for event arrival number in delta time section, management cycle is T, for every the T time, need to calculate frequency of operation and the operating voltage of the embedded system of next management cycle, therefore, when (n-1) T, be carved into the event that nT arrives constantly, all will at nT, constantly consider its impact on system, therefore can think that event all arrives constantly at nT simultaneously, arrive and will in buffer memory, store with pending in advance, by that analogy, the nT of take is example constantly, according to arrival event upper limit curve
predict the upper limit of its event arrival number within the next management cycle (being carved into (n+1) time period between constantly during from nT); If
within the next management cycle event arrive number on be limited to 10, i.e. n
nT, max(nT)=10.
On the other hand, operating voltage changes along with frequency of operation, frequency of operation becomes greatly operating voltage and becomes large, the frequency of operation operating voltage that diminishes diminishes, thereby by the frequency of operation of each management cycle in adjusting embedded system, regulate the operating voltage of each management cycle in embedded system, reach the object of power management.
Two, introduce historical perspective window
If only with in nT prediction constantly, draw nT time be carved into the event of (n+1) T in the constantly time period to arrive the upper limit of number too rough, if be carved into the upper limit that the event of (n+1) T in the time period constantly arrives number in the time of will further predicting nT more accurately, should suitably expand prediction window, consider nT existing event number constantly, and the event arrival number situation of nT in each cycle before the moment, introduce historical perspective window; Observation (n-1) T of take is example constantly, sets
(arrival event upper limit curve), therefore when (n-1) T, be carved into (n+1) T in the time period between constantly event arrival number on be limited to 15, during due to (n-1) T, being carved into the event number that nT arrived in the time period between is constantly that the leave of absence number that 10(historical perspective window arrives is 10), therefore when nT, be carved into the event of (n+1) T in the time period between constantly arrive number on be limited to 5, i.e. n
nT, max[(n-1) T]=5, therefore, the upper limit that event can be arrived to number converges to a less value.
Same reason, when the historical perspective window of selecting continues to expand, can draw respectively n
nT, max[(n-2) T], n
nT, max[(n-3) T] ..., n
nT, max(0) value, be carved into during nT the event of (n+1) T in the time period between constantly arrive number on be limited to:
N
nT, max=min
0≤i<n{ (n
nT, max(iT)) } (formula 2)
Wherein, n
nT, max(0) expression historical perspective window is got maximal value, constantly to start to nT all management cycles constantly as historical perspective window from 0T, particularly, the historical perspective window size of selecting is 3T, while calculating respectively (n-3) T, be carved into nT constantly, be carved into nT constantly during (n-2) T and (n-1) be carved into the event number of nT arrival constantly during T, and get its minimum value historical perspective window the most.
Three, introduce overclocking thought
Overclocking is a large feature of modern processors, be that processor can be operated on its maximum frequency, carry out work " overload ", for example, processor can only be processed 10 events within each cycle, and prediction arrival event has 15, in order to process all events, processor just needs overclocking work.In embodiments of the present invention, the processing event of embedded system is to complete by the processor in embedded system, and the processor of setting the embodiment of the present invention can be operated in overclocking pattern, and the frequency of operation of processor belongs to interval (0 ,+∞).
Threshold frequency s in the embodiment of the present invention
*represent, solve s
*process be exactly to process for the corresponding arrival event of part of overclocking work, namely will surpass the arrival event corresponding to part of maximum frequency, the cycle moving to before it completes.
The threshold frequency of the embedded system of the embodiment of the present invention is to determine by the mode of line, first obtain the service chart of processor, horizontal ordinate in this service chart is each management cycle, ordinate is the frequency of processor, and each rectangle in service chart is the frequency of operation of each management cycle processing event.
The event of processing in each management cycle is classified, be divided into newly arrived event in the last management cycle that is close to this moment (being called category-A event) and arrival and the event (being called category-B event) also do not handled to this moment before next-door neighbour's last management cycle in this moment, for nT constantly, category-A event i.e. the new events of arrival between the moment in (n-1) T moment and nT, and category-B event refers to the event that arrived and constantly still do not finish dealing with to nT constantly at (n-1) T, therefore, in each cycle T, the work of processor can be divided into two classes, process category-A event and treatments B class event, the order of setting processor processing event is first to process category-A event, and then treatments B class event, for the management cycle of processor overclocking work, the reason of its overclocking has two, one is the overclocking that category-A event too much causes, another is the overclocking that category-B event too much causes, the overclocking too much causing for category-A event, mean that current period inner treater is all for the treatment of newly arrived event, but still can not process newly arrived event completely in the situation that of overclocking not, the too many non-scheduling of event is described in this case, our situation that consideration event can be scheduled, therefore, only consider that category-B event too much causes the situation of overclocking, because category-B event is just to arrive before the last management cycle, therefore can be moved within the last management cycle and process, and by the processing reach of event, still can meet the requirement of putting its closing time, the like, if the last management cycle can be handled all events in the situation that of overclocking not, event reach process finishes, otherwise, still can the event in the last management cycle be moved forward, until event finishes dealing with completely, or obtain the situation of non-scheduling.
Fig. 5～Fig. 8 shows the concrete flow process of determining the threshold frequency of embedded system according to the embodiment of the present invention.
As shown in Figure 5, because only there are two work period overclockings in its event handler procedure, therefore process from back to front each overclocking part, the category-B event of overclocking part is advanced to upper one-period and processes, after reach as shown in Figure 6, now, still need the event in the last management cycle to distinguish, save differentiation process here, if category-A event and category-B event ratio after distinguishing still remain unchanged, the part of overclocking is continued to reach, after reach as shown in Figure 7; By that analogy, as shown in Figure 8, final the 7th management cycle reciprocal can be handled all events, s now
*move to the initial launch frequency of the 7th management cycle reciprocal.
Generally speaking, in overclocking processing procedure, as shown at Fig. 8, the 6th cycle of inverse (overclocking before not mobile) overclocking is partly put in the previous cycle and is gone, that is to say, the previous cycle calculated a frequency s originally, should move by s in theory, but in order to process the additional event of rear one-period, need to, by the frequency operation that is greater than s, therefore s be set as to s
*as long as the frequency calculating is more than or equal to s
*, just press maximum frequency operation, with this, guarantee that all events are processed in time.S
*it is the s value originally calculating in the previous cycle of overclocking.
For the situation of overclocking repeatedly, each overclocking part is all carried out to such processing, draw respectively corresponding s
*value, final s
*value is s
*in minimum value.
If the situation that processor does not have overclocking to process, threshold frequency s
*it is exactly maximum frequency.
The method of the threshold frequency of the definite embedded system by the invention described above embodiment can be in the situation that event obtains complete process, accurately obtain threshold frequency, reduced the complexity that solves threshold frequency, by threshold frequency, suitably regulate the frequency of operation of embedded system, thereby suitably adjust the service voltage of processor, when the event of assurance obtains processing in time, saved again the energy.
With said method relativity, the present invention also provides a kind of device of threshold frequency of definite embedded system, Fig. 9 shows according to the device of the threshold frequency of definite embedded system of the embodiment of the present invention, as shown in Figure 9, the device 900 of the threshold frequency of definite embedded system provided by the invention comprises:
Arrival event number acquiring unit 910, for obtaining respectively the first arrival event number and the second arrival event number of embedded system in the current management cycle; Wherein, the first arrival event number is for obtaining the arrival event number of arrival event upper limit curve according to the feature of embedded system, the second arrival event number is for to obtain the frequency of operation in history management cycle and the arrival event number of historical perspective window according to the historical record of embedded system;
Next management cycle arrival event number acquiring unit 920, for obtaining the arrival event number of next management cycle of current management cycle according to the first arrival event number and the second arrival event number;
Frequency of operation acquiring unit 930, for obtaining the frequency of operation of the embedded system of next management cycle according to the arrival event number of next obtained management cycle;
Threshold frequency determining unit 940, for determining the threshold frequency of embedded system according to the frequency of operation of the maximum frequency of the frequency of operation in history management cycle, embedded system and next management cycle.
Wherein, described threshold frequency determining unit 940 comprises arrival event reach module (scheming not shown), for the corresponding arrival event of part that exceeds the maximum frequency of embedded system is advanced to history management period treatment; Maximum frequency judge module (scheming not shown), for judging whether the frequency of operation of next management cycle exceeds the maximum frequency of embedded system, if do not exceeded, the threshold frequency of threshold frequency determining unit using the maximum frequency of embedded system as embedded system; If exceeded, arrival event reach module is advanced to history management period treatment by the corresponding arrival event of part that exceeds the maximum frequency of embedded system, and the threshold frequency determining unit frequency of operation of management cycle that the maximum frequency not exceeding described embedded system in the cycle is handled all arrival events using history management is as the threshold frequency of embedded system.
This device also comprises that described device also comprises maximum frequency running unit (scheming not shown), while being more than or equal to the threshold frequency of embedded system for the frequency of operation when next management cycle, with its maximum frequency operation embedded system; Frequency of operation running unit (scheming not shown), while being less than the threshold frequency of embedded system for the frequency of operation when next management cycle, with the frequency of operation operation embedded system of next management cycle.
Method and the device of the threshold frequency of the definite embedded system proposing according to the present invention have been described in the mode of example above with reference to accompanying drawing.But, it will be appreciated by those skilled in the art that method and the device of the threshold frequency of the definite embedded system proposing for the invention described above, can also on the basis that does not depart from content of the present invention, make various improvement.Therefore, protection scope of the present invention should be determined by the content of appending claims.
Claims (7)
1. a method for the threshold frequency of definite embedded system, described embedded system has management cycle T, by nT constantly centered by, (n-1) being carved into the nT time period constantly during T forms the current management cycle; The time period that is carved into (n+1) T moment during nT forms next management cycle; To nT, n the management cycle between the moment forms history management cycle, n > 0 to initial time; (n-m) be carved into m the management cycle formation historical perspective window of nT between constantly, 1≤m < n during T;
Described method comprises:
In the current management cycle, obtain respectively the first arrival event number and the second arrival event number of described embedded system; Wherein, described the first arrival event number is the arrival event number obtaining according to arrival event upper limit curve, and described the second arrival event number is for to obtain the frequency of operation in described history management cycle and the arrival event number in described historical perspective window according to the historical record of described embedded system;
According to described the first arrival event number and described the second arrival event number, obtain the arrival event number of next management cycle of described current management cycle;
According to the arrival event number of obtained described next management cycle, obtain the frequency of operation of the described embedded system of described next management cycle;
According to the frequency of operation of the maximum frequency of the frequency of operation in described history management cycle, embedded system and described next management cycle, determine the threshold frequency of described embedded system.
2. the method for the threshold frequency of definite embedded system as claimed in claim 1, wherein, in the process of threshold frequency of determining described embedded system according to the frequency of operation of the maximum frequency of the frequency of operation in described history management cycle, embedded system and described next management cycle
Whether the frequency of operation of described next management cycle of judgement exceeds the maximum frequency of described embedded system; Wherein,
If the frequency of operation of described next management cycle does not exceed the maximum frequency of described embedded system, the threshold frequency using the maximum frequency of described embedded system as described embedded system;
If the frequency of operation of described next management cycle exceeds the maximum frequency of described embedded system, the corresponding arrival event of part that exceeds the maximum frequency of described embedded system is advanced to history management period treatment, and the frequency of operation of management cycle that the maximum frequency not exceeding described embedded system in the cycle is handled all arrival events using history management is as the threshold frequency of described embedded system.
3. the method for the threshold frequency of definite embedded system as claimed in claim 1, wherein,
After determining the threshold frequency of described embedded system, whether the frequency of operation of described next management cycle of judgement is more than or equal to the threshold frequency of described embedded system, if be more than or equal to, described embedded system is with its maximum frequency operation; If be less than, described embedded system is with the frequency of operation operation of described next management cycle.
4. the method for the threshold frequency of definite embedded system as claimed in claim 1, wherein,
While selecting (n-3) T, be carved into 3 the management cycles formation historical perspective windows of nT between the moment, while calculating respectively (n-3) T, be carved into nT constantly, be carved into nT constantly during (n-2) T and (n-1) be carved into nT arrival event number constantly during T, get the minimum value of 3 arrival event numbers as the arrival event number of historical perspective window.
5. a device for the threshold frequency of definite embedded system, described embedded system has management cycle T, by nT constantly centered by, (n-1) being carved into the nT time period constantly during T forms the current management cycle; The time period that is carved into (n+1) T moment during nT forms next management cycle; To nT, n the management cycle between the moment forms history management cycle, n > 0 to initial time; (n-m) be carved into m the management cycle formation historical perspective window of nT between constantly, 1≤m < n during T;
Described device comprises:
Arrival event number acquiring unit, for obtaining respectively the first arrival event number and the second arrival event number of described embedded system in the current management cycle; Wherein, described the first arrival event number is for obtaining the arrival event number of arrival event upper limit curve according to the feature of described embedded system, described the second arrival event number is for to obtain the frequency of operation in described history management cycle and the arrival event number of described historical perspective window according to the historical record of described embedded system;
Next management cycle arrival event number acquiring unit, for obtaining the arrival event number of next management cycle of current management cycle according to described the first arrival event number and described the second arrival event number;
Frequency of operation acquiring unit, for obtaining the frequency of operation of the embedded system of next management cycle according to the arrival event number of next obtained management cycle;
Threshold frequency determining unit, for determining the threshold frequency of described embedded system according to the frequency of operation of the maximum frequency of the frequency of operation in described history management cycle, embedded system and described next management cycle.
6. the device of the threshold frequency of definite embedded system as claimed in claim 5, wherein,
Described threshold frequency determining unit comprises:
Arrival event reach module, for being advanced to history management period treatment by the corresponding arrival event of part that exceeds the maximum frequency of described embedded system;
Maximum frequency judge module, for judging whether the frequency of operation of described next management cycle exceeds the maximum frequency of described embedded system, if do not exceeded, the threshold frequency of described threshold frequency determining unit using the maximum frequency of described embedded system as described embedded system; If exceeded, arrival event reach module is advanced to history management period treatment by the corresponding arrival event of part that exceeds the maximum frequency of described embedded system, and the described threshold frequency determining unit frequency of operation of management cycle that the maximum frequency not exceeding described embedded system in the cycle is handled all arrival events using history management is as the threshold frequency of described embedded system.
7. the device of the threshold frequency of definite embedded system as claimed in claim 5, wherein,
Described device also comprises:
Maximum frequency operation module, while being more than or equal to the threshold frequency of described embedded system for the frequency of operation when described next management cycle, moves described embedded system with its maximum frequency;
Frequency of operation operation module, while being less than the threshold frequency of described embedded system for the frequency of operation when described next management cycle, moves described embedded system with the frequency of operation of described next management cycle.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310751302.8A CN103744502B (en) | 2013-12-31 | 2013-12-31 | Determine method and the device of the threshold frequency of embedded system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310751302.8A CN103744502B (en) | 2013-12-31 | 2013-12-31 | Determine method and the device of the threshold frequency of embedded system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103744502A true CN103744502A (en) | 2014-04-23 |
| CN103744502B CN103744502B (en) | 2016-01-27 |
Family
ID=50501527
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310751302.8A Active CN103744502B (en) | 2013-12-31 | 2013-12-31 | Determine method and the device of the threshold frequency of embedded system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103744502B (en) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1784646A (en) * | 2003-05-07 | 2006-06-07 | 苹果电脑公司 | Method and apparatus for dynamic power management in a processor system |
| CN101226421A (en) * | 2008-01-16 | 2008-07-23 | 浙江大学 | MSR method for real time embedded system EDF low-power consumption scheduling |
| US20080209238A1 (en) * | 2007-02-22 | 2008-08-28 | Kabushiki Kaisha Toshiba | Controller for processing apparatus |
| CN102207769A (en) * | 2011-05-24 | 2011-10-05 | 东北大学 | Static voltage scheduling-based energy optimization method of DVS (Dynamic Voltage Scaling) system |
-
2013
- 2013-12-31 CN CN201310751302.8A patent/CN103744502B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1784646A (en) * | 2003-05-07 | 2006-06-07 | 苹果电脑公司 | Method and apparatus for dynamic power management in a processor system |
| US20080209238A1 (en) * | 2007-02-22 | 2008-08-28 | Kabushiki Kaisha Toshiba | Controller for processing apparatus |
| CN101226421A (en) * | 2008-01-16 | 2008-07-23 | 浙江大学 | MSR method for real time embedded system EDF low-power consumption scheduling |
| CN102207769A (en) * | 2011-05-24 | 2011-10-05 | 东北大学 | Static voltage scheduling-based energy optimization method of DVS (Dynamic Voltage Scaling) system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103744502B (en) | 2016-01-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9459918B2 (en) | Scheduling threads | |
| EP3696401B1 (en) | Power control method and apparatus for wind power generator | |
| CN108984292B (en) | Fixed priority periodic task energy consumption optimization method for hybrid key system | |
| US20140344599A1 (en) | Method and System for Power Management | |
| CN108521837B (en) | Micro-energy acquisition-based power supply management method and device and micro-energy power supply | |
| KR20160147930A (en) | Load scheduling in multi-battery devices | |
| CN107878366A (en) | A kind of method and device for being used to control new energy vehicle controller working condition | |
| CN105677000A (en) | Dynamic voltage and frequency scaling system and method | |
| CN109541490A (en) | Life estimation method, system and the vehicle of battery | |
| CN103677984A (en) | Internet of Things calculation task scheduling system and method | |
| CN105786552A (en) | Memory clearing method and electronic equipment | |
| TWI492181B (en) | Saving cost type power energy management apparatus and method | |
| CN106124835B (en) | A kind of method that power distribution voltage compares with predetermined voltage | |
| CN108931932A (en) | A kind of method for managing power supply and intelligent robot | |
| CN111914000B (en) | Server power capping method and system based on power consumption prediction model | |
| CN103744502B (en) | Determine method and the device of the threshold frequency of embedded system | |
| EP3818618A1 (en) | Methods and apparatus for controlling the power supply of a network node | |
| CN105630126A (en) | Low-power scheduling method for mixed task based on constant bandwidth server | |
| CN103793041B (en) | The method for managing power supply and device of multi-core symmetric multiprocessing system | |
| CN110661542A (en) | Terminal control method and terminal | |
| CN105933702A (en) | Power consumption control method based on task sensitivity | |
| CN106598198A (en) | Multi-period dynamic power management method | |
| CN109740191A (en) | Prediction technique, device and the equipment of wind sensor remaining life | |
| CN105375858B (en) | photovoltaic system control method and device | |
| CN108899595A (en) | A kind of temperature checking method of battery, device and equipment |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |