Method for software error recovery using consistent global checkpoints
US5630047A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Sep 12, 1995 |
| Grant date | May 13, 1997 |
| Priority date | — |
| Expiry date | Sep 12, 2015 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F11/1479
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Disclosed is a method for error recovery in a multiprocessing computer system of the type in which each of the processes periodically takes checkpoints. In the event of a failure, a process can be rolled back to a prior checkpoint, and execution can continue from the checkpointed state. A monitor process monitors the execution of the processes. Upon the occurrence of a failure, a target set of checkpoints is identified, and the maximum consistent global checkpoint, which includes the target set of checkpoints, is computed. Each of the processes is rolled back to an associated checkpoint in the consistent global checkpoint. Upon a subsequent occurrence of the same failure, a second set of checkpoints is identified, and the minimum consistent global checkpoint, which includes the target set of checkpoints, is computed. Each of the processes is rolled back to an associated checkpoint in the consistent global checkpoint. Upon another occurrence of the same failure, the system is rolled back further to a coordinated checkpoint. Also disclosed are novel methods for calculating the minimum and maximum consistent global checkpoints. In accordance with one embodiment, the minimum and maximu…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.