CN110471771A - A kind of distribution real time operating system - Google Patents
A kind of distribution real time operating system Download PDFInfo
- Publication number
- CN110471771A CN110471771A CN201910756307.7A CN201910756307A CN110471771A CN 110471771 A CN110471771 A CN 110471771A CN 201910756307 A CN201910756307 A CN 201910756307A CN 110471771 A CN110471771 A CN 110471771A
- Authority
- CN
- China
- Prior art keywords
- input
- predictability
- behavior
- internet
- things
- 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.)
- Pending
Links
- 230000004044 response Effects 0.000 claims description 8
- 230000005540 biological transmission Effects 0.000 claims description 6
- 238000004458 analytical method Methods 0.000 abstract description 19
- 238000004364 calculation method Methods 0.000 abstract description 10
- 239000012491 analyte Substances 0.000 abstract 1
- 230000006399 behavior Effects 0.000 description 55
- 238000012544 monitoring process Methods 0.000 description 7
- 230000006870 function Effects 0.000 description 6
- 230000003993 interaction Effects 0.000 description 5
- 238000000034 method Methods 0.000 description 5
- 238000004891 communication Methods 0.000 description 4
- 230000015654 memory Effects 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 230000002123 temporal effect Effects 0.000 description 3
- 238000012300 Sequence Analysis Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000006978 adaptation Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000003745 diagnosis Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5061—Partitioning or combining of resources
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/06—Energy or water supply
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Business, Economics & Management (AREA)
- Economics (AREA)
- Software Systems (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Health & Medical Sciences (AREA)
- Water Supply & Treatment (AREA)
- Public Health (AREA)
- General Engineering & Computer Science (AREA)
- General Health & Medical Sciences (AREA)
- Human Resources & Organizations (AREA)
- Marketing (AREA)
- Primary Health Care (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
This application involves a kind of distribution real time operating systems characterized by comprising the estimated module of input behavior, for analyzing the predictability of input behavior comprising: sensor inputs expected cell, the predictability for analyte sensors input behavior；Internet of Things inputs expected cell, for analyzing the predictability of Internet of Things input behavior；Completion sequence expected cell is inputted, for analyzing the predictability of input completion sequence；System incoming timing expected cell, the predictability for analysis system incoming timing.The estimated module of output behavior, for analyzing the predictability of output behavior；The estimated module of calculating behavior, the predictability for analytical calculation behavior.
Description
Technical Field
The application relates to the technical field of the next generation information network industry, in particular to a power distribution real-time operating system.
Background
The power distribution terminal is a general name of various remote monitoring and control units installed on a power distribution network site, and mainly comprises a feeder terminal, a station terminal, a distribution transformer terminal and the like. The functions mainly comprise: data acquisition, control, data transmission, maintenance, time synchronization, event sequence recording (SOE), feeder fault diagnosis, single-phase grounding detection, primary reclosing and the like.
The power distribution real-time operating system on the power distribution terminal comprises a network system and a physical system. The network system comprises an internet of things and a communication network, wherein the internet of things is mainly used for networking between the sensors and the power distribution terminals, and the communication network is used for communication between the power distribution terminals and various switches and servers. While the physical system contains sensors for monitoring various changes of the substation and switches for performing various distribution actions.
The power distribution real-time operating system is simultaneously accessed to a large number of monitoring subsystems, collects various sensor data and needs to execute switch operation in real time, so the power distribution real-time operating system has the characteristics of high complexity, high concurrency and high interaction, and the predictability of the power distribution real-time operating system is required to be realized, and the behavior of each task in the power distribution real-time operating system is required to be ensured to be predictable, so that the reasonable resource distribution of each task is ensured, and the requirement of real-time stable safety is met.
Disclosure of Invention
To overcome the problems in the related art, the present application provides a power distribution real-time operating system.
According to an embodiment of the present application, there is provided a power distribution real-time operating system, including:
an input behavior prediction module for analyzing the predictability of the input behavior, comprising:
a sensor input prediction unit for analyzing the predictability of the sensor input behavior;
the internet of things input prediction unit is used for analyzing the predictability of the internet of things input behavior;
an input completion sequence prediction unit for analyzing predictability of the input completion sequence;
a system input timing prediction unit for analyzing the predictability of the system input timing.
The output behavior prediction module is used for analyzing the predictability of the output behavior;
and the computing behavior prediction module is used for analyzing the predictability of the computing behavior.
Preferably, the sensor input prediction unit determines the sensor input I when the sensor is in the environment EV and the self-state PHsPredictability of completion time PIsThe following were used:
wherein,TimeR () is a function of the response time of the sensor.
Preferably, the internet of things input prediction unit determines the internet of things input IIOTPredictability of completion time PIIOTThe following were used:
where D is the internet of things delay, which is (J, L, S, W), the internet of things delay D includes the release delay J of the message, the network link transmission delay L, the network exchange delay S, and the delay W due to contention with other data in the message receive queue; di＝(Ji，Li，Si，Wi) Is the internet of things delay for the ith message; dj＝(Jj，Lj，Sj，Wj) Is the internet of things delay for the jth message; delay () is a function of network input Delay; n is the number of messages transmitted through the internet of things.
Preferably, the input completion sequence prediction unit determines a predictability PI of the impact of the input completion sequence on the system behaviorODComprises the following steps:
PIOD＝α*sys+β*buf
wherein sys is the influence of the input completion sequence on the system behavior, buf is the influence of the cache occupied by the input completion sequence on the predictability of the runtime system, α and β are empirically preset weights, which are both fractions of (0, 1), and α + β is 1.
Preferably, the input completion order prediction unit determines
Wherein M read input operations are performed for all inputsFor j times of reading input I, the number of tasks depending on the input I is TM, and the influence of the input I on the system behavior is TMIIf the input I is completed at this time, thenOtherwise UI＝{I}。
Preferably, the input completion order prediction unit determines
Wherein for j read input operations the input I is readjThe set of inputs that need to be buffered is
Preferably, the input completion order prediction unit determines the predictability PC of the completion order of the input set COThe following were used:
where C represents the set of all possible input completion orders, CiIs the ith of, CjIs the (j) th time thereof,
preferably, the system input timing prediction unit determines the predictability PI of the system input timingCThe following were used:
the technical scheme provided by the embodiment of the application can have the following beneficial effects: the power distribution real-time operating system provides an analysis scheme for determining the predictability of the sensor input behavior, the Internet of things input behavior and the system input timing, so that the predictability of the power distribution real-time operating system is realized, and the reasonable resource distribution of each task is ensured to meet the requirements of real-time stability and safety.
Additional aspects and advantages of the present application will be set forth in part in the description which follows and, in part, will be obvious from the description, or may be learned by practice of the present application. It is to be understood that both the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the application.
Drawings
The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the invention and together with the description, serve to explain the principles of the invention.
FIG. 1 is a block diagram illustrating a power distribution real-time operating system in accordance with an exemplary embodiment.
Detailed Description
Reference will now be made in detail to the exemplary embodiments, examples of which are illustrated in the accompanying drawings. When the following description refers to the accompanying drawings, like numbers in different drawings represent the same or similar elements unless otherwise indicated. The embodiments described in the following exemplary embodiments do not represent all embodiments consistent with the present invention. Rather, they are merely examples of apparatus and methods consistent with certain aspects of the invention, as detailed in the appended claims.
The following disclosure provides many different embodiments, or examples, for implementing different features of the application. In order to simplify the disclosure of the present application, specific example components and arrangements are described below. Of course, they are merely examples and are not intended to limit the present application. Further, the present application may repeat reference numerals and/or letters in the various examples. This repetition is for the purpose of simplicity and clarity and does not in itself dictate a relationship between the various embodiments and/or configurations discussed. Further, examples of various specific processes and materials are provided herein, but one of ordinary skill in the art may recognize the applicability of other processes and/or the use of other materials. In addition, the structure of a first feature described below as "on" a second feature may include embodiments in which the first and second features are formed in direct contact, and may also include embodiments in which additional features are formed between the first and second features, such that the first and second features may not be in direct contact.
In the description of the present application, it should be noted that, unless otherwise specified and limited, the terms "mounted," "connected," and "connected" are to be interpreted broadly, and may be, for example, a mechanical connection or an electrical connection, a communication between two elements, a direct connection, or an indirect connection via an intermediate medium, and specific meanings of the terms may be understood by those skilled in the art according to specific situations.
FIG. 1 is a block diagram illustrating a power distribution real-time operating system in accordance with an exemplary embodiment. Referring to fig. 1, a power distribution real-time operating system includes:
an input behavior prediction module 10 for analyzing the predictability of input behavior, comprising:
a sensor input prediction unit for analyzing the predictability of the sensor input behavior;
the internet of things input prediction unit is used for analyzing the predictability of the internet of things input behavior;
an input completion sequence prediction unit for analyzing predictability of the input completion sequence;
a system input timing prediction unit for analyzing the predictability of the system input timing.
An output behavior prediction module 20 for analyzing the predictability of the output behavior;
a computational behavior prediction module 30 for analyzing the predictability of the computational behavior.
The power distribution real-time operating system is simultaneously accessed to a large number of monitoring subsystems, collects various sensor data and needs to execute switch operation in real time, so the power distribution real-time operating system has the characteristics of high complexity, high concurrency and high interaction, and the predictability of the power distribution real-time operating system is required to be realized, and the behavior of each task in the power distribution real-time operating system is required to be ensured to be predictable, so that the reasonable resource distribution of each task is ensured, and the requirement of real-time stable safety is met. The power distribution real-time operating system provides an analysis scheme for determining the predictability of the sensor input behavior, the Internet of things input behavior and the system input timing, so that the predictability of the power distribution real-time operating system is realized, and the reasonable resource distribution of each task is ensured to meet the requirements of real-time stability and safety.
Preferably, the sensor input prediction unit determines the sensor input I when the sensor is in the environment EV and the self-state PHsPredictability of completion time PIsThe following were used:
wherein,TimeR () is a function of the response time of the sensor.
Applicants believe that sensor completion time is critical to affecting sensor input, and thus, variations in sensor response time can be used to measure the predictability of sensor input completion time. The applicant has proposed the above-mentioned original calculation method to analyze the sensor input IsPredictability of completion time, PIsThe larger the value of (c), the higher the predictability of the sensor input completion time. If PIsClose to 1, the sensor is less affected by the environment and the fluctuation range of the response time is also smaller. In this case, the time to process the input can be set very tight so that the data stored in the sensor input port can be processed as quickly as possible.
Through the preferred embodiment, the predictability and the combinability of the program of the input decision can be increased, the cache overhead of the runtime system is reduced, and the predictability of the runtime system is improved.
Preferably, the internet of things input prediction unit determines the internet of things input IIOTPredictability of completion time PIIOTThe following were used:
where D is the internet of things delay, which is (J, L, S, W), the internet of things delay D includes the release delay J of the message, the network link transmission delay L, the network exchange delay S, and the delay W due to contention with other data in the message receive queue; di＝(Ji，Li，Si，Wi) Is the internet of things delay for the ith message; dj＝(Jj，Lj，Sj，Wj) Is the internet of things delay for the jth message; delay () is a function of network input Delay; n is the number of messages transmitted through the internet of things.
Applicants believe that network input completion time is a major source of uncertainty in system input completion time. The applicant proposes the above-mentioned original calculation method to analyze the input I of the internet of thingsIOTPredictability of completion time, PIIOTThe larger the predictability of the internet of things input completion time. Therefore, if PIIOTApproaching 1, the predictability of the system input can be significantly improved.
Preferably, the input completion sequence prediction unit determines a predictability PI of the impact of the input completion sequence on the system behaviorODComprises the following steps:
PIOD＝α*sys+β*buf
wherein sys is the influence of the input completion sequence on the system behavior, buf is the influence of the cache occupied by the input completion sequence on the predictability of the runtime system, α and β are empirically preset weights, which are both fractions of (0, 1), and α + β is 1.
Preferably, the input completion order prediction unit determines
Wherein M read input operations are performed on all inputs, and for j read input operations to read input I, any one dependent on input IThe number of tasks is TM, and the influence of input I on the system behavior is TMIIf the input I is completed at this time, thenOtherwise UI＝{I}。
Preferably, the input completion order prediction unit determines
Wherein for j read input operations the input I is readjThe set of inputs that need to be buffered is
Preferably, the input completion order prediction unit determines the predictability PC of the completion order of the input set COThe following were used:
where C represents the set of all possible input completion orders, CiIs the ith of, CjIs the (j) th time thereof,
the applicant has proposed the above-mentioned original calculation method to analyze the predictability of the completion order of the input set C, PCOThe larger the value, the higher the predictability of the input completion sequence. PC (personal computer)O1 means that the inputs always go to completion in the same order in different cycles.
By means of the preferred embodiment, it may help to improve the predictability of the system. Because the completion order is the same each time, it is known how the system is affected by the inputs and attempts to optimize the input completion order.
Preferably, the system input timing predicting unit determines the timing of the system inputProphetic PICThe following were used:
for safety critical power distribution real time operating systems, any delay outside of the predictable range can have catastrophic consequences for the safety critical power distribution real time operating system. The preferred embodiment is designed so that the predictability of a set of system inputs depends on the input with the worst predictability in that set, and therefore all three cases are taken into account, thereby greatly improving the safety and stability of the system.
According to an embodiment of the present application, there is provided a power distribution real-time operating system, including:
an input behavior prediction module for analyzing the predictability of the input behavior
An output behavior prediction module for analyzing the predictability of the output behavior, comprising:
a local output completion time analysis unit for analyzing predictability of the local output completion time;
the Internet of things output completion time analysis unit is used for analyzing the predictability of the Internet of things output completion time;
and the computing behavior prediction module is used for analyzing the predictability of the computing behavior.
The power distribution real-time operating system is simultaneously accessed to a large number of monitoring subsystems, collects various sensor data and needs to execute switch operation in real time, so the power distribution real-time operating system has the characteristics of high complexity, high concurrency and high interaction, and the predictability of the power distribution real-time operating system is required to be realized, and the behavior of each task in the power distribution real-time operating system is required to be ensured to be predictable, so that the reasonable resource distribution of each task is ensured, and the requirement of real-time stable safety is met. The power distribution real-time operating system provides an analysis scheme for analyzing the predictability of the local output completion time and the output completion time of the Internet of things, so that the predictability of the power distribution real-time operating system is realized, and the reasonable resource distribution of each task is ensured to meet the requirements of real-time stability and safety.
Preferably, the local output completion time analysis unit determines the predictability PO of the local output completion timelThe following;
if the caches of all the accessed memories hit, the delay required for accessing the memories is dch(ii) a If all the accessed caches fail, the delay required for accessing the memory is dcm。
The applicant has proposed the above-mentioned original calculation method to analyze the predictability of the local output completion time, POlIs a measure of the predictability of the local output. According to the preferred embodiment, if POlApproaching 1, the predictability of its successor tasks may be improved. In addition, if the local output has high predictability, the synchronization overhead between the task and the subsequent tasks is greatly reduced, so that the predictability of the system is further improved.
Preferably, the output completion time analysis unit of the internet of things is used for analyzing the predictability PO of the output completion time of the internet of thingsnThe following were used:
wherein, the sending end P sends messages to the receiving end R, R has N receiving ends, each receiving end receives M messages, D is a delay set from the sending end P to the receiving end R, whichThe Internet of things delay D comprises message release delay J, network link transmission delay L, network exchange delay S and delay W generated by competition with other data in a message receiving queue, and is used for calculating network delay when the jth message is sent to the ith node; delay () is a function of network input Delay; n is the number of messages transmitted through the internet of things.
The applicant has proposed the aboveThe method is used for analyzing the predictability of the output completion time of the Internet of things. If PO is presentnApproaching 0, then the node with the worst predictability can be found according to the preferred embodiment and the strength is concentrated to improve the predictability of the network transmission of the node.
According to an embodiment of the present application, there is provided a power distribution real-time operating system, including:
an input behavior prediction module for analyzing the predictability of the input behavior;
the output behavior prediction module is used for analyzing the predictability of the output behavior;
a computational behavior prediction module for analyzing the predictability of computational behavior, comprising:
a time analysis unit for analyzing a time predictability of the computing behavior;
and the execution sequence analysis unit is used for analyzing the predictability of the execution sequence of the task set.
The power distribution real-time operating system is simultaneously accessed to a large number of monitoring subsystems, collects various sensor data and needs to execute switch operation in real time, so the power distribution real-time operating system has the characteristics of high complexity, high concurrency and high interaction, and the predictability of the power distribution real-time operating system is required to be realized, and the behavior of each task in the power distribution real-time operating system is required to be ensured to be predictable, so that the reasonable resource distribution of each task is ensured, and the requirement of real-time stable safety is met. The power distribution real-time operating system provides an analysis scheme for analyzing the time predictability of the calculation behaviors and the execution sequence of the task set, so that the predictability of the power distribution real-time operating system is realized, and the reasonable resource distribution of each task is ensured to meet the requirements of real-time stability and safety.
Preferably, the time analysis unit determines the time predictability of any one task Hi in the task set H of the N tasksThe following were used:
wherein,is task HiThe best response time of the light source (c),is task HiThe worst response time of (c).
The applicant proposes the above-mentioned original calculation method to determine any one of tasks HiThe time predictability of (a) the time,is a measure of the predictability of the task time attribute. If it is notApproaching 0, the task is highly unpredictable.
The above preferred embodiment of the present invention considers the uncertainty factor in the response time, and it can be used to analyze the main reason causing the task to be unpredictable, so it considers the factors of task preemption under the concurrent environment, overhead of the system when running, and the like, and is more suitable for the multi-task concurrent power distribution real-time operating system.
Preferably, the time analysis unit determines the time predictability PH of the task set HHThe following were used:
the applicant has proposed the above-mentioned innovative calculation method to determine the temporal predictability, PH, of the set of tasks HHIs a measure of the predictability of the temporal attributes of a task set, PHHThe smaller the predictability of the temporal attributes of the task set is, and therefore the more difficult it is to determine the deadline or period of H, and to ensure safety, a high-performance platform needs to be used, but this results in wasted resources because the tasks in the task set may be executed very early in most cases;on the other hand, to reduce overhead, a smaller deadline or period is set, but this puts the entire system at risk, since in the worst case, the latest completion time of the task set may exceed the deadline.
The preferred embodiment uses the above-mentioned inventive algorithm to determine the pH ifHApproaching 1, the completion time of the task set has higher predictability, and at this time, the deadline or period of the task set can be set to be more compact.
Preferably, the predictability of the execution order analysis unit determining the task set H is as follows:
wherein,DOis a set of execution order distances of the actual execution order of H, dkIs the distance of the kth actual execution order from the ideal execution order.
The applicant has proposed the above-mentioned innovative calculation method to determine the predictability of the execution order, PH, of the task set HO(H) A criterion for measuring the predictability of the execution order of a task set.
In the case where the actual execution order is equal to the ideal order, the execution order of the tasks has no effect on the predictability of the execution of the tasks, and the preferred embodiment does so by assigning DORefinement toThereby solving the problem.
If the predictability of the execution sequence of the tasks tends to 1, the execution sequence of the task set has higher predictability, and the scheduling exception is easier to prevent. It is to be noted that pHO(H) 1 does not mean that the actual execution order is equal to the ideal execution order.
Therefore, the actual execution sequence has higher predictability, and the power distribution real-time operating system can adjust the execution sequence of the tasks by adjusting parameters (such as cutoff time, execution period, release time and the like) of the tasks and a scheduling algorithm.
According to an embodiment of the present application, there is provided a power distribution real-time operating system, including:
an input behavior prediction module for analyzing the predictability of the input behavior, comprising:
a sensor input prediction unit for analyzing the predictability of the sensor input behavior;
the internet of things input prediction unit is used for analyzing the predictability of the internet of things input behavior;
an input completion sequence prediction unit for analyzing predictability of the input completion sequence;
a system input timing prediction unit for analyzing the predictability of the system input timing;
the output behavior prediction module is used for analyzing the predictability of the output behavior;
a computational behavior prediction module for analyzing the predictability of computational behavior, comprising:
a local output completion time analysis unit for analyzing predictability of the local output completion time;
the Internet of things output completion time analysis unit is used for analyzing the predictability of the Internet of things output completion time;
a time analysis unit for analyzing a time predictability of the computing behavior;
and the execution sequence analysis unit is used for analyzing the predictability of the execution sequence of the task set.
The power distribution real-time operating system is simultaneously accessed to a large number of monitoring subsystems, collects various sensor data and needs to execute switch operation in real time, so the power distribution real-time operating system has the characteristics of high complexity, high concurrency and high interaction, and the predictability of the power distribution real-time operating system is required to be realized, and the behavior of each task in the power distribution real-time operating system is required to be ensured to be predictable, so that the reasonable resource distribution of each task is ensured, and the requirement of real-time stable safety is met.
The power distribution real-time operating system provides an analysis scheme for determining the predictability of the sensor input behavior, the Internet of things input behavior and the system input timing; the power distribution real-time operating system also provides an analysis scheme for analyzing the predictability of the local output completion time and the output completion time of the Internet of things; the power distribution real-time operating system also provides an analysis scheme for analyzing the time predictability of the calculation behaviors and the execution sequence of the task set, so that the predictability of the power distribution real-time operating system is realized, and the reasonable resource distribution of each task is further ensured to meet the requirements of real-time stability and safety.
Other embodiments of the invention will be apparent to those skilled in the art from consideration of the specification and practice of the invention disclosed herein. This application is intended to cover any variations, uses, or adaptations of the invention following, in general, the principles of the invention and including such departures from the present disclosure as come within known or customary practice within the art to which the invention pertains. It is intended that the specification and examples be considered as exemplary only, with a true scope and spirit of the invention being indicated by the following claims.
It will be understood that the invention is not limited to the precise arrangements described above and shown in the drawings and that various modifications and changes may be made without departing from the scope thereof. The scope of the invention is limited only by the appended claims.
Claims (8)
1. A power distribution real-time operating system, comprising:
an input behavior prediction module for analyzing the predictability of the input behavior, comprising:
a sensor input prediction unit for analyzing the predictability of the sensor input behavior;
the internet of things input prediction unit is used for analyzing the predictability of the internet of things input behavior;
the input completion sequence prediction unit is used for analyzing the predictability of the input behavior of the Internet of things;
a system input timing prediction unit for analyzing the predictability of the system input timing.
The output behavior prediction module is used for analyzing the predictability of the output behavior;
and the computing behavior prediction module is used for analyzing the predictability of the computing behavior.
2. The power distribution real-time operating system according to claim 1, wherein the sensor input prediction unit determines the sensor input I when the sensor is in an EV environment and the sensor is in a PH statesPredictability of completion time PIsThe following were used:
wherein,TimeR () is a function of the response time of the sensor.
3. The power distribution real-time operating system of claim 2, wherein the internet of things input prediction unit determines an internet of things input IIOTPredictability of completion time PIIOTThe following were used:
where D is the internet of things delay, which is (J, L, S, W), the internet of things delay D includes the release delay J of the message, the network link transmission delay L, the network exchange delay S, and the delay W due to contention with other data in the message receive queue; di＝(Ji，Li，Si，Wi) Is the internet of things delay for the ith message; dj＝(Jj，Lj，Sj，Wj) Is the internet of things delay for the jth message; delay () is a function of network input Delay; n is the number of messages transmitted through the internet of things.
4. The power distribution real-time operating system of claim 3, wherein the input completion sequence prediction unit determines a predictability PI of an impact of the input completion sequence on system behaviorODComprises the following steps:
PIOD＝α*sys+β*buf
wherein sys is the influence of the input completion sequence on the system behavior, buf is the influence of the cache occupied by the input completion sequence on the predictability of the runtime system, α and β are empirically preset weights, which are both fractions of (0, 1), and α + β is 1.
5. The power distribution real-time operating system of claim 4, wherein the input completion sequence prediction unit determines
Wherein, for all inputs, executing M times of input reading operation, for j times of input reading operation, the number of tasks depending on the input I is TM, and the influence of the input I on the system behavior is TMIIf the input I is completed at this time, thenOtherwise UI＝{I}。
6. The power distribution real-time operating system of claim 5, wherein the input completion sequence prediction unit determines
Wherein for j read input operations the input I is readjThe set of inputs that need to be buffered is
7. The power distribution real-time operating system of claim 6, wherein the input completion sequence prediction unit determines a predictability PC of a completion sequence of the input set COThe following were used:
where C represents the set of all possible input completion orders, CiIs the ith of, CjIs the (j) th time thereof,
8. the power distribution real-time operating system of claim 7, wherein the system input timing prediction unit determines a predictability PI of the system input timingCThe following were used:
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910756307.7A CN110471771A (en) | 2019-08-16 | 2019-08-16 | A kind of distribution real time operating system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910756307.7A CN110471771A (en) | 2019-08-16 | 2019-08-16 | A kind of distribution real time operating system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN110471771A true CN110471771A (en) | 2019-11-19 |
Family
ID=68510137
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201910756307.7A Pending CN110471771A (en) | 2019-08-16 | 2019-08-16 | A kind of distribution real time operating system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110471771A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112114648A (en) * | 2020-11-23 | 2020-12-22 | 中国人民解放军国防科技大学 | Wearable device power management method and system and computer device |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20060159098A1 (en) * | 2004-12-24 | 2006-07-20 | Munson Michelle C | Bulk data transfer |
| CN206178464U (en) * | 2016-11-04 | 2017-05-17 | 上海迪璞电子科技股份有限公司 | Multi -protocols vehicle diagnostic system based on ARMCortex |
| CN106796127A (en) * | 2014-10-02 | 2017-05-31 | 夏普株式会社 | Signal processing apparatus, signal processing method and computer program |
| CN107482766A (en) * | 2017-07-05 | 2017-12-15 | 国网江苏省电力公司经济技术研究院 | Electric power system dispatching method based on data network and the interactive operation of electric power networks |
| CN109767352A (en) * | 2018-12-24 | 2019-05-17 | 国网山西省电力公司信息通信分公司 | A kind of power information physics emerging system safety situation evaluation method |
-
2019
- 2019-08-16 CN CN201910756307.7A patent/CN110471771A/en active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20060159098A1 (en) * | 2004-12-24 | 2006-07-20 | Munson Michelle C | Bulk data transfer |
| CN106796127A (en) * | 2014-10-02 | 2017-05-31 | 夏普株式会社 | Signal processing apparatus, signal processing method and computer program |
| CN206178464U (en) * | 2016-11-04 | 2017-05-17 | 上海迪璞电子科技股份有限公司 | Multi -protocols vehicle diagnostic system based on ARMCortex |
| CN107482766A (en) * | 2017-07-05 | 2017-12-15 | 国网江苏省电力公司经济技术研究院 | Electric power system dispatching method based on data network and the interactive operation of electric power networks |
| CN109767352A (en) * | 2018-12-24 | 2019-05-17 | 国网山西省电力公司信息通信分公司 | A kind of power information physics emerging system safety situation evaluation method |
Non-Patent Citations (3)
| Title |
|---|
| ABUSAYEED SAIFULLAH等: "End-to-End Communication Delay Analysis in Industrial Wireless Networks", 《 IEEE TRANSACTIONS ON COMPUTERS》 * |
| C. SOSNA等: "Response time of thermal flow sensors with air as fluid", 《SENSORS AND ACTUATORS A:PHYSICAL》 * |
| 孙贝磊: "支持时序可预测的实时操作系统模型研究", 《中国博士学位论文全文数据库 信息科技辑》 * |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112114648A (en) * | 2020-11-23 | 2020-12-22 | 中国人民解放军国防科技大学 | Wearable device power management method and system and computer device |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20130041937A1 (en) | Pre-fetching data | |
| CN103201724A (en) | Providing application high availability in highly-available virtual machine environments | |
| CN113055497B (en) | Method, device and system for uplink of data outside block chain network | |
| CN111026553A (en) | Resource scheduling method for offline mixed part operation and server system | |
| CN110119307B (en) | Data processing request processing method and device, storage medium and electronic device | |
| CN107817401B (en) | Pressure testing method and device for electricity consumption information acquisition system | |
| US8832839B2 (en) | Assessing system performance impact of security attacks | |
| Bai et al. | Analyzing software rejuvenation techniques in a virtualized system: Service provider and user views | |
| CN104391678A (en) | Server and method thereof, systems and method thereof | |
| Wu et al. | A reactive batching strategy of apache kafka for reliable stream processing in real-time | |
| Maruf et al. | Extending resources for avoiding overloads of mixed‐criticality tasks in cyber‐physical systems | |
| CN116775205A (en) | Resource capacity expansion and contraction method and device of cloud host | |
| CN110471771A (en) | A kind of distribution real time operating system | |
| Huang et al. | AoDNN: An auto-offloading approach to optimize deep inference for fostering mobile web | |
| CN114706820A (en) | Scheduling method, system, electronic device and medium for asynchronous I/O request | |
| WO2024114728A1 (en) | Heterogeneous processor and related scheduling method | |
| CN110457642B (en) | Power distribution real-time operating system | |
| CN117707737A (en) | Task scheduling optimization method, device, equipment and storage medium thereof | |
| CN112883041A (en) | Data updating method and device, electronic equipment and storage medium | |
| CN116069504B (en) | Scheduling method and device for multi-core processor in automatic driving simulation | |
| CN116980316A (en) | Micro-service elastic flexible scheduling method and system for time delay and resource utilization rate | |
| CN108770014B (en) | Calculation evaluation method, system and device of network server and readable storage medium | |
| CN113238911B (en) | Alarm processing method and device | |
| CN104536736A (en) | Server and method thereof, and systems and method thereof | |
| Dong et al. | A general analysis framework for soft real-time tasks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20191119 |
|
| WD01 | Invention patent application deemed withdrawn after publication |