FLEXIBLE ERASURE CODING WITH ENHANCED LOCAL PROTECTION GROUP STRUCTURES
    2.
    发明申请
    FLEXIBLE ERASURE CODING WITH ENHANCED LOCAL PROTECTION GROUP STRUCTURES 审中-公开
    具有增强的局部保护组织结构的灵活编织

    公开(公告)号:US20160380650A1

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

    申请号:US14752595

    申请日:2015-06-26

    Abstract: In various embodiments, methods and systems for erasure coding with enhanced local protection groups are provided. An erasure coding scheme can be defined based on a Vertical Local Reconstruction Code (VLRC) that achieves high storage efficiency by combining the Local Reconstruction Code and conventional erasure coding, where the local reconstruction code (LRC) is carefully laid out across zones. Thus, when a zone is down, remaining fragments form an appropriate LRC. Further, an inter-zone erasure coding scheme—Zone Local Reconstruction Code (ZZG-2 code)—is provided having both local reconstruction within every zone and a-of-b recovery property across zones. An inter-zone adaptive erasure coding (uber code) scheme is provided, the uber code is configurable to produce near optimal performance in different environments characterized by intra and inter-zone bandwidth and machine failure rates. It is contemplated that embodiments described herein include functionality for recognizing correctable patterns and decoding techniques for coding schemes.

    Abstract translation: 在各种实施例中,提供了用于使用增强的本地保护组进行擦除编码的方法和系统。 可以基于通过组合本地重建代码和常规擦除编码来实现高存储效率的垂直局部重建码(VLRC)来定义擦除编码方案,其中局部重建码(LRC)被仔细地布置在区域之间。 因此,当一个区域下降时,剩下的碎片形成一个合适的LRC。 此外,提供了区域间擦除编码方案 - 区域本地重建代码(ZZG-2代码) - 具有每个区域内的局部重建和跨区域的b恢复属性。 提供了区间自适应擦除编码(uber码)方案,该uber码可配置为在由区域内和区域间带宽和机器故障率表征的不同环境中产生接近最佳性能。 预期本文描述的实施例包括用于识别可编码模式的功能和用于编码方案的解码技术。

    FIRST RESPONDER PARITIES FOR STORAGE ARRAY
    3.
    发明申请
    FIRST RESPONDER PARITIES FOR STORAGE ARRAY 有权
    存储阵列的第一个响应者对象

    公开(公告)号:US20160350186A1

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

    申请号:US14722356

    申请日:2015-05-27

    Abstract: Embodiments relate to correcting erasures in a storage array. An aspect includes dividing data into a plurality of stripes for storage in a storage array comprising a plurality of storage locations, each stripe comprising M rows and N columns, each of the M rows including a number r of row parities, wherein r is greater than zero. Another aspect includes dividing each stripe into two or more column sets, each column set comprising a respective set of one or more columns of the stripe. Another aspect includes adding a respective first responder parity to each column set, wherein each first responder parity gives parity information for only the two or more columns in the first responder parity's respective column set. Yet another aspect includes, based on an isolated erasure in a column set, correcting the isolated erasure by reading data from only storage locations corresponding to the column set in which the isolated erasure occurred using the first responder parity of the column set.

    Abstract translation: 实施例涉及校正存储阵列中的擦除。 一个方面包括将数据划分成多个条带以存储在包括多个存储位置的存储阵列中,每个条带包括M行和N列,每行M行包括行数奇偶校验数r,其中r大于 零。 另一方面包括将每个条带划分成两个或更多个列集合,每个列集合包括该条带的一个或多个列的相应集合。 另一方面包括将相应的第一响应者奇偶校验添加到每个列集合,其中每个第一应答器奇偶校验仅为第一响应者奇偶校验的相应列集合中的两个或更多列提供奇偶校验信息。 另一方面包括基于列集合中的隔离擦除,通过从与列集合的列组集合相对应的存储位置读取数据来校正孤立擦除,其中使用列集合的第一应答器奇偶校验发生隔离擦除。

    TAPE HEADER FORMAT HAVING EFFICIENT AND ROBUST CODEWORD INTERLEAVE DESIGNATION (CWID) PROTECTION
    9.
    发明申请
    TAPE HEADER FORMAT HAVING EFFICIENT AND ROBUST CODEWORD INTERLEAVE DESIGNATION (CWID) PROTECTION 有权
    具有高效和可靠的编码代码指令(CWID)保护的卷带头格式

    公开(公告)号:US20150261608A1

    公开(公告)日:2015-09-17

    申请号:US14726522

    申请日:2015-05-30

    Abstract: In one embodiment, a computer program product for providing header protection in magnetic tape recording includes a computer readable storage medium having program instructions embodied therewith, the program instructions readable by a processor to cause the processor to: calculate or obtain, by the processor, codeword interleave designation (CWID) parity for all CWIDs in a codeword interleave (CWI) set header, the CWID parity including error correction coding (ECC) parity, and store, by the processor, the CWID parity to a magnetic tape in one or more fields which are repeated for each CWI header in the CWI set header without using reserved bits in the CWI set header to store the CWID parity. Other systems and methods for providing header protection in magnetic tape recording are described in more embodiments.

    Abstract translation: 在一个实施例中,一种用于在磁带记录中提供标题保护的计算机程序产品包括具有其中包含的程序指令的计算机可读存储介质,由处理器可读的程序指令,使处理器:由处理器计算或获得代码字 对于码字交错(CWI)集头部中的所有CWID的交织指定(CWID)奇偶校验,CWID奇偶校验包括纠错编码(ECC)奇偶校验,并由处理器将CWID奇偶校验存储到一个或多个字段中的磁带 它们在CWI集头部中的每个CWI报头重复,而不使用CWI集头部中的保留位来存储CWID奇偶校验。 在更实施例中描述了用于在磁带记录中提供标题保护的其它系统和方法。

Patent Agency Ranking