Coherence controls for store-multiple shared data coordinated by cache directory entries in a shared electronic storage

• US 5,544,345 A
• Filed: 11/08/1993
• Issued: 08/06/1996
• Est. Priority Date: 11/08/1993
• Status: Expired due to Term

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Dearing, Gerard M., Carpenter, Kelly S., Nick, Jeffrey M., Swanson, Michael D., Wilkinson, Wendell W., Strickland, Jimmy P.
• Primary Examiner(s): Chan, Eddie P.
• Assistant Examiner(s): Ellis, Kevin L.
• Application Number:
  US08/148,707
• Time in Patent Office: 1,002 Days
• Field of Search: 395/490, 395/439, 395/440, 395/477, 395/479, 395/726, 395/468, 395/469, 395/474, 395/457, 395/
• US Class Current: 711/150
• CPC Class Codes: G06F 12/084 with a shared cache
• CPC Class Codes: G06F 12/0866 for peripheral storage systems, e.g. disk cache

Abstract

A high-speed cache is shared by a plurality of independently-operating data systems in a multi-system data sharing complex. Each data system has access both to the high-speed cache and to lower-speed, upper-level storage for obtaining and storing data. Management logic in the shared high-speed cache is provided to meet the serialization and data coherency requirements of the data systems when sharing the high speed cache as a store-multiple cache in a multi-system environment.

Claims

1. A coordination method for writing shared data in a computer sysplex having a plurality of central processor complexes (CPCs) having local storages containing local caches, direct access storage devices (sysplex DASDs) connected to the CPCs for storing data items sharable among the CPCs in the sysplex, and at least one shared electronic storage (SES) connected to some or all CPCs in the sysplex, the write coordination method comprising the steps of:

command signalling a write command by a CPC to a SES to access a SES directory entry associated with a new data version of a data item contained in the CPC,

writing an unchanged state indication in the SES directory entry for the new version in response to the write command, writinq the new version of the data item from the CPC to the sysplex DASD in coordination with the SES directory entry, and optionally writing the data item in a SES data area in the SES if indicated by the write command,

SES requesting CPC invalidation of each copy (complement copy) of the data item in the CPCs for coordinating the execution of the write command, except not invalidating a copy associated with the signalling Step in the CPC sending the write command,

setting into the SES directory entry a write-for-castout indication and a lock indication for identifying the CPC sending the write command and to lock the SES directory entry,

executing by the CPC an I/O transfer of the data item from the CPC to the sysplex DASD in response to the CPC receiving a command acceptance signal from the SES,

lock-release signalling by the CPC to the SES in response to the CPC receiving a successful I/O write completion signal from the sysplex DASD, and

resetting by the SES to an unlocked state the write-for-castout indication and the lock indication in the SES directory entry in response to the lock-release signalling step to allow other CPC commands to access the SES directory entry and to control accessing of any copy of the data item in the SES which may or may not be storing a copy of the data item.

2. A write coordination method in a sysplex as defined in claim 1, further comprising the step of:

sensing for a locked state in the SES directory entry in response to the command signalling step, SES rejecting the command if a lock state is found, and SES accepting the command if acceptance conditions are indicated in the SES directory entry including an unlocked state, and

response signalling by SES to the CPC the SES command acceptance signal or a SES command rejection response signal in response to the sensing step.

3. A write coordination method in a sysplex as defined in claim 2, the command signalling step further comprising the step of:

executing a write-and-register command or a write-when-registered command as the write command.

4. A write coordination method in a sysplex as defined in claim 1, the SES writing step further comprising the step of:

SES writing in the SES directory entry an unchanged indication in a change field for the write command, and

writing a lock indication in a castout-lock-state field in the SES directory entry.

5. A write coordination method in a sysplex as defined in claim 4, further comprising the steps of:

sensing the castout-lock-state field in the SES directory entry when the write command is received by SES from a CPC for the SES directory entry, and

rejecting the write command by SES if a write-for-castout state indication is found in the castout-lock-state field for indicating the entry is currently locked for another command doing a store-multiple write operation.

6. A write coordination method in a sysplex as defined in claim 4, further comprising the steps of:

rejecting by SES of commands specifying the setting of the castout-lock indication while the SES directory entry is locked.

7. A write coordination method in a sysplex as defined in claim 4, further comprising the steps of:

command signalling a read command by a CPC to SES to access the data item in the SES data area associated with the SES directory entry for reading an associated data item from SES to the CPC, and

returning to the CPC a state indication for indicating the content of the castout-lock-state field in the SES directory entry.

8. A write coordination method in a sysplex as defined in claim 7, further comprising the steps of:

blocking use of the data item received by the CPC from SES when the returned state indication for the castout-lock-state field is a write-for-castout indication.

9. A write coordination method in a sysplex as defined in claim 1, the invalidating step further comprising the steps of:

SES identifying a CPC location for each complementary copy registered with the SES directory entry, and

SES sending an invalidate-complement-copy signal to each identified CPC location having a complement copy to be invalidated except the CPC location associated with the write command.

10. A write coordination method in a sysplex as defined in claim 4, further comprising the steps of:

detecting by a non-failing CPC of a failing CPC in the sysplex,

sending by the non-failing CPC of a detach-local-cache (DLC) command to SES,

examining by the DLC command of a collection of SES directory entries in each SES directory to locate each SES directory entry containing a lock indication identifying the failing CPC,

interrogating the castout-lock-state field in each located SES directory entry, and

if the castout-lock-state field is set to a read-for-castout indication, resetting the castout-lock field and the castout-lock state,

and setting the SES directory entry to contain a changed indication.

11. A write coordination method in a sysplex as defined in claim 4, further comprising the steps of:

detecting by a non-failing CPC of a failing CPC in the sysplex,

sending by the non-failing CPC of a detach-local-cache (DLC) command to SES,

examining by the DLC command of a collection of SES directory entries in each SES directory to locate each SES directory entry containing a lock indication identifying the failing CPC,

interrogating the castout-lock-state field in each located SES directory entry, and

if the castout-lock-state field is set to a write-for-castout indication, invalidating the SES directory entry and invalidating any copy of the data item in every CPC.

12. A write coordination method in a sysplex as defined in claim 4, further comprising the steps of:

CPC sending a read-for-castout (RFC) command to SES,

SES responding to the RFC command by setting a read-for-castout indication in the castout-lock-state field,

setting a lock indication in the castout-lock field for identifying the CPC-source of the command, and

sending to the CPC any SES-stored data item associated with the SES directory entry only if the lock indication in the SES directory entry is set to a reset state indicating the SES directory entry is not currently locked, and SES not sending the data to the CPC if the SES directory entry contains the lock indication.