← Back to Patent Explorer
US5845326A Expired / Lapsed US ⏱️ 0.0 years remaining

Computer system and method for obtaining memory check points and recovering from faults using the checkpoints and cache flush operations

Assignee: Toshiba Corp
•
Filing: 1996-06-18
•
Granted: 1998-12-01
•
Expires: 2016-06-18
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A computer system including a plurality of processors and a copyback cache memory and a method for periodically obtaining a first and second phase memory checkpoints and recovering from faults using the checkpoints, are disclosed. The computer system has cache flush hardware for executing a cache flush operation independently of the processors, including cache flush starters for starting the cache flush hardware, and cache flush end detectors for detecting the end of the cache flush operation. During a first phase checkpoint, the cache flush and normal data processing are done in parallel. When the cache flush end detectors detect the termination of the cache flush hardware, the processors suspend normal data processing, and a second checkpoint step is executed in which the processors save the context of the processors in the main memory and the cache flush hardware is invoked again so that dirty data in the cache memory is written back in to the main memory.

Inventors

  • 👤 Hideaki Hirayama
  • 👤 Kuniyasu Shimizu

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-04 19:37
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/14; G06F11/1402; G06F11/1405; G06F11/1407

Claims Analysis

Total Claims: 13
Claim 1
Independent Claim 216 words
A computer system having a processor, a main memory, and a copyback type cache memory, wherein the computer system periodically stores contents of the cache memory into the main memory to get a checkpoint on the main memory, and achieves a recovery from a fault by restarting from the checkpoint when a fault occurs, the computer system comprising: cache flush execution means for flushing the cache memory independently of normal data processing executed by the processor; cache flush start means for invoking the cache flush execution means; and cache flush end detection means for detecting whether the cache flush execution means has finished flushing the cache memory; wherein, in a first phase checkpoint, the processor commands the cache flush start means to invoke the cache flush execution means, the processor performing normal data processing while the cache flush execution means flushes the cache memory; and wherein, in a second phase checkpoint, which starts when the cache flush end detection means detects the completion of the cache flush performed in the first phase checkpoint, the processor saves a state of the processor into the main memory and commands the cache flush start means to invoke the cache flush execution means, the processor suspending the normal data processing while the cache flush execution means flushes the cache memory.
Claim 2
Dependent Claim 216 words
A computer system having a processor, a main memory, and a copyback type cache memory, wherein the computer system periodically stores contents of the cache memory into the main memory to get a checkpoint on the main memory, and achieves a recovery from a fault by restarting from the checkpoint when a fault occurs, the computer system comprising: cache flush execution means for flushing the cache memory independently of normal data processing executed by the processor; cache flush start means for invoking the cache flush execution means; and cache flush end detection means for detecting whether the cache flush execution means has finished flushing the cache memory; wherein, in a first phase checkpoint, the processor commands the cache flush start means to invoke the cache flush execution means, the processor performing normal data processing while the cache flush execution means flushes the cache memory; and wherein, in a second phase checkpoint, which starts when the cache flush end detection means detects the completion of the cache flush performed in the first phase checkpoint, the processor saves a state of the processor into the main memory and commands the cache flush start means to invoke the cache flush execution means, the processor suspending the normal data processing while the cache flush execution means flushes the cache memory.
Claim 3
Dependent Claim 43 words
The computer system of claim 1, further comprising a log file memory for recording data of the main memory by storing instructions of the processor after a latest checkpoint, and wherein, when in the second phase checkpoint, the log file memory is reset.
Claim 4
Dependent Claim 32 words
The computer system of claim 1, the processor including fault recovery means for restoring a latest checkpoint in the main memory and for restarting the normal data processing when a fault occurs.
Claim 5
Dependent Claim 260 words
A computer system having a processor, a main memory, a copyback type cache memory, the computer system periodically storing contents of the processor and the cache, memory into the main memory to get a checkpoint on the main memory, and achieving a recovery from a fault by restarting from the checkpoint when a fault occurs, the computer system comprising: cache flush execution means for flushing the cache memory independently of normal data processing executed by the processor; cache flush start means for invoking the cache flush execution means; cache flush end detection means for detecting whether the cache flush execution means has finished flushing the cache memory; and cache flush stop means for stopping the execution of the cache flush execution means; wherein, in a first phase checkpoint, the processor commands the cache flush start means to invoke the cache flush execution means, the processor performing normal data processing while the cache flush execution means flushes the cache memory; and wherein, in a second phase checkpoint, which starts after a first period of processing time has elapsed since the start of the first phase checkpoint, the processor commands the cache flush stop means to stop the execution of the cache flush execution means and saves a state of the processor into the main memory and commands the cache flush start means to invoke the cache flush execution means, the processor suspending the normal data processing while the cache flush execution means flushes the cache memory waiting for termination of the cache flush execution means detected by the cache flush end.
Claim 6
Dependent Claim 260 words
A computer system having a processor, a main memory, a copyback type cache memory, the computer system periodically storing contents of the processor and the cache, memory into the main memory to get a checkpoint on the main memory, and achieving a recovery from a fault by restarting from the checkpoint when a fault occurs, the computer system comprising: cache flush execution means for flushing the cache memory independently of normal data processing executed by the processor; cache flush start means for invoking the cache flush execution means; cache flush end detection means for detecting whether the cache flush execution means has finished flushing the cache memory; and cache flush stop means for stopping the execution of the cache flush execution means; wherein, in a first phase checkpoint, the processor commands the cache flush start means to invoke the cache flush execution means, the processor performing normal data processing while the cache flush execution means flushes the cache memory; and wherein, in a second phase checkpoint, which starts after a first period of processing time has elapsed since the start of the first phase checkpoint, the processor commands the cache flush stop means to stop the execution of the cache flush execution means and saves a state of the processor into the main memory and commands the cache flush start means to invoke the cache flush execution means, the processor suspending the normal data processing while the cache flush execution means flushes the cache memory waiting for termination of the cache flush execution means detected by the cache flush end.
Claim 7
Dependent Claim 33 words
The computer system of claim 4, the processor including fault recovery means for restoring a latest checkpoint in the main memory and for restarting the normal data processing in case a fault occurs.
Claim 8
Dependent Claim 37 words
The computer system of claim 4, further comprising a log file memory for recording data of the main memory by storing instructions of the processor after a latest checkpoint, and wherein the log file memory is reset.
Claim 9
Dependent Claim 106 words
In a computer system, a method of periodically storing contents of a processor and a cache memory into a main memory to get a checkpoint on the main memory and to recover from a fault by restarting from the checkpoint when a fault occurs, the method comprising the steps of: executing a first phase checkpoint step where a cache flush operation and normal data processing are performed simultaneously; detecting whether the first phase checkpoint step is complete; and executing a second phase checkpoint step, wherein a cache flush operation is performed and any normal data processing is suspended until completion of the second phase checkpoint step.
Claim 10
Dependent Claim 106 words
In a computer system, a method of periodically storing contents of a processor and a cache memory into a main memory to get a checkpoint on the main memory and to recover from a fault by restarting from the checkpoint when a fault occurs, the method comprising the steps of: executing a first phase checkpoint step where a cache flush operation and normal data processing are performed simultaneously; detecting whether the first phase checkpoint step is complete; and executing a second phase checkpoint step, wherein a cache flush operation is performed and any normal data processing is suspended until completion of the second phase checkpoint step.
Claim 11
Dependent Claim 24 words
The method of claim 7, wherein the second phase checkpoint step includes the step of storing contents of the processor into the main memory.
Claim 12
Dependent Claim 33 words
The method of claim 7, further comprising the step of resetting a log file memory for recording a before image of the main memory at the end of the second phase checkpoint step.
Claim 13
Dependent Claim 46 words
The method of claim 7, further comprising the steps of: determining whether the first phase checkpoint step has been performed for a predetermined time; and stopping the execution of the cache flush operation if the first phase checkpoint step has not ended after the predetermined time.

References Cited (Backward Citations)

EP0163096A1 Cited
US4740969A Cited
US5418916A Cited
US5659721A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2001-11-30 2002-06-01 2002-12-01 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2005-11-30 2006-06-01 2006-12-01 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2009-11-30 2010-06-01 2010-12-01 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag