Non-volatile cache for providing data integrity in operation with a volatile demand paging cache in a data storage system

• US 5,732,238 A
• Filed: 06/12/1996
• Issued: 03/24/1998
• Est. Priority Date: 06/12/1996
• Status: Expired due to Term

• Current Assignee: Storage Computer Corporation
• Original Assignee: Storage Computer Corporation
• Inventors: Sarkozy, Andras
• Primary Examiner(s): Kim, Matthew M.
• Application Number:
  US08/668,622
• Time in Patent Office: 650 Days
• Field of Search: 395/440, 395/441, 395/488, 395/471, 395/415-419, 395/403, 395/496, 395/462, 395/489, 395/467
• US Class Current: 711/135
• CPC Class Codes: G06F 12/0804 with main memory updating G06F12/0806 takes precedence
• CPC Class Codes: G06F 12/0866 for peripheral storage systems, e.g. disk cache

Abstract

A non-volatile cache mechanism connected to a bus connected for conducting write addresses and data from a host computer to mass storage devices and to a volatile cache wherein each write operation includes a write address and at least one data word. The non-volatile cache mechanism includes a non-volatile memory constructed of a plurality of sub-memories having overlapping read/write cycles for storing the data words, a cache control responsive to the write operations for writing the data words into the nonvolatile memory in parallel with receipt of the data words into the volatile cache, and a cache index for storing index entries relating write addresses of write operations on the bus with corresponding storage addresses of the data words in the non-volatile memory. The cache control is responsive to a write operation for reading the index entries to identify and select at least one available storage address in the non-volatile memory, generating at least one index entry relating the write address of the current write operation and the selected storage addresses in the non-volatile memory, and writing the data words into the non-volatile memory. The cache control is responsive to flush addresses to the volatile cache for indexing the cache index to identify cache entries corresponding to the flush addresses and invalidating the corresponding cache entries.

Claims

1. A non-volatile cache mechanism for use in a mass storage mechanism connected from a host computer system for storing data operated upon by the host computer system, the mass storage mechanism including a plurality of mass storage devices, a bus connected from the host computer system for conducting write addressed and data from the host computer system to the mass storage devices, a volatile cache connected from the bus for storing data to be written to the mass storage devices, and a cache control processor connected from the bus and responsive to write operations on the bus, each write operation including a write address and at least one data word, for writing the data to be written into the mass storage devices into the volatile cache mechanism, the non-volatile cache mechanism comprising:

a non-volatile memory connected from the bus for receiving and storing the data words,

a cache control connected from the bus and to the non-volatile memory and responsive to the write operations for controlling write operations of the non-volatile memory for writing the data words into the non-volatile memory in parallel with receipt of the data words into the volatile cache mechanism,

a cache index connected from the cache control for storing index entries relating write addresses of write operations on the bus with corresponding storage addresses of the data words in the non-volatile memory,

the cache control being responsive to a current write operation for reading the write address of the write operation, reading the index entries stored in the cache index to identify and select at least one available storage address in the non-volatile memory for storing the at least one data word of the current write operation, generating at least one index entry relating the write address of the current write operation and a selected at least one storage address in the non-volatile memory, and generating write control signals controlling the non-volatile memory to write the at least one data word of the current write operation into the selected at least one storage address in the non-volatile memory.

2. The non-volatile cache mechanism of claim 1, wherein:

the non-volatile memory is comprised of a plurality of non-volatile sub-memories,

each storage address identifies a corresponding storage location in each one of the plurality of non-volatile sub-memories, and

the cache control generates write control signals to each of the plurality of nonvolatile sub-memories so that corresponding write operations of each of the plurality of non-volatile sub-memories are sequentially overlapping so that a data word of the at least one data word of a write operation on the bus is written into a corresponding one of the plurality of non-volatile sub-memories at the rate at which the data words of the write operation appear on the bus.

3. The non-volatile cache mechanism of claim 1, wherein the cache control processor is operative to flush at least certain ones of the data words from the volatile cache mechanism by providing flush addresses corresponding to the write addresses of previous write operations on the bus to the volatile cache mechanism and wherein:

the cache control is connected from the cache control processor and responsive to the flush addresses for

indexing the cache index to identify cache entries corresponding to the flush addresses and

invalidating the corresponding cache entries.

4. The non-volatile cache mechanism of claim 1 wherein each index entry includes:

a write address field for storing a write address of a corresponding write operation,

a length field for storing information identifying the number of data words in the at least one data word of the corresponding write operation,

a cache address field for storing the corresponding storage address in the nonvolatile memory, and

a validity field for storing information identifying whether the corresponding data words stored in the non-volatile memory are valid.

5. The non-volatile cache mechanism of claim 4, wherein the cache control processor is operative to flush at least certain ones of the data words from the volatile cache mechanism by providing flush addresses corresponding to the write addresses of previous write operations on the bus to the volatile cache mechanism and wherein:

the cache control is connected from the cache control processor and responsive to the flush addresses for

indexing the cache index to identify index entries corresponding to the flush addresses and

invalidating the corresponding index entries by setting the information stored in the validity field to a non-valid state.