Method of operating a cache system including determining an elapsed time or amount of data written to cache prior to writing to main storage

• US 5,353,430 A
• Filed: 10/20/1993
• Issued: 10/04/1994
• Est. Priority Date: 03/05/1991
• Status: Expired due to Fees

• Current Assignee: Zitel Corp.
• Original Assignee: Zitel Corp.
• Inventors: Lautzenheiser, Marvin
• Primary Examiner(s): Gossage, Glenn
• Application Number:
  US08/139,559
• Time in Patent Office: 349 Days
• Field of Search: 395/275, 395/425
• US Class Current: 711/117
• CPC Class Codes: G06F 11/1435 using file system or storage system metadata
• CPC Class Codes: G06F 11/2015 Redundant power supplies power supply failure G06F1/30
• CPC Class Codes: G06F 12/0804 with main memory updating G06F12/0806 takes precedence
• CPC Class Codes: G06F 12/0862 with prefetch
• CPC Class Codes: G06F 12/0868 Data transfer between cache memory and other subsystems, e.g. storage devices or host systems
• CPC Class Codes: G06F 2212/2228 Battery-backed RAM
• CPC Class Codes: G06F 2212/312 In storage controller

Abstract

A method for operating a cache memory system which has a high speed cache memory and a mass storage device that operate in a highly efficient manner with a host device. The system operates to dynamically assign segments of the cache memory to correspond to segments of the mass storage device, accept data written by the host into portions of the assigned segments of the cache memory, and determine if the elapsed time since any modified data has been written to the cache memory exceeds a predetermined period of time, or if the number of modified segments to be written to the mass storage device exceeds a preset limit. If so, the cache memory system enables a transfer mechanism to cause modified data to be written from the cache memory to the mass storage device, based on the location of segments relative to a currently selected track of the mass storage device. Movement of updated data from the cache memory (solid state storage) to the mass storage device (which may be, for example, a magnetic disk) and of prefetched data from the mass storage to the cache memory is done on a timely, but unobtrusive, basis as a background task. A direct, private channel between the cache memory and the mass storage device prevents communications between these two media from conflicting with transmission of data between the host and the cache memory system. A set of microprocessors manages and oversees the data transmission and storage. Data integrity is maintained in the event of a power interruption via a battery assisted, automatic and intelligent shutdown procedure.

Claims

1. A method for operating a cache system which serves as a data storage device for a host device, said cache system having a mass storage device, a segmented cache memory, and a background data transfer mechanism for writing data from said cache memory to said mass storage device, said method comprising the steps of:

dynamically assigning logical tracks of said cache memory to correspond to logical tracks of said mass storage device;

accepting data written by said host device into portions of the assigned logical tracks of said cache memory;

calculating the time period which has elapsed since the oldest of the modified data existing in said cache memory was written to said cache memory and which said modified data has not yet been written to said mass storage device; and

if said calculated time period equals or exceeds a predefined time period;

determining the number of logical tracks containing modified data in said cache memory which have not been written to said mass storage device; and

causing said background data transfer mechanism to write the modified portions of at least some of those modified tracks of data from said cache memory to said mass storage device.

2. A method as in claim 1 wherein said step of causing said background data transfer mechanism to write the modified portions of at least some logical tracks of data to the mass storage device, under control of a cached track locking mechanism occurs simultaneously with access to said cache system by said host device.

3. A method as in claim 1 wherein said step of determining whether said predefined time period has elapsed comprises the steps of:

setting a time stamp upon a modification of a portion of a logical track of data within said cache memory at a time when there is no modified data stored within said cache memory;

periodically comparing said time stamp with a current time to measure an elapsed time; and

comparing said elapsed time with said predefined time period.

4. A method as in claim 1 wherein said step of dynamically assigning comprises the step of assigning logical tracks of said cache memory to correspond to logical tracks of said mass storage device in response to cache memory read misses.

5. A method as in claim 1 wherein said mass storage device comprises a plurality of tracks, and said step of causing said background data transfer mechanism to write at least the modified portions of some logical tracks which contain modified data comprises the step of writing data which has not yet been written from said cache memory to said mass storage device, which data is selected by its corresponding mass storage device location relative to a currently selected logical track of said mass storage device.

6. A method as in claim 5 wherein said data which is selected comprises that data occupying at least a portion of the cache memory logical track corresponding to the logical track of said mass storage device closest to said currently selected logical track.

7. A method as in claim 1 wherein said step of dynamically assigning comprises the steps of:

assigning logical tracks of said cache memory to correspond to selected logical tracks said mass storage device; and

copying data from the selected logical tracks of said mass storage device into the assigned logical tracks of said cache memory in anticipation of data to be requested by said host system.

8. A method as in claim 7 wherein said step of dynamically assigning logical tracks of said cache memory and the copying of data from said mass storage device into said cache memory in anticipation of data to be requested by said host is temporarily made inactive in the event said cache memory contains a number of logical tracks including modified data which have not yet been written to said mass storage device in excess of a predefined number of logical tracks.

9. A method for operating a cache system which serves as a data storage device for a host device, said cache system having a mass storage device, a segmented cache memory, and a background data transfer mechanism for writing data from said cache memory to said mass storage device, said method comprising the steps of:

dynamically assigning logical tracks of said cache memory to correspond to logical tracks of said mass storage device;

accepting data written by said host device into portions of the assigned logical tracks of said cache memory;

calculating the time period which has elapsed since the oldest of the modified data existing in said cache memory was written to said cache memory and which modified data has not yet been written to said mass storage device; and

if said calculated time period equals or exceeds a predefined time period, causing said background data transfer operations to write the modified portions of at least some logical tracks of modified data which have not been written to said mass storage device from said cache memory to said mass storage device, the sequence of writing said logical tracks containing modified data being selected by the logical tracks corresponding mass storage device location relative to a currently selected track of said mass storage device.

10. A method as in claim 9 wherein said data which is selected comprises that data occupying the modified portion of the cache memory logical track corresponding to the track of said mass storage device closest to said currently selected track.

11. A method as in claim 9 wherein said step of causing said background data transfer mechanism to write the portions of at least some logical tracks of the cached data to the mass storage device, under control of a cached track locking mechanism occurs simultaneously with access to said cache system by said host device.

12. A method as in claim 9 wherein said step of determining whether said predefined time period has elapsed comprises the steps of:

setting a time stamp upon a modification of a portion of a logical track of data within said cache memory at a time when there is no modified data stored within said cache memory;

periodically comparing said time stamp with a current time to measure an elapsed time; and

comparing said elapsed time with said predefined time period.

13. A method as in claim 9 wherein said step of dynamically assigning comprises the step of assigning logical tracks of said cache memory to correspond to logical tracks of said mass storage device in response to cache memory read misses.

14. A method as in claim 9 wherein said step of dynamically assigning comprises the step of assigning logical tracks of said cache memory to correspond to selected logical tracks of said mass storage device and the copying of data from said mass storage device into said assigned segments logical tracks of said cache memory in anticipation of data to be requested by said host system.

15. A method as in claim 14 wherein said step of dynamically assigning in anticipation of data to be requested by said host system is temporarily made inactive in the event said cache memory contains a number of logical tracks including modified data in excess of a predefined number of logical tracks.

16. A method for operating a cache system which serves as a data storage device for a host device, said cache system having a mass storage device, a segmented cache memory, and a background data transfer mechanism for writing data from said cache memory to said mass storage device, said method comprising the steps of:

dynamically assigning logical tracks of said cache memory to correspond to logical tracks of said mass storage device;

accepting data written by said host device into portions of the assigned logical tracks of said cache memory;

determining the number of written to logical tracks of said cache memory having modified portions which have not subsequently been written to said mass storage device; and

if said number of logical tracks having modified portions exceeds a predetermined number;

determining the number of logical tracks having modified portions in said cache memory which have not been written to said mass storage device; and

causing said background data transfer mechanism to write the modified portions of a number of logical tracks of modified data, equal to the number of logical tracks of modified data in said cache memory determined in response to said number of logical tracks having modified portions exceeding said predetermined number, from said cache memory to said mass storage device.

17. A method as in claim 16 wherein said step of causing said background data transfer mechanism to write at least some modified portions of logical tracks which contain modified data allows simultaneous access to said cache system by said host device.

18. A method as in claim 16 wherein said step of dynamically assigning comprises the step of assigning logical tracks of said cache memory to correspond to logical tracks of said mass storage device in response to cache memory read misses.

19. A method as in claim 16 wherein said mass storage device comprises a plurality of tracks, and said step of causing said background data transfer mechanism to write at least some modified portions of modified logical tracks comprises the step of writing data which has not yet been written from said cache memory to said mass storage device, which data is selected by its corresponding mass storage device location relative to a currently selected track of said mass storage device.

20. A method as in claim 19 wherein said data which is selected as that data comprises the modified portion of that logical track of said cache corresponding to the logical track of said mass storage device closest to said currently selected logical track.

21. A method as in claim 16 wherein said step of dynamically assigning comprises the step of assigning logical tracks of said cache memory to correspond to logical tracks of said mass storage device in anticipation of data to be requested by said host system.

22. A method as in claim 21 wherein said step of dynamically assigning logical tracks of said cache memory and the copying of data from said mass storage device into said cache memory in anticipation of data to be requested by said host system is temporarily made inactive in the event said cache memory contains a number of logical tracks including modified data which have not yet been written to said mass storage device in excess of a predefined number of logical tracks.

23. A method for operating a cache system which serves as a data storage device for a host device, said cache system having a mass storage device, a segmented cache memory, and a background data transfer mechanism for writing data from said cache memory to said mass storage device, said method comprising the steps of:

dynamically assigning logical tracks of said cache memory to correspond to logical tracks of said mass storage device;

accepting data written by said host device into portions of the assigned logical tracks of said cache memory;

determining the number of logical tracks of said cache memory having modified portions which have not subsequently been written to said mass storage device; and

if said number of logical tracks having modified portions exceeds a predetermined number, causing said background data transfer mechanism to write all modified portions of logical tracks containing modified data from said cache memory to said mass storage device, said logical tracks of modified data being selected by said logical track'"'"'s corresponding mass storage device location relative to a currently selected logical track of said mass storage device.

24. A method as in claim 23 wherein said data which is selected comprises that data occupying the cache memory logical track corresponding to the logical track of said mass storage device closest to said currently selected logical track.

25. A method as in claim 23 wherein said step of causing said background data transfer mechanism to write at least the modified portions of some logical tracks allows simultaneous access of said cache system by said host device.

26. A method as in claim 23 wherein said step of dynamically assigning comprises the step of assigning logical tracks of said cache memory to correspond to logical tracks of said mass storage device in response to cache memory read misses.

27. A method as in claim 23 wherein said step of dynamically assigning comprises the step of assigning logical tracks of said cache memory to correspond to logical tracks of said mass storage device in anticipation of data to be requested by said host system.

28. A method as in claim 27 wherein said step of dynamically assigning is temporarily made inactive in the event said cache memory contains a number of segments including modified data which have not yet been written to said mass storage device in excess of a predefined number of segments.