Storage controller and method for improved failure recovery using
cross-coupled cache memories and nonvolatile stores
    1.
    发明授权
    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 dynamic cache allocation between record and track
entries
    2.
    发明授权
    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 for data search in a data processing system
    3.
    发明授权
    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.

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

    Selective Code Coverage Instrumentation
    4.
    发明申请
    Selective Code Coverage Instrumentation 审中-公开
    选择性代码覆盖范围

    公开(公告)号:US20100131930A1

    公开(公告)日:2010-05-27

    申请号:US12276077

    申请日:2008-11-21

    IPC分类号: G06F11/36

    CPC分类号: G06F11/3676 G06F11/3688

    摘要: Reporting on software test coverage, where a set of coverage tasks and a coverage task hierarchy have been established for a software under test (SUT). Establishing a coverage task subset, the subset including at least one coverage task hierarchy element at a level above the lowest coverage task hierarchy level. Identifying when, during a software test, a coverage task in the coverage task subset was completed. Outputting to a user the identity of those portions of the coverage task that have been completed. Refining the coverage task subset in one of the following fashions through the coverage task hierarchy in accordance with user input: depth first progression, breadth first progression.

    摘要翻译: 报告软件测试覆盖范围,为被测软件(SUT)建立了一组覆盖任务和覆盖任务层次结构。 建立覆盖任务子集,所述子集包括在最低覆盖任务层次结构级别之上的层级中的至少一个覆盖任务层次结构元素。 在软件测试期间,确定覆盖任务子集中的覆盖任务何时完成。 向用户输出已完成的覆盖任务的那些部分的身份。 根据用户输入,通过覆盖任务层次结构,以下列方式之一来优化覆盖任务子集:深度优先进度,广度优先进度。

    System, method, and program for managing I/O requests to a storage device
    5.
    发明授权
    System, method, and program for managing I/O requests to a storage device 失效
    用于管理对存储设备的I / O请求的系统,方法和程序

    公开(公告)号:US06408348B1

    公开(公告)日:2002-06-18

    申请号:US09372985

    申请日:1999-08-20

    IPC分类号: G06F1300

    CPC分类号: G06F13/385

    摘要: Disclosed is a system, method, and program for limiting input/output (I/O) requests from an application program to a storage device to facilitate the processing of data in memory. A determination is made as to whether an amount of a set of data in memory exceeds at least one threshold. At least one of multiple paths to the storage device is indicated as blocked to I/O requests from the application program. Each indicated blocked path is available for processing the set of data in memory. An I/O request from the application program is received and a determination is made as to whether the received I/O request intends to access the storage device using one indicated blocked path. The I/O request is denied access to the storage device via the blocked path.

    摘要翻译: 公开了一种用于将来自应用程序的输入/输出(I / O)请求限制到存储设备以便于对存储器中的数据进行处理的系统,方法和程序。 确定存储器中的一组数据的量是否超过至少一个阈值。 到存储设备的多个路径中的至少一个被指示为来自应用程序的I / O请求的阻塞。 每个指示的阻塞路径可用于处理存储器中的数据集。 接收来自应用程序的I / O请求,并确定所接收的I / O请求是否打算使用一个指示的阻止路径访问存储设备。 I / O请求被拒绝通过阻塞路径访问存储设备。

    Data storage backup with lessened cache pollution
    6.
    发明授权
    Data storage backup with lessened cache pollution 有权
    数据存储备份减轻缓存污染

    公开(公告)号:US09519549B2

    公开(公告)日:2016-12-13

    申请号:US13348395

    申请日:2012-01-11

    摘要: Control of the discard of data from cache during backup of the data. In a computer-implemented system comprising primary data storage; cache; backup data storage; and at least one processor, the processor is configured to identify data stored in the primary data storage for backup to the backup data storage, where the identified data is placed in the cache in the form of portions of the data, and where the portions of data are to be backed up from the cache to the backup storage. Upon backup of each portion of the identified data from the cache to the backup storage, the processor marks the backed up portion of the identified data for discard from the cache. Thus, the backed up data is discarded from the cache right away, lessening cache pollution.

    摘要翻译: 在备份数据期间控制从缓存中丢弃数据。 在包括主数据存储器的计算机实现的系统中; 缓存; 备份数据存储; 以及至少一个处理器,所述处理器被配置为识别存储在所述主数据存储器中的数据以备份到所述备份数据存储器,其中所述标识数据以所述数据的一部分的形式被放置在所述高速缓存中,并且其中 数据将从缓存备份到备份存储。 在将所识别的数据的每个部分从高速缓存备份到备份存储器时,处理器将所识别的数据的备份部分标记为从缓存中丢弃。 因此,备份的数据立即从缓存中丢弃,减少缓存污染。