Cache queue entry linking for DASD record updates

• US 5,682,513 A
• Filed: 03/31/1995
• Issued: 10/28/1997
• Est. Priority Date: 03/31/1995
• Status: Expired due to Term

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Candelaria, Susan Kay, Stanley, Warren Keith, Legvold, Vernon John
• Primary Examiner(s): Gossage, Glenn
• Assistant Examiner(s): BRAGDON, REGINALD GLENWOOD
• Application Number:
  US08/414,826
• Time in Patent Office: 942 Days
• Field of Search: 395/440, 395/489
• US Class Current: 711/113
• CPC Class Codes: G06F 11/2064 while ensuring consistency
• CPC Class Codes: G06F 11/2074 Asynchronous techniques
• CPC Class Codes: G06F 11/2076 Synchronous techniques
• CPC Class Codes: G06F 12/0866 for peripheral storage systems, e.g. disk cache

Abstract

A data storage system provides disaster recovery capability by asynchronously transmitting record updates to a secondary site in sequence consistent order. Such record updates are stored at a primary site in a cache memory of a storage controller. A circular queue is created having a head pointer for locating a first (or oldest) record update with subsequent record updates of a track being linked therefrom in sequence consistent order. A tail pointer of the circular queue points to the last record update. A counter field is provided in a track slot header for counting a number of updated records in the track and hence the circular queue. When a data mover in the host processor at the primary site reads record updates for transmission to the secondary site, the data mover starts with the record update pointed to by the head pointer such that the data mover moves through the circular queue (and hence the record updates) in a backward chain fashion. The counter is decremented as each record update in the track is read by the data mover such that when the counter reaches zero the data mover knows that no other record updates exist for that track.

Claims

1. A storage controller in a data storage system for linking, in a backward chain using a circular queue, a plurality of record updates in a first track, said data storage system including a host processor coupled to said storage controller and running an application generating the plurality of record updates, and a direct access storage device (DASD) coupled to said storage controller for storing said plurality of record updates, said storage controller comprising:

a storage path for directing record updates between said DASD and said host processor; and

a cache memory coupled to said storage path for storing a first track slot, said first track slot storing a first track including the plurality of record updates, said cache memory further storing a first track slot header corresponding to said first track slot and having a Q counter for counting a number of records updated in said first track slot and having a Q anchor pointer for referencing an entry in the circular queue, wherein the circular queue contains one entry for each record update of said plurality of record updates, each entry including a Q Type field, a data pointer, and a Q Chain pointer, each entry further linked to form the backward chain and to maintain an order consistent with a sequence in which the record updates are made.

2. The storage controller according to claim 1 wherein each circular queue entry further includes a Time Stamp.

3. The storage controller according to claim 2 further comprising a non-volatile storage coupled to said storage path.

4. The storage controller according to claim 3 wherein said cache memory further includes a second track slot header and a second track slot for storing updates to one or more record updates of said plurality of record updates.

5. A data storage system comprising:

a host processor running an application therein generating a plurality of record updates;

a channel coupled to said host processor;

a direct access storage device (DASD) for storing said plurality of record updates;

a storage controller coupled between said channel and said DASD, said storage controller comprising;

a port coupled to said channel;

a storage path coupled between said port and said DASD, said storage path directing movement of said plurality of record updates between said host processor and said DASD; and

a cache memory coupled to said storage path for storing a first track slot, said first track slot storing a first track including the plurality of record updates, said cache memory further storing a first track slot header corresponding to said first track slot and having a Q counter for counting a number of records updated in said first track slot and having a Q anchor pointer for referencing an entry in a circular queue, wherein the circular queue contains one entry for each record update of said plurality of record updates, each entry including a Q Type field, a data pointer, and a Q Chain pointer, each entry further linked to form the backward chain and to maintain an order consistent with a sequence in which the record updates are made.

6. The data storage system according to claim 5 wherein each circular queue entry further includes a Time Stamp.

7. The data storage system according to claim 6 wherein said storage controller further comprises a non-volatile storage (NVS) memory.

8. The data storage system according to claim 6 wherein said host processor further comprises a data mover for reading said plurality of record updates from said storage controller for transmission to a site remote from said host processor for disaster recovery purposes.

9. The data storage system according to claim 8 further comprising:

a remote host processor for receiving said plurality of record updates from said data mover;

a remote storage controller coupled to said remote host processor; and

a remote DASD coupled to said remote storage controller for storing said plurality of record updates thereon for back-up purposes.

10. The data storage system according to claim 6 wherein said cache memory further includes a second track slot header and a second track slot for storing updates to one or more record updates of said plurality of record updates.

11. The data storage system according to claim 6 further comprising a plurality of other DASDs coupled to said storage controller for storing other record updates.