Method and system for dynamic cache allocation between record and track
entries
    1.
    发明授权
    Method and system for dynamic cache allocation between record and track entries 失效
    记录和轨道条目之间动态缓存分配的方法和系统

    公开(公告)号:US5991775A

    公开(公告)日:1999-11-23

    申请号:US949669

    申请日:1992-09-23

    IPC分类号: G06F12/08 G06F12/12 G06F12/02

    摘要: 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 of buffering data written to direct access storage
devices in data processing systems
    2.
    发明授权
    Method and system of buffering data written to direct access storage devices in data processing systems 失效
    缓冲写入数据处理系统中直接访问存储设备的数据的方法和系统

    公开(公告)号:US5694570A

    公开(公告)日:1997-12-02

    申请号:US376292

    申请日:1995-01-23

    IPC分类号: G06F3/06 G06F12/08 G06F12/00

    摘要: 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.

    摘要翻译: 本发明教导了一种用于临时缓冲由主计算机写入存储系统的数据的系统和方法。 存储系统包括直接访问存储设备和缓存。 缓存用作缓存和非缓存数据记录的缓冲区,然后再次转到直接访问存储设备。 在从包含要更新的记录的数据的主计算机接收到频道节目时,存储控制器确定记录是否被当前缓存。 如果记录未缓存,则发生写入错误。 在写入错误时,存储控制器检查在通道程序中发送的属性,以确定记录是否具有常规格式。 具有已知的常规格式的记录被缓存在缓存中,直到由后台进程去运行。

    Storage controller and method for improved failure recovery using
cross-coupled cache memories and nonvolatile stores
    3.
    发明授权
    Storage controller and method for improved failure recovery using cross-coupled cache memories and nonvolatile stores 失效
    存储控制器和方法,用于使用交叉耦合的高速缓冲存储器和非易失性存储器改进故障恢复

    公开(公告)号:US5771367A

    公开(公告)日:1998-06-23

    申请号:US550184

    申请日:1995-10-30

    摘要: An improved storage controller and method for storing and recovering data. The storage controller includes a first cluster for directing data from a host computer to a storage device and a second cluster for directing data from a host computer to a storage device. A first cache memory is connected to the first cluster and a second cache memory is connected to the second cluster. A first nonvolatile memory is connected to the second cluster and a second nonvolatile memory is connected to the first cluster. The first and second cache memories and the first and second nonvolatile stores are thus "cross-coupled" to the first and second clusters to provide improved data recovery capability. Data is directed to the first cache and backed up to the first nonvolatile memory in a first operational mode. In the event of failure of the first nonvolatile memory, data is recovered from the first cache memory. In a particular embodiment, in the event of failure of the first nonvolatile memory, data is directed from the first cache memory to the second cache memory. The cache memories and nonvolatile stores may also be formed on separate power boundaries. By allowing for use of the first cache after failure of an associated nonvolatile memory, a system and technique for mitigating performance degradation in a storage control unit due to a failure in nonvolatile memory associated therewith may be obtained.

    摘要翻译: 一种用于存储和恢复数据的改进的存储控制器和方法。 存储控制器包括用于将数据从主计算机引导到存储设备的第一集群和用于将数据从主计算机引导到存储设备的第二集群。 第一高速缓存存储器连接到第一集群,并且第二高速缓存存储器连接到第二集群。 第一非易失性存储器连接到第二集群,并且第二非易失性存储器连接到第一集群。 因此,第一和第二高速缓存存储器以及第一和第二非易失性存储器“交叉耦合”到第一和第二集群以提供改进的数据恢复能力。 数据被引导到第一缓存并在第一操作模式中备份到第一非易失性存储器。 在第一非易失性存储器发生故障的情况下,从第一高速缓冲存储器恢复数据。 在特定实施例中,在第一非易失性存储器发生故障的情况下,将数据从第一高速缓存存储器引导到第二高速缓冲存储器。 高速缓冲存储器和非易失性存储器也可以形成在分开的功率边界上。 通过允许在关联的非易失性存储器故障之后使用第一高速缓存,可以获得用于减轻存储控制单元中由于与其相关联的非易失性存储器中的故障而导致的性能下降的系统和技术。

    Method and system for data search in a data processing system
    4.
    发明授权
    Method and system for data search in a data processing system 失效
    数据处理系统中数据搜索的方法和系统

    公开(公告)号:US5721898A

    公开(公告)日:1998-02-24

    申请号:US939241

    申请日:1992-09-02

    IPC分类号: G06F3/06 G06F13/12 G06F12/02

    摘要: A method and system for enhancing the efficiency of communication between one or more host computers and a storage system controller during a data search within either the associated storage systems or within the storage system controller itself. A storage system controller, coupled to one or more host computers via multiple communication channels, is utilized to control access to one or more direct access storage devices. A host computer authorizes the storage system controller to search within a range of data locations within the storage system, sets an initial location from which the data search will begin, and specifies a key field argument to search for. The host computer then permits the storage system controller to independently search the authorized range of data locations within the storage system or within cache memory within the storage system controller. The storage system controller examines multiple records within the authorized range of data locations to locate a desired record associated with the key field argument and presents a status report to the host computer only after the desired record is located or the entire range of data is searched and the desired record was not located. Allowing the storage system controller to independently search records and report status only after completion of an attempt to find a desired record within an authorized range of records minimizes communication overhead. Reducing the number of status reports presented over the communication channel enhances communication efficiency.

    摘要翻译: 一种用于在关联的存储系统内或存储系统控制器本身内的数据搜索期间增强一个或多个主计算机与存储系统控制器之间的通信效率的方法和系统。 利用经由多个通信信道耦合到一个或多个主计算机的存储系统控制器来控制对一个或多个直接存取存储设备的访问。 主计算机授权存储系统控制器在存储系统内的数据位置范围内搜索,设置数据搜索开始的初始位置,并指定要搜索的关键字段参数。 然后,主计算机允许存储系统控制器独立地搜索存储系统内的数据位置的授权范围或存储系统控制器内的高速缓冲存储器内。 存储系统控制器检查数据位置的授权范围内的多个记录,以定位与密钥字段参数相关联的期望记录,并且仅在找到所需记录或搜索整个数据范围之后才向主计算机呈现状态报告, 没有找到所需的记录。 只有在完成尝试在授权的记录范围内找到所需记录之后,才允许存储系统控制器独立地搜索记录和报告状态,从而最大限度地减少通信开销。 通过通信渠道减少状态报告的数量增加了通信效率。

    Apparatus and method for allowing existing ECKD MVS DASD using an ESCON interface to be used by an open storage using SCSI-type interface
    5.
    发明授权
    Apparatus and method for allowing existing ECKD MVS DASD using an ESCON interface to be used by an open storage using SCSI-type interface 失效
    使用ESCON接口允许现有的ECKD MVS DASD的装置和方法由使用SCSI型接口的开放存储器使用

    公开(公告)号:US06173360B2

    公开(公告)日:2001-01-09

    申请号:US09005052

    申请日:1998-01-09

    IPC分类号: G06F1200

    摘要: A converter system that allows a host system using a first interface to use a second storage using a second interface. The invention provides a method to allow an ECKD MVS DASD storage using an ESCON interface to be used by an open system using a SCSI-type interface without changes to the ESCON storage or the open storage interfaces. The method also permits the SCSI-type interfaced open system to be physically located greater than 25 meters from the ESCON storage system. The method involves mapping the SCSI-type interface data and commands into parameters used and understood by the ESCON storage. The invention may also be implemented to provide a digital data storage medium containing the method of the invention and a digital apparatus capable of executing the invention.

    摘要翻译: 一种转换器系统,其允许使用第一接口的主机系统使用第二接口使用第二存储器。 本发明提供一种允许使用ESCON接口的ECKD MVS DASD存储器由开放系统使用SCSI型接口而不改变ESCON存储器或开放存储接口的方法。 该方法还允许SCSI型接口开放系统物理位置距离ESCON存储系统大于25米。 该方法包括将SCSI类型的接口数据和命令映射到ESCON存储器使用和理解的参数中。 本发明还可以实现为提供一种包含本发明方法的数字数据存储介质和能够执行本发明的数字装置。

    Using virtual copies in a failover and failback environment
    6.
    发明授权
    Using virtual copies in a failover and failback environment 有权
    在故障切换和故障恢复环境中使用虚拟副本

    公开(公告)号:US08060779B2

    公开(公告)日:2011-11-15

    申请号:US12758718

    申请日:2010-04-12

    IPC分类号: G06F11/00

    摘要: Provided are a method, system, and article of manufacture for using virtual copies in a failover and failback environment. Updates are copied from a primary first storage at the primary site to a secondary first storage at the secondary site during system operations. A second storage is maintained at at least one of the primary and secondary sites. A failover is performed from the primary site to the secondary site after a failure at the primary site. The at least one second storage is used after recovery of the primary site to synchronize the secondary site to the primary site. Only updates made to the secondary site during the failover are copied to or from the at least one second storage in response to the recovery at the primary site.

    摘要翻译: 提供了在故障转移和故障恢复环境中使用虚拟副本的方法,系统和制品。 在系统操作期间,将更新从主站点的主第一个存储复制到辅助站点的辅助第一个存储。 第二存储器保持在主站点和次站点中的至少一个。 在主站点发生故障后,从主站点到辅助站点执行故障转移。 在恢复主站点之后使用至少一个第二存储以将次站点同步到主站点。 只有在故障切换期间对次要站点进行的更新才会复制到或从至少一个第二个存储器中,以响应主站点的恢复。

    Method and system for caching data in a storage system
    7.
    发明授权
    Method and system for caching data in a storage system 失效
    存储系统中缓存数据的方法和系统

    公开(公告)号:US06658542B2

    公开(公告)日:2003-12-02

    申请号:US10293508

    申请日:2002-11-13

    IPC分类号: G06F1202

    摘要: Disclosed is a system and method for caching data. A processor receives data from a host to modify a track in a first storage device. The processor stores a copy of the modified data in a cache and indicates in a second storage device the tracks for which there is modified data in cache. During data recovery operations, the processor processes the second storage device and data therein to determine the tracks for which there was modified data in cache. The processor then marks the determined tracks as failed to prevent data at the determined tracks in the first storage device from being returned in response to a read request until the failure is resolved. In further embodiments, in response to detecting a partial failure within the storage system, the processor would scan the cache to determine tracks for which there is modified data stored in the cache. The processor then stores in the second storage device information indicating the tracks having modified data in cache and schedules the destaging of the modified data from the cache to the first storage device. The processor is further capable of receiving and processing read/write requests directed to the first storage device before all the modified data is destaged from cache.

    摘要翻译: 公开了一种用于缓存数据的系统和方法。 处理器从主机接收数据以修改第一存储设备中的轨道。 处理器将修改的数据的副本存储在高速缓存中,并且在第二存储设备中指示在高速缓存中有修改数据的轨道。 在数据恢复操作期间,处理器处理第二存储设备及其中的数据以确定高速缓存中已修改数据的轨道。 然后,处理器将确定的轨道标记为失败,以防止响应于读取请求而返回第一存储设备中确定的轨道上的数据,直到故障被解决为止。 在另外的实施例中,响应于检测存储系统中的部分故障,处理器将扫描高速缓存以确定存储在高速缓存中的修改数据的轨道。 然后,处理器在第二存储设备中存储指示在高速缓存中具有修改数据的轨道的信息,并且将修改后的数据从高速缓存调度到第一存储设备。 在所有修改的数据从缓存中移出之前,处理器还能够接收和处理指向第一存储设备的读/写请求。

    Write data error checking in a PCI Bus system
    8.
    发明授权
    Write data error checking in a PCI Bus system 失效
    在PCI总线系统中写入数据错误检查

    公开(公告)号:US06530043B1

    公开(公告)日:2003-03-04

    申请号:US09522440

    申请日:2000-03-09

    IPC分类号: G06F1108

    摘要: In a PCI bus system, a method and system check for errors in rite data transferred from a PCI data source across a PCI bus to the PCI bus system, the data comprising a plurality of blocks. Redundancy calculation logic receives the write data across the PCI bus, calculates a check value for each block of the data transferred across the PCI bus, and updating any previously calculated check value with the calculated check value at a storage location of a storage memory. Data path logic is coupled to the PCI bus and to the storage memory, and responds to a unique identifier of a redundancy write command sent subsequent to completion of the transfer of the write data across the PCI interface. The data path logic responds to the write command unique identifier, detecting the updated calculated check value at the storage location of the storage memory. Error check logic coupled to the data path logic determines whether the detected updated calculated check value indicates an error, and upon the detected updated calculated check value indicating an error, signals the error.

    摘要翻译: 在PCI总线系统中,方法和系统检查从PCI数据源通过PCI总线传输到PCI总线系统的仪表数据中的错误,该数据包括多个块。 冗余计算逻辑通过PCI总线接收写入数据,计算通过PCI总线传输的数据的每个块的校验值,并且在存储存储器的存储位置处用计算出的校验值更新任何先前计算的校验值。 数据路径逻辑耦合到PCI总线和存储存储器,并且响应在完成跨PCI接口的写入数据传送之后发送的冗余写入命令的唯一标识符。 数据路径逻辑响应写入命令唯一标识符,检测在存储存储器的存储位置处更新的计算的检查值。 耦合到数据路径逻辑的错误检查逻辑确定检测到的更新的计算的检查值是否指示错误,并且在检测到的更新的指示错误的计算的检查值时,发信号通知错误。

    Prestaging data into cache in preparation for data transfer operations

    公开(公告)号:US06449697B1

    公开(公告)日:2002-09-10

    申请号:US09298119

    申请日:1999-04-23

    IPC分类号: G06F1208

    摘要: Disclosed is a method, system, and program for prestaging data into cache from a storage system in preparation for data transfer operations. A first processing unit communicates data transfer operations to a second processing unit that controls access to the storage system. The first processing unit determines addressable locations in the storage system of data to prestage into cache and generates a data structure capable of indicating contiguous and non-contiguous addressable locations addressable locations in the storage system including the data to prestage into the cache. The first processing unit transmits a prestage command to the second processing unit. The prestage command causes the second processing unit to prestage into cache the data at the addressable locations indicated in the data structure. The first processing unit then requests data at the addressable locations indicated in the data structure. In response, the second processing unit returns the requested data from the cache.

    Method and system for managing data in cache
    10.
    发明授权
    Method and system for managing data in cache 失效
    用于管理缓存中的数据的方法和系统

    公开(公告)号:US06327644B1

    公开(公告)日:2001-12-04

    申请号:US09135842

    申请日:1998-08-18

    IPC分类号: G06F1208

    CPC分类号: G06F12/123

    摘要: Disclosed is a system for managing data in cache. A list of data entries in a first memory area has a first end and a second end, such as a most recently used (MRU) end and least recently used (LRU) end. A first pointer addresses a data entry in the list and a second pointer addresses another data entry in the list that is not at the first and second ends. Data from a second memory area is provided to add to the list. A determination is made as to whether the provided data to add to the list is one of a first type and second type of data, such as sequentially accessed data or non-sequentially accessed data. The provided data is stored in the first memory area as a new data entry in the list. The first pointer is modified to address the new data entry after determining that the provided data is of the first type. After determining that the provided data is of the second type, the second pointer is processed to determine where to add the new data entry to the list between the first and second ends.

    摘要翻译: 公开了一种用于管理缓存中的数据的系统。 第一存储器区域中的数据条目的列表具有第一端和第二端,诸如最近使用(MRU)端和最近最少使用(LRU)端。 第一个指针寻址列表中的数据条目,第二个指针寻址列表中不在第一和第二端的另一个数据条目。 来自第二存储器区域的数据被提供以添加到列表中。 确定添加到列表中的所提供的数据是否是第一类型和第二类型的数据之一,诸如顺序访问的数据或非顺序访问的数据。 所提供的数据作为列表中的新数据条目存储在第一存储器区域中。 在确定所提供的数据是第一类型之后,修改第一个指针以解决新的数据条目。 在确定所提供的数据是第二类型之后,处理第二指针以确定在第一和第二端之间将新数据条目添加到列表的哪里。