Computer-implemented system and method for providing software fault tolerance
US8745440B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 21, 2011 |
| Grant date | Jun 3, 2014 |
| Priority date | — |
| Expiry date | Nov 26, 2032 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F11/1658
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A computer-implemented method for providing software fault tolerance is provided. A multithreaded program is executed. The program execution includes a plurality of multithreaded processes. A set of inputs is provided to one of the multithreaded processes and the inputs set is copied to each of the other multithreaded processes. The executions of the multithreaded processes are divided into deterministic subsets of the execution that end at a checkpoint. An execution of the deterministic subset is speculatively executed continuously on one of the multithreaded processes. Upon completion of execution through the checkpoint, the successfully completed execution path through the deterministic subset is retired. Execution of the deterministic instructions subset on the other multithreaded process is continued along the completed execution path.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.