RESILIENT DISTRIBUTED STORAGE SYSTEM
    61.
    发明申请

    公开(公告)号:US20170235631A1

    公开(公告)日:2017-08-17

    申请号:US15041999

    申请日:2016-02-11

    发明人: Steven R. Hetzler

    IPC分类号: G06F11/10 G06F11/14

    CPC分类号: G06F11/2097 G06F11/2094

    摘要: One embodiment provides a method for storing data in a data storage system. The method comprises copying a data set into a buffer in a data storage center in response to receiving a write command for the data set; updating a content map; and sending to a second data storage center a parity write command for the data set. The method continues with copying the data set into a buffer in the second data storage center; updating a second content map; and sending to the first data storage center an acknowledgement indicating the parity write command is complete. Then in response to receiving the acknowledgement, updating the first content map; moving the data set to a storage unit in first data storage center; and acknowledging the data set is protected. Finally, releasing the data set from the first buffer; and updating the first map content.

    AUTONOMIC PARITY EXCHANGE IN DATA STORAGE SYSTEMS

    公开(公告)号:US20170123888A1

    公开(公告)日:2017-05-04

    申请号:US14929219

    申请日:2015-10-30

    IPC分类号: G06F11/07

    摘要: A computer-implemented method is provided for increasing the failure tolerance of an array of storage elements in a storage system. The computer-implemented method includes configuring an array to include a plurality of storage elements in n>1 sets of storage elements. The computer-implemented method also includes configuring an erasure-correcting code such that at least one column of the storage elements of the array stores row parity information, and at least one row of the storage elements of the array stores column parity information. Still yet, the computer-implemented method includes, subsequent to a failure of one of the storage elements storing data, selecting a recipient storage element from the array, and rebuilding at least a portion of the data onto the recipient storage element by performing a parity exchange operation that retains a failure tolerance of the set of storage elements containing the failed storage element.

    PARITY LOGS FOR RAID SYSTEMS WITH VARIABLE CAPACITY MEDIA
    63.
    发明申请
    PARITY LOGS FOR RAID SYSTEMS WITH VARIABLE CAPACITY MEDIA 有权
    具有可变容量媒体的RAID系统的奇偶性日志

    公开(公告)号:US20160117133A1

    公开(公告)日:2016-04-28

    申请号:US14524829

    申请日:2014-10-27

    IPC分类号: G06F3/06

    摘要: Embodiments of the invention provide parity logs for raid systems with variable-capacity media. In one embodiment, a system includes a first set of data storage media devices having variable capacity. The storage devices include a data portion of a parity data set for storing write data being striped to the first. The system further includes a second set of data storage media devices having variable capacity. The second set includes a linear address space of blocks for storing a parity portion of the parity data set. The linear address space is written in a log form. The first and second sets comprise at least one array in a RAID configuration. The system writes the parity portion of the parity data set to the second set, which enables each storage device among the first set to be written to full capacity.

    摘要翻译: 本发明的实施例提供了具有可变容量介质的突袭系统的奇偶校验日志。 在一个实施例中,系统包括具有可变容量的第一组数据存储介质设备。 存储装置包括奇偶校验数据集的数据部分,用于存储被写入第一数据的写入数据。 该系统还包括具有可变容量的第二组数据存储介质设备。 第二组包括用于存储奇偶校验数据集的奇偶校验部分的块的线性地址空间。 线性地址空间以日志形式写入。 第一组和第二组包括RAID配置中的至少一个阵列。 系统将奇偶校验数据集的奇偶校验部分写入第二组,这使得第一组中的每个存储设备能够被写入满容量。

    NEGATIVE SELECT ACCESS MECHANISM
    64.
    发明申请
    NEGATIVE SELECT ACCESS MECHANISM 有权
    负选择访问机制

    公开(公告)号:US20160090240A1

    公开(公告)日:2016-03-31

    申请号:US14501226

    申请日:2014-09-30

    摘要: A technique for storage and retrieval of objects is provided. A holding structure is configured to hold the objects, and the objects are stored in the holding structure such that the objects can slide in and out of the holding structure. An elastic mechanism is at the back of the holding structure, and the elastic mechanism pushes the objects toward the front of the holding structure such that the objects are accessible at the front of the holding structure. A selector mechanism is positionable to push the objects that are adjacent to a selected object to be retrieved toward the back of the holding structure, and the selector mechanism exposes a portion of the selected object so that the selected object can be engaged at the exposed portion. A gripper is configured to engage the exposed portion of the selected object and pull the selected object from the holding structure.

    摘要翻译: 提供了一种存储和检索对象的技术。 保持结构被构造成保持物体,并且物体被存储在保持结构中,使得物体可以滑入和移出保持结构。 弹性机构位于保持结构的后部,并且弹性机构将物体朝向保持结构的前部推动,使得物体在保持结构的前部可接近。 选择器机构可定位成将待选物体的邻近物体推向保持结构的后部,并且选择器机构暴露所选对象的一部分,使得所选择的物体能够接合在暴露部分 。 夹持器构造成接合所选对象的暴露部分并且从保持结构拉动所选择的对象。

    HIGH DENSITY HYBRID STORAGE SYSTEM
    65.
    发明申请
    HIGH DENSITY HYBRID STORAGE SYSTEM 有权
    高密度混合储存系统

    公开(公告)号:US20160005432A1

    公开(公告)日:2016-01-07

    申请号:US14855294

    申请日:2015-09-15

    IPC分类号: G11B15/68 B65G1/137

    摘要: A computer-implemented method includes receiving a request for data; determining whether the data is stored in a linear storage media tier and/or in a second storage tier having higher performance than the linear storage media tier. The linear storage media tier includes: reels having linear media thereon, a rest area for storing the reels when not in use, linear media drive(s) configured for reading and/or writing the linear media, and mobile robot(s) for transporting the linear storage media between the rest area and the linear media drive(s). The method also includes instructing the mobile robot to transport one of the reels having the data thereon to one of the linear media drives in the linear storage media tier when the data is stored in the linear storage media tier; receiving the data from the one of the linear media drives; and sending the data.

    摘要翻译: 计算机实现的方法包括接收数据请求; 确定数据是否存储在具有比线性存储介质层更高的性能的线性存储介质层和/或第二存储层中。 线性存储介质层包括:在其上具有线性介质的卷轴,用于在不使用时存储卷轴的静止区域,被配置用于读取和/或写入线性介质的线性介质驱动器,以及用于传送的移动机器人 在静止区域和线性介质驱动器之间的线性存储介质。 该方法还包括当数据存储在线性存储介质层中时,指示移动机器人将其中具有数据的卷轴中的一个传送到线性存储介质层中的一个线性介质驱动器; 从所述线性介质驱动器之一接收数据; 并发送数据。

    Expansion for Blaum-Roth codes
    67.
    发明授权

    公开(公告)号:US11190209B2

    公开(公告)日:2021-11-30

    申请号:US16262599

    申请日:2019-01-30

    摘要: A computer-implemented method includes encoding an array of (p−1)×k symbols of data into a p×(k+r) array. The method includes p is a prime number, r≥1, and k≤p−r. The method also includes each column in the p×(k+r) array has an even parity and each line of slope j for 0≤j≤r−1 in the p×(k+r) array has an even parity. The method includes the lines of slope j taken with a toroidal topology modulo p. A computer program product for encoding an array of (p−1)×k symbols of data into a p×(k+r) array includes a computer readable storage medium having program instructions executable by a computer. The program instructions cause the computer to perform the foregoing method.

    Host aware update write
    68.
    发明授权

    公开(公告)号:US11099980B2

    公开(公告)日:2021-08-24

    申请号:US15975584

    申请日:2018-05-09

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

    摘要: One embodiment provides a method comprising maintaining, on a storage unit, mapping data between a first set of logical addresses (e.g., logical block addresses or LBAs) viewed by a host and a first set of physical addresses (e.g., physical block addresses or PBAs) and a second set of physical addresses of the storage unit. A first logical address (e.g., LBA) of the first set of logical addresses corresponds to a first physical address (e.g., PBA) of the first set of physical addresses that maintains current data for the first logical address. The first logical address further corresponds to a second physical address (e.g., PBA) of the second set of physical addresses that maintains prior data for the first logical address. The method further comprises receiving, at the storage unit, a command from the host to perform a multi-device operation involving the first logical address. The operation is performed atomically.

    EXPANSION FOR BLAUM-ROTH CODES
    69.
    发明申请

    公开(公告)号:US20200244284A1

    公开(公告)日:2020-07-30

    申请号:US16262599

    申请日:2019-01-30

    IPC分类号: H03M13/11 H03M13/00

    摘要: A computer-implemented method includes encoding an array of (p−1)×k symbols of data into a p×(k+r) array. The method includes p is a prime number, r≥1, and k≤p−r. The method also includes each column in the p×(k+r) array has an even parity and each line of slope j for 0≤j≤r−1 in the p×(k+r) array has an even parity. The method includes the lines of slope j taken with a toroidal topology modulo p. A computer program product for encoding an array of (p−1)×k symbols of data into a p×(k+r) array includes a computer readable storage medium having program instructions executable by a computer. The program instructions cause the computer to perform the foregoing method.