Fault tolerant data storage subsystem employing hierarchically arranged
controllers
    2.
    发明授权
    Fault tolerant data storage subsystem employing hierarchically arranged controllers 失效
    采用分层布置控制器的容错数据存储子系统

    公开(公告)号:US5504882A

    公开(公告)日:1996-04-02

    申请号:US263896

    申请日:1994-06-20

    摘要: A fault tolerant disk storage subsystem which includes a multipath dynamically alterable hierarchical arrangement of storage device controllers. Multiple storage device controllers are provided which are each adapted to emulate a storage device and which each include a cache memory which has multiple data input ports and multiple data output ports. A processing element within the storage device controller is utilized to selectively interconnect particular data input ports with selected data output ports to provide multiple paths within the storage device controller. An interconnection is then provided for coupling a data output port of one or storage device controller with a data input port of one more alternate storage device controllers which emulate storage devices, creating an alterable hierarchical arrangement of storage device controllers. Storage devices are then coupled to each of the lowest levels of the hierarchical arrangement of storage device controllers. As the storage device controllers may very in type and capability, various combinations of access speed and redundancy may be provided.

    摘要翻译: 一种容错磁盘存储子系统,其包括存储设备控制器的多径动态可变分层布置。 提供了多个存储设备控制器,每个存储设备控制器适于模拟存储设备,并且每个存储设备控制器包括具有多个数据输入端口和多个数据输出端口的高速缓存存储器 存储设备控制器内的处理元件用于选择性地将特定数据输入端口与所选择的数据输出端口相互连接,以在存储设备控制器内提供多个路径。 然后提供互连以将一个或多个存储设备控制器的数据输出端口与模拟存储设备的另外一个备用存储设备控制器的数据输入端口相连,创建存储设备控制器的可更改的分层布置。 存储设备然后被耦合到存储设备控制器的分级布置的最低级别的每一个。 由于存储设备控制器可能具有非常类型和能力,因此可以提供访问速度和冗余的各种组合。

    Performance enhancement system and method for a hierarchical data cache
using a RAID parity scheme
    3.
    发明授权
    Performance enhancement system and method for a hierarchical data cache using a RAID parity scheme 失效
    使用RAID奇偶校验方案的分级数据高速缓存的性能增强系统和方法

    公开(公告)号:US5636359A

    公开(公告)日:1997-06-03

    申请号:US262208

    申请日:1994-06-20

    IPC分类号: G06F11/10 G06F12/08

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

    摘要翻译: 一种用于响应于修改数据块的主机发起的写操作来减少设备等待时间的系统和方法。 该系统包括在第一实施例中连接到具有高速缓冲存储器和非易失性存储缓冲器的存储控制器的主机通道。 除了在第二实施例的存储控制器中没有非易失性存储缓冲器之外,相同的系统构成第二实施例。 任一实施例中的控制器耦合到包含多个DASD设备的高速缓存存储抽屉,用于实现RAID奇偶校验数据保护方案,并用于永久存储数据。 抽屉具有非易失性高速缓存,用于接受从控制器高速缓存中分配的数据。 在第一实施例中,没有向控制器发送提交答复以指示数据已被写入DASD。 相反,创建状态信息块以指示数据已经从控制器高速缓存中取消但未提交。 状态信息存储在连接到控制器的目录中。 系统使用此信息创建处于未提交状态的数据列表。 以这种方式,可以根据最近最少使用的缓存管理算法(LRU)来提交数据,而不是要求同步提交是低效的,因为它需要等待提交响应并绑定分配给备份副本的非易失性存储空间 缓存数据。 在第二实施例中,连接到控制器的目录装置存储关于可以被修改或未修改的状态块的信息。 状态信息用于消除与等待数据写入下面的HDA相关联的等待时间。

    Method and means for reducing device contention by random accessing and partial track staging of records according to a first DASD format but device mapped according to a second DASD format
    4.
    发明授权
    Method and means for reducing device contention by random accessing and partial track staging of records according to a first DASD format but device mapped according to a second DASD format 失效
    用于通过随机访问减少设备争用的方法和装置,以及根据第一DASD格式的记录的部分轨道分段,但是根据第二DASD格式映射的设备

    公开(公告)号:US06470421B1

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

    申请号:US09632413

    申请日:2000-08-04

    IPC分类号: G06F1200

    摘要: A staging method and means for both device read and update write operations in which messages and commands between a storage subsystem and a fixed-block formatted RAID array emulating a variable-length record (CKD) formatted device for both read and write operations are evaluated to ascertain whether the record addressing was random and truly in record mode. If they are in that mode, then partial track staging by the RAID array control from the fixed-block formatted HDDs to a subsystem cache or the like would reduce device contention by reading and staging less than full track.

    摘要翻译: 用于设备读取和更新写入操作的分段方法和装置,其中存储子系统和固定块格式的RAID阵列之间的消息和命令模拟用于读取和写入操作的可变长度记录(CKD)格式化的设备被评估为 确定记录寻址是否是随机的,真正的记录模式。 如果它们处于该模式,则通过RAID阵列控制从固定块格式的HDD到子系统高速缓存等的部分跟踪分级将通过读取和分期小于全部轨道来减少设备争用。

    Method and means for utilizing device long busy response for resolving
detected anomalies at the lowest level in a hierarchical,
demand/response storage management subsystem
    5.
    发明授权
    Method and means for utilizing device long busy response for resolving detected anomalies at the lowest level in a hierarchical, demand/response storage management subsystem 失效
    方法和装置,用于利用设备长时间忙响应来解决分级,需求/响应存储管理子系统中最低级别的检测到的异常

    公开(公告)号:US5968182A

    公开(公告)日:1999-10-19

    申请号:US854441

    申请日:1997-05-12

    IPC分类号: G06F11/14 G06F11/00

    CPC分类号: G06F11/1435

    摘要: A method and means within a hierarchical, demand/response DASD subsystem of the passive fault management type in which, upon the occurrence of fault, error, or erasure, a long device busy signal of finite duration is provided to a host CPU. Any DASD storage device subject to the anomaly is isolated from any host inquiry during this interval. These measures permit retry or other recovery procedures to be implemented transparent to the host and the executing application. This avoids premature declarations of faults, errors, or erasures and consequent host application aborts and other catastrophic measures. If the detected anomaly is not resolved within the allotted time, then other data recovery procedures can be invoked including device reset, the status reported to the host, and the next request processed.

    摘要翻译: 在被动故障管理类型的分级,需求/响应DASD子系统中的方法和手段,其中,在发生故障,错误或擦除时,向主机CPU提供有限持续时间的长设备忙信号。 遇到异常的任何DASD存储设备在此间隔期间与任何主机查询隔离。 这些措施允许重试或其他恢复程序对主机和执行应用程序透明化。 这样可以避免错误,错误或消除过早的声明,从而导致主机应用程序中止和其他灾难性措施。 如果检测到的异常在分配的时间内没有解决,则可以调用其他数据恢复过程,包括设备复位,报告给主机的状态,以及处理的下一个请求。

    Rotating storage device track format emulation
    6.
    发明授权
    Rotating storage device track format emulation 失效
    旋转存储设备轨道格式仿真

    公开(公告)号:US4680653A

    公开(公告)日:1987-07-14

    申请号:US866632

    申请日:1986-05-22

    IPC分类号: G11B20/12 G11B27/30 G11B5/012

    摘要: Disclosed is a method for recording a record that emulates a first recording format, which includes a track reference point, such as an index field, used for determining a position of a record on a track according to the first recording format, on a moving storage device operating according to a second recording format which also includes a track reference point. The invention comprises the steps, responsive to location information generated according to the first recording formats, of:(1) determining an original angular position of a record according to the first recording format;(2) calculating in response to the original angular position and a parameter a preferred angular position for the record according to the second recording format;(3) determining an actual angular position of the record recorded according to the second recording format; and(4) recording an extension of the record to compensate for the difference between the preferred angular position and the actual angular position.

    摘要翻译: 公开了一种用于记录模拟第一记录格式的记录的方法,其包括用于根据第一记录格式在轨道上确定记录的位置的诸如索引字段的轨道参考点在移动存储器 设备根据还包括轨道参考点的第二记录格式进行操作。 本发明包括响应于根据第一记录格式生成的位置信息的步骤:(1)根据第一记录格式确定记录的原始角位置; (2)响应于原始角位置计算和根据第二记录格式的用于记录的优选角位置的参数; (3)确定根据第二记录格式记录的记录的实际角位置; 和(4)记录记录的延伸部以补偿优选角位置与实际角位置之间的差。