Fault recovery for real-time, multi-tasking computer system
First Claim
Patent Images
1. A recoverable real time multi-tasking computer system comprising:
- a real time avionics computing platform adapted to execute two or more avionics applications simultaneously, wherein each avionics application is time and space partitioned;
a fault detection system adapted to detect one or more faults affecting the real time avionics computing platform; and
a fault recovery system, wherein upon the detection of a fault by the fault detection system, the fault recovery system is adapted to restore a duplicate set of state variables, wherein the fault recovery system is further adapted to;
store, duplicate, and recover only selected state variables from one or more frame times; and
recover state variables pertaining to any one or more of the avionics applications simultaneously;
wherein the fault recovery system operates without any involvement from the avionics applications, andwherein when a recovery of the one or more avionics applications occurs, the other avionics applications continue to operate without disturbance.
2 Assignments
0 Petitions
Accused Products
Abstract
System and methods for providing a recoverable real time multi-tasking computer system are disclosed. In one embodiment, a system comprises a real time computing environment, wherein the real time computing environment is adapted to execute one or more applications and wherein each application is time and space partitioned. The system further comprises a fault detection system adapted to detect one or more faults affecting the real time computing environment and a fault recovery system, wherein upon the detection of a fault the fault recovery system is adapted to restore a backup set of state variables.
-
Citations
31 Claims
-
1. A recoverable real time multi-tasking computer system comprising:
-
a real time avionics computing platform adapted to execute two or more avionics applications simultaneously, wherein each avionics application is time and space partitioned; a fault detection system adapted to detect one or more faults affecting the real time avionics computing platform; and a fault recovery system, wherein upon the detection of a fault by the fault detection system, the fault recovery system is adapted to restore a duplicate set of state variables, wherein the fault recovery system is further adapted to; store, duplicate, and recover only selected state variables from one or more frame times; and recover state variables pertaining to any one or more of the avionics applications simultaneously; wherein the fault recovery system operates without any involvement from the avionics applications, and wherein when a recovery of the one or more avionics applications occurs, the other avionics applications continue to operate without disturbance. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 31)
-
-
11. A recoverable real time multi-tasking computer system comprising:
-
two or more avionics applications; an avionics computing platform comprising one or more processors, the one or more processors executing the two or more avionics applications simultaneously, wherein each application is time and space partitioned; one or more scratchpad memories, wherein the one or more processors store state variables for the two or more avionics applications in the one or more scratchpad memories; one or more fault monitors, the one or more fault monitors adapted to detect one or more system faults occurring during the execution of a first application of the two or more avionics applications; and a fault recovery system adapted to duplicate state variables stored in the one or more scratchpad memories, wherein the fault recovery system is further adapted to; store, duplicate, and recover only selected state variables from one or more frame times; and recover state variables pertaining to any one or more of the avionics applications simultaneously; wherein the fault recovery system operates without any involvement from the avionics applications, wherein upon the detection of a fault, the fault recovery system is further adapted to restore a duplicate set of state variables into the one or more scratchpad memories, wherein the one or more processors are adapted to resume processing of the first application using the duplicate set of state variables, and wherein when a recovery of the one or more avionics applications occurs, the other avionics applications continue to operate without disturbance. - View Dependent Claims (12, 13, 14, 15, 16)
-
-
17. A method for fault recovery, the method comprising:
-
executing a plurality of avionics applications simultaneously on a real time multi-tasking avionics computer system wherein each avionics application is time and space partitioned; duplicating state variables for one or more computational frames; detecting a fault from an upset event within the computational frame of one of the applications in which the upset event occurred; recovering state variable data duplicated during a computational frame prior to the upset event; and restoring the duplicated state variable data to a computational frame of the one of the applications that occurs immediately after the computational frame in which the upset event occurred, wherein the duplicated state variable data is restored without any involvement from the avionics applications, and wherein during recovery of the one of the applications, the other applications continue to operate without disturbance. - View Dependent Claims (18, 19, 20)
-
-
21. A computer-readable medium having program instructions for a method for fault recovery, the method comprising:
-
executing a plurality of avionics applications simultaneously on a real time multi-tasking avionics computer system wherein each avionics application is time and space partitioned; duplicating state variables for one or more computational frames; detecting a fault from an upset event within the computational frame of one of the applications in which the upset event occurred; recovering state variable data duplicated during a computational frame prior to the upset event; and restoring the duplicated state variable data to a computational frame of the one of the applications that occurs immediately after the computational frame in which the upset event occurred, wherein the duplicated state variable data is restored without any involvement from the avionics applications, and wherein during recovery of the one of the applications, the other applications continue to operate without disturbance. - View Dependent Claims (22, 23, 24)
-
-
25. A system comprising:
-
a self-checking lock-step avionics lane including two or more processors; two or more scratchpad memories and two or more fault monitors, the self-checking lock-step avionics lane adapted to execute two or more avionics applications simultaneously, wherein each application is time and space partitioned, wherein each application of the two or more avionics applications is executed by the two or more processors during one or more computational frames, wherein the two or more fault monitors are further adapted to detect one or more system faults within the computational frame in which the fault occurred; a rapid recovery mechanism comprising; a first duplicate memory adapted to store state variables duplicated from the two or more scratchpad memories; and a recovery control logic module adapted to receive fault detection signals from the two or more fault monitors; wherein the rapid recovery mechanism is further adapted to; store, duplicate, and recover only selected state variables from one or more frame times; and recover state variables pertaining to any one or more of the avionics applications simultaneously; wherein the rapid recovery mechanism is further adapted to; store, duplicate, and recover only selected state variables from one or more frame times; and recover state variables pertaining to any one or more of the avionics applications simultaneously; wherein the rapid recovery mechanism operates without any involvement from the avionics applications, wherein upon the detection of a fault, the recovery control logic module is adapted to restore a duplicate set of state variables into the two or more scratchpad memories, and wherein when a recovery of the one or more avionics applications occurs, the other avionics applications continue to operate without disturbance. - View Dependent Claims (26, 27, 28)
-
-
29. A recoverable real time multi-tasking computer system comprising:
-
means for executing two or more time and space partitioned avionics applications simultaneously; means for detecting one or more faults affecting at least one of the two or more time and space partitioned avionics applications; and means for restoring a duplicate set of selected state variables upon the detection of a fault affecting the at least one of the two or more time and space partitioned avionics applications; wherein the means for restoring operates without any involvement from the avionics applications, and wherein when a recovery of the one or more avionics applications occurs, the other avionics applications continue to operate without disturbance. - View Dependent Claims (30)
-
Specification