US5519831A — Non-volatile disk cache

Claim 1

Independent Claim 190 words

An apparatus in a computer system for storing data from a volatile cache during a power loss in the computer system comprising: a. a volatile cache memory; b. an electrically erasable programmable read-only memory (EEPROM) for receiving the contents of said volatile cache memory during said power loss; c. a means for detecting the power loss in the computer system; d. a means for copying the data contained in the volatile cache memory to the EEPROM upon detection of the power loss, wherein the means for copying copies only the data which has not been written-back to a device coupled to the volatile cache memory, the copying means coupled to the volatile cache memory, the EEPROM, and the detecting means; and e. a means for powering coupled to the volatile cache memory and the copying means, the means for powering being independent of the computer system power wherein said means for powering has sufficient capacity to power said volatile cache memory and said copying means for the duration of an operation to copy the contents of said volatile cache memory to said EEPROM upon said detection of said power loss.

Claim 2

Independent Claim 190 words

An apparatus in a computer system for storing data from a volatile cache during a power loss in the computer system comprising: a. a volatile cache memory; b. an electrically erasable programmable read-only memory (EEPROM) for receiving the contents of said volatile cache memory during said power loss; c. a means for detecting the power loss in the computer system; d. a means for copying the data contained in the volatile cache memory to the EEPROM upon detection of the power loss, wherein the means for copying copies only the data which has not been written-back to a device coupled to the volatile cache memory, the copying means coupled to the volatile cache memory, the EEPROM, and the detecting means; and e. a means for powering coupled to the volatile cache memory and the copying means, the means for powering being independent of the computer system power wherein said means for powering has sufficient capacity to power said volatile cache memory and said copying means for the duration of an operation to copy the contents of said volatile cache memory to said EEPROM upon said detection of said power loss.

Claim 3

Dependent Claim 20 words

The apparatus of claim 1 wherein the detecting means for the power loss in the computer system comprises a microcontroller.

Claim 4

Dependent Claim 12 words

The apparatus of claim 1 wherein the copying means comprises a microcontroller.

Claim 5

Dependent Claim 12 words

The apparatus of claim 1 wherein the powering means comprises a battery.

Claim 6

Dependent Claim 42 words

The apparatus of claim 1 wherein the powering means comprises a circuit which ceases providing power to the volatile cache memory and the copying means upon completion of the operation to copy the contents of the volatile cache memory to the EEPROM.

Claim 7

Independent Claim 125 words

A method of restoring the data contained in an electrically erasable programmable read-only memory (EEPROM) to a computer system device coupled to a computer system comprising: a. determining a last location in the EEPROM at which valid device data resided; b. writing to the device all data starting at the last location which was modified but not written to the device contained in the EEPROM; c. determining whether there is sufficient memory in the EEPROM to store additional data from a volatile cache memory coupled to the EEPROM, and if there is not, erasing the EEPROM; and d. determining whether the number of erasures of the EEPROM has exceeded a first value, and if it has, inhibiting the computer system from writing to the EEPROM.

Claim 8

Independent Claim 125 words

A method of restoring the data contained in an electrically erasable programmable read-only memory (EEPROM) to a computer system device coupled to a computer system comprising: a. determining a last location in the EEPROM at which valid device data resided; b. writing to the device all data starting at the last location which was modified but not written to the device contained in the EEPROM; c. determining whether there is sufficient memory in the EEPROM to store additional data from a volatile cache memory coupled to the EEPROM, and if there is not, erasing the EEPROM; and d. determining whether the number of erasures of the EEPROM has exceeded a first value, and if it has, inhibiting the computer system from writing to the EEPROM.

Claim 9

Independent Claim 181 words

An apparatus for use in a computer system comprising: a. a volatile cache memory; b. a non-volatile memory for receiving data contained in said volatile cache memory during a power interruption; c. a detection circuit for detecting said power interruption in said computer system; d. a copying circuit coupled to said volatile cache, said non-volatile memory, and said detection circuit, said copying circuit for copying a first set of data contained in said volatile cache memory to said non-volatile memory upon detection of said power interruption, wherein said first set of data includes only data that has not been written-back to a device coupled to said volatile cache memory; and e. a power circuit coupled to said volatile cache memory, said non-volatile memory and said copying circuit, said power circuit being independent of said computer system power and having sufficient capacity to power said volatile cache memory and said copying circuit for the duration of an operation to copy said first set of data contained in said volatile cache memory to said non-volatile memory upon said detection of said power interruption.

Claim 10

Independent Claim 181 words

An apparatus for use in a computer system comprising: a. a volatile cache memory; b. a non-volatile memory for receiving data contained in said volatile cache memory during a power interruption; c. a detection circuit for detecting said power interruption in said computer system; d. a copying circuit coupled to said volatile cache, said non-volatile memory, and said detection circuit, said copying circuit for copying a first set of data contained in said volatile cache memory to said non-volatile memory upon detection of said power interruption, wherein said first set of data includes only data that has not been written-back to a device coupled to said volatile cache memory; and e. a power circuit coupled to said volatile cache memory, said non-volatile memory and said copying circuit, said power circuit being independent of said computer system power and having sufficient capacity to power said volatile cache memory and said copying circuit for the duration of an operation to copy said first set of data contained in said volatile cache memory to said non-volatile memory upon said detection of said power interruption.

Claim 11

Dependent Claim 42 words

The apparatus of claim 7 further comprising a restoration circuit coupled to said volatile cache memory and said non-volatile memory for restoring said data to said volatile cache memory from said non-volatile memory upon a restoration of power in said computer system.

Claim 12

Dependent Claim 17 words

The apparatus of claim 7 wherein said non-volatile memory is an electrically erasable programmable read-only memory (EEPROM).

Claim 13

Dependent Claim 30 words

The apparatus of claim 9 further comprising a cycle count circuit for retaining the number of cycles said contents of said volatile cache memory has been copied to said EEPROM.

Claim 14

Dependent Claim 171 words

A computer system comprising: a. a volatile cache memory; b. a non-volatile memory for receiving contents of said volatile cache memory during a power interruption; c. a detection circuit for detecting said power interruption in said computer system; d. a copying circuit coupled to said volatile cache, said non-volatile memory, and said detection circuit, said copying circuit for copying said contents contained in said volatile cache memory to said non-volatile memory upon detection of said power interruption, wherein said copying circuit copies only contents of said volatile cache memory which have not been written-back to a device coupled to said volatile cache memory; and e. a power circuit coupled to said volatile cache memory, said non-volatile memory and said copying circuit, said power circuit being independent of said computer system power and having sufficient capacity to power said volatile cache memory and said copying circuit for the duration of an operation to copy said contents of said volatile cache memory to said non-volatile memory upon said detection of said power interruption.

Claim 15

Dependent Claim 171 words

A computer system comprising: a. a volatile cache memory; b. a non-volatile memory for receiving contents of said volatile cache memory during a power interruption; c. a detection circuit for detecting said power interruption in said computer system; d. a copying circuit coupled to said volatile cache, said non-volatile memory, and said detection circuit, said copying circuit for copying said contents contained in said volatile cache memory to said non-volatile memory upon detection of said power interruption, wherein said copying circuit copies only contents of said volatile cache memory which have not been written-back to a device coupled to said volatile cache memory; and e. a power circuit coupled to said volatile cache memory, said non-volatile memory and said copying circuit, said power circuit being independent of said computer system power and having sufficient capacity to power said volatile cache memory and said copying circuit for the duration of an operation to copy said contents of said volatile cache memory to said non-volatile memory upon said detection of said power interruption.

Claim 16

Dependent Claim 42 words

The computer system of claim 11 further comprising a restoration circuit coupled to said volatile cache memory and said non-volatile memory restoring said contents of said volatile cache memory from said non-volatile memory upon a restoration of power in said computer system.

Claim 17

Dependent Claim 18 words

The computer system of claim 11 wherein said non-volatile memory is an electrically erasable programmable read-only memory (EEPROM).

Claim 18

Dependent Claim 31 words

The computer system of claim 13 further comprising a cycle count circuit for retaining the number of cycles said contents of said volatile cache memory has been copied to said EEPROM.

Claim 19

Independent Claim 112 words

A method in a computer system of storing the data contained in a volatile cache for a device coupled to the computer system to an electrically erasable programmable read-only memory (EEPROM) upon losing computer system power comprising the following steps: a. detecting a power loss in the computer system; b. determining a first location in the EEPROM, the first location being the last location in the EEPROM at which data was written; and c. writing a first set of data from the volatile cache into the EEPROM starting at the last location, the first set of data comprising only data which has been modified but has not been written to the device.

Claim 20

Independent Claim 112 words

A method in a computer system of storing the data contained in a volatile cache for a device coupled to the computer system to an electrically erasable programmable read-only memory (EEPROM) upon losing computer system power comprising the following steps: a. detecting a power loss in the computer system; b. determining a first location in the EEPROM, the first location being the last location in the EEPROM at which data was written; and c. writing a first set of data from the volatile cache into the EEPROM starting at the last location, the first set of data comprising only data which has been modified but has not been written to the device.

Claim 21

Dependent Claim 26 words

The method of claim 15 wherein the step of detecting comprises determining whether the computer system power has been lost for a first duration of time.

Claim 22

Dependent Claim 29 words

The method of claim 16 wherein the first duration of time is sufficient to allow all data contained in the volatile cache to be copied to the non-volatile memory.

Claim 23

Dependent Claim 94 words

The method of claim 15 further comprising the following steps if the computer system power is restored: a. determining a last location in the EEPROM at which valid data resided; b. writing the first set of data to the device; c. determining whether there is sufficient memory in the EEPROM to store a second set of data, and if there is not, erasing the EEPROM; and d. determining whether the number of erasures of the EEPROM has exceeded a first value, and if it has, inhibiting the computer system from writing to the EEPROM.

Annuity Stage	Window Opens	Payment Deadline	Surcharge Period Until	Estimated Fee	Status
3.5 Years (Year 4)	1999-05-21	1999-11-20	2000-05-21	$2000.00	Window Closed / Lapsed
7.5 Years (Year 8)	2003-05-21	2003-11-20	2004-05-21	$3760.00	Window Closed / Lapsed
11.5 Years (Year 12)	2007-05-21	2007-11-20	2008-05-21	$7700.00	Window Closed / Lapsed

Non-volatile disk cache

Abstract

Inventors

Bibliographic Details

Claims Analysis

References Cited (Backward Citations)

USPTO Annuity & Maintenance Windows

Assigned Categories & Tags

Assign Category Tag