International Business Machines Corporation

Joel H Cord

Brent Cameron Beardsley

Michael Howard Hartung

Susan Kay Candelaria

Joseph S Hyde, Ii

Vernon John Legvold

Michael T Benhase

John Richard Paveza

Lawrence Carter Blount

John Norbert McCauley

Robert Wesley Shomler

Chan Y Ng

Gary Eugene Morain

Paul Hodges

Larry Richard Perry

Lloyd R Shipman, Jr

William G Sherman, Ii

Joseph Smith Hyde

Carol Santich Michod

Paul L Leung

Bruce M Henry

A data storage system provides generalized record caching through a control unit adapted to support track caching in the upper level store of a two level memory. Dynamic reallocation of space between each type of caching in the upper store follows operating patterns of host computer systems using the data storage system. A storage controller cache has a plurality of segments. A directory data entry data structure is allocated each segment. Such allocated directory entries are used to identify tracks as cached. A plurality of unallocated directory entries are also provided. As a record is cached in a segment outside of a track slot, an unallocated directory entry is used to identify a virtual track in cache corresponding to the track of the record in the lower level store. Records from one track can thus appear in several segments outside track slots. Tracking of records to locate records least recently used is done globally over all track slots and record caching segments and locally within individual record caching segments. A mechanism is provided for identifying record slots, as they become least recently used, and dropping them from the upper level store in the face of competing demands for the space. A second mechanism identifies least recently used segments for dropping from the upper level store.

Method and system for dynamic cache allocation between record and track

The invention teaches a system and method for temporarily buffering data written to a storage system by a host computer. The storage system includes direct access storage devices and a cache. The cache is used as the buffer for both caching and noncaching data records before destaging to a direct access storage device. Upon receipt of a channel program from a host computer containing data for records to be updated, the storage controller determines if the records are currently cached. If the records are not cached, a write miss has occurred. Upon a write miss the storage controller checks an attribute transmitted in the channel program to determine if the records have a regular format. Records having a known, regular format are buffered in cache until destaged by a background process.

Method and system of buffering data written to direct access storage

A system and method for reducing device wait time in response to a host initiated write operation modifying a data block. The system includes a host computer channel connected to a storage controller which has cache memory and a nonvolatile storage buffer in a first embodiment. An identical system makes up the second embodiment with the exception that there is no nonvolatile storage buffer in the storage controller of the second embodiment. The controller in either embodiment is coupled to a cache storage drawer containing a plurality of DASD devices for implementing a RAID parity data protection scheme, and for permanently storing data. The drawer has nonvolatile cache memory which is used for accepting data destaged from controller cache. In a first embodiment, no commit reply is sent to the controller to indicate that data has been written to DASD. Instead a status information block is created to indicate that the data has been destaged from controller cache but is not committed. The status information is stored in directory means attached to the controller. The system uses this information to create a list of data which is in the state of Not committed. In this way data can be committed according to a cache management algorithm of least recently used (LRU), rather than requiring synchronous commit which is inefficient because it requires waiting on a commit response and ties up nonvolatile storage space allocated to back-up copies of cache data. In a second embodiment, directory means attached to the controller stores information about status blocks that may be modified or unmodified. The status information is used to eliminate wait times associated with waiting for data to be written to HDAs below.

Performance enhancement system and method for a hierarchical data cache

An adaptive hierarchical cache management system for improving effective cache hit ratios by eliminating unnecessary duplicate cache entries in two coupled cache memories. When a cached Storage Controller (SC) is coupled to a Cached Storage Drawer (CSD), the hierarchical coupling of the SC cache memory and CSD cache memory unnecessarily duplicates cache entries during normal operation. A Conditional Purge procedure purges duplicate lines from the CSD cache subject to a DASD activity threshold. A Prenotify Intent parameter allows the SC to request restaging of the purged cache entry preparatory to fast write or LRU demotion in the SC cache. The new procedures substantially and transparently improve the combined caching efficiency without significant new hardware or software overhead.

Management system for a hierarchical data cache employing preemptive

Often in DASD subsystems, circumstances can occur which prevent the full transfer of the required data from channel to subsystem during a write operation. The disclosed methods prevents this data from later being read and treated as valid data by the host processor. This is achieved by marking data as invalid within the storage subsystem once it is determined that a channel error has occured. Subsequently, upon reading that data, the host processor can be made aware of the data invalidity and treat the data accordingly. In a second embodiment, invalid data is discarded rather than stored over the previous valid version of the data, before it is ever stored on DASD.

Invalid data detection, recording and nullification

A system for prestaging data into a cache to increase the speed data is received from a direct access storage drive (DASD) is utilized within a data processing system. This system utilizes multi-track read operations to prestage tracks into the cache. In so doing, the overhead associated with proceeding from one track to the next is reduced. The system allows for the prestaging of up to a cylinder of tracks per prestage. The prestaging system will also allow internally scheduled operations requiring a physical device to interrupt the prestaging if conditions require this action to maintain subsystem performance.

Cache DASD sequential staging and method

Growing community of inventors

Tucson, AZ, United States of America

Joel H Cord