Patent · US Expired

Continuous flow checkpointing data processing

US6584581B1 · kind B1 · utility

55Cited by
7References
48Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJun 30, 2000
Grant dateJun 24, 2003
Priority date
Expiry dateDec 2, 2020

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F2201/82
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A data processing system and method that provides checkpointing and permits a continuous flow of data processing by allowing each process to return to operation after checkpointing, independently of the time required by other processes to checkpoint their state. Checkpointing in accordance with the invention makes use of a command message from a checkpoint processor that sequentially propagates through a process stage from data sources through processes to data sinks, triggering each process to checkpoint its state and then pass on a checkpointing message to connected “downstream” processes. This approach provides checkpointing and permits a continuous flow of data processing by allowing each process to return to normal operation after checkpointing, independently of the time required by other processes to checkpoint their state.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.