专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

21. 发明授权

US08869006B2 Partial-maximum distance separable (PMDS) erasure correcting codes for storage arrays 有权
标题翻译：用于存储阵列的部分最大距离可分离（PMDS）擦除校正码
公开(公告)号：US08869006B2
公开(公告)日：2014-10-21
申请号：US13552271
申请日：2012-07-18
申请人： Mario Blaum , James L. Hafner , Steven R. Hetzler
发明人： Mario Blaum , James L. Hafner , Steven R. Hetzler
IPC分类号： G11C29/00 , G06F11/10
CPC分类号： G06F11/1076 , G06F11/108 , G06F11/1092 , G06F2211/1057 , G06F2211/1059 , H03M13/033
摘要： Embodiments of the invention relate to correcting erasures in a storage array. A read stripe is received from a plurality of n storage devices. The read stripe includes an array of entries arranged in m rows and n columns with each column corresponding to one of the storage devices. The entries include data entries and mr+s parity entries. Each row contains at least r parity entries generated from the data entries according to a partial maximum distance separable (PMDS) code. It is determined that the read stripe includes at least one erased entry, at most mr+s erased entries and that no row has more than r+s erased entries. The erased entries are reconstructed from the non-erased entries, resulting in a recovered read stripe.
摘要翻译：本发明的实施例涉及校正存储阵列中的擦除。从多个n个存储设备接收读取条带。读取的条带包括以m行和n列排列的条目数组，每列对应于一个存储设备。条目包括数据条目和mr + s奇偶校验条目。每行至少包含根据部分最大距离可分离（PMDS）代码从数据条目生成的r个奇偶校验项。确定读取的条带包括至少一个被擦除的条目，至多mr + s个擦除条目，并且没有行具有多于r + s个擦除的条目。从未擦除的条目重建已擦除的条目，导致恢复的读取条带。

22. 发明申请

US20130205181A1 PARTIAL-MAXIMUM DISTANCE SEPARABLE (PMDS) ERASURE CORRECTING CODES FOR STORAGE ARRAYS 有权
标题翻译：用于存储阵列的部分最大距离分离（PMDS）擦除代码
公开(公告)号：US20130205181A1
公开(公告)日：2013-08-08
申请号：US13364390
申请日：2012-02-02
申请人： Mario Blaum , James L. Hafner , Steven R. Hetzler
发明人： Mario Blaum , James L. Hafner , Steven R. Hetzler
IPC分类号： H03M13/05 , G06F11/10
CPC分类号： G06F11/1076 , G06F11/108 , G06F11/1092 , G06F2211/1057 , G06F2211/1059 , H03M13/033
摘要： Embodiments of the invention relate to storing data in a storage array. An aspect of the invention includes receiving and arranging read data in array that includes m rows and n columns of entries, with each entry including at least one sector. In the array, mr+s locations are assigned to parity entries, such that each row has at least r parity entries. The parity entries correspond to a partial-maximum distance separable (PMDS) code that allows recovery from up to r erasures in each of the m rows as well as s additional erasures in any locations in the data array, where s is an integer greater than zero. The write data and the associated parity entries are written to the set of storage devices.
摘要翻译：本发明的实施例涉及将数据存储在存储阵列中。本发明的一个方面包括接收和排列包括m行和n列条目的阵列中的读取数据，其中每个条目包括至少一个扇区。在阵列中，mr + s位置被分配给奇偶校验项，使得每行至少具有r个奇偶校验项。奇偶校验条目对应于部分最大距离可分离（PMDS）码，其允许从m行中的每个m行中恢复到最多的擦除以及在数据阵列中的任何位置的附加擦除，其中s是大于零。将写入数据和相关联的奇偶校验条目写入存储设备集合。

23. 发明申请

US20120331367A1 Nested Multiple Erasure Correcting Codes for Storage Arrays 有权
标题翻译：存储阵列的嵌套多重擦除校正码
公开(公告)号：US20120331367A1
公开(公告)日：2012-12-27
申请号：US13563123
申请日：2012-07-31
申请人： Mario Blaum , James L. Hafner , Steven R. Hetzler
发明人： Mario Blaum , James L. Hafner , Steven R. Hetzler
IPC分类号： H03M13/29 , G06F11/10
CPC分类号： G06F11/108 , G06F2211/1045 , G06F2211/1057 , G06F2211/1059
摘要： Embodiments of the invention relate to storing data in a storage array. An aspect of the invention includes receiving write data. The write data is arranged into “r” rows and “n” columns of pages, with each page including a plurality of sectors. The write data is encoded using a plurality of horizontal and vertical erasure correcting codes on the pages. The encoding allows recovery from up to tr erasures in any one of the r rows, up to tr-1 erasures in any one of the remaining r-1 rows, up to tr-2 erasures in any one of the remaining r-2 rows, and so on, such that the encoding allows recovery from up to t1 erasures in the last remaining row. Encoded write data is output from the encoding. The encoded write data is written as a write stripe across n storage devices in a storage array.
摘要翻译：本发明的实施例涉及将数据存储在存储阵列中。本发明的一个方面包括接收写入数据。写入数据被排列成r行和n列的页面，每个页面包括多个扇区。使用页面上的多个水平和垂直擦除校正码对写入数据进行编码。该编码允许在r行中的任何一行中从最多到三次的恢复进行恢复，直到剩余的r-1行中的任何一行中的tr-1次擦除，直到剩下的r-2行中的任一个中的tr-2擦除，等等，使得编码允许在最后剩余的行中从高达t1个删除恢复。从编码输出编码的写入数据。编码的写入数据被写入存储阵列中的n个存储设备上的写入条带。

24. 发明授权

US08874995B2 Partial-maximum distance separable (PMDS) erasure correcting codes for storage arrays 有权
标题翻译：用于存储阵列的部分最大距离可分离（PMDS）擦除校正码
公开(公告)号：US08874995B2
公开(公告)日：2014-10-28
申请号：US13364390
申请日：2012-02-02
申请人： Mario Blaum , James L. Hafner , Steven R. Hetzler
发明人： Mario Blaum , James L. Hafner , Steven R. Hetzler
IPC分类号： G11C29/00 , G06F11/10
CPC分类号： G06F11/1076 , G06F11/108 , G06F11/1092 , G06F2211/1057 , G06F2211/1059 , H03M13/033
摘要： Embodiments of the invention relate to storing data in a storage array. An aspect of the invention includes receiving and arranging read data in array that includes m rows and n columns of entries, with each entry including at least one sector. In the array, mr+s locations are assigned to parity entries, such that each row has at least r parity entries. The parity entries correspond to a partial-maximum distance separable (PMDS) code that allows recovery from up to r erasures in each of the m rows as well as s additional erasures in any locations in the data array, where s is an integer greater than zero. The write data and the associated parity entries are written to the set of storage devices.
摘要翻译：本发明的实施例涉及将数据存储在存储阵列中。本发明的一个方面包括接收和排列包括m行和n列条目的阵列中的读取数据，其中每个条目包括至少一个扇区。在阵列中，mr + s位置被分配给奇偶校验项，使得每行至少具有r个奇偶校验项。奇偶校验条目对应于部分最大距离可分离（PMDS）码，其允许从m行中的每个m行中恢复到最多的擦除以及在数据阵列中的任何位置的附加擦除，其中s是大于零。将写入数据和相关联的奇偶校验条目写入存储设备集合。

25. 发明申请

US20130205168A1 PARTIAL-MAXIMUM DISTANCE SEPARABLE (PMDS) ERASURE CORRECTING CODES FOR STORAGE ARRAYS 有权
标题翻译：用于存储阵列的部分最大距离分离（PMDS）擦除代码
公开(公告)号：US20130205168A1
公开(公告)日：2013-08-08
申请号：US13552271
申请日：2012-07-18
申请人： Mario Blaum , James L. Hafner , Steven R. Hetzler
发明人： Mario Blaum , James L. Hafner , Steven R. Hetzler
IPC分类号： G06F11/16 , G06F12/00
CPC分类号： G06F11/1076 , G06F11/108 , G06F11/1092 , G06F2211/1057 , G06F2211/1059 , H03M13/033
摘要： Embodiments of the invention relate to correcting erasures in a storage array. A read stripe is received from a plurality of n storage devices. The read stripe includes an array of entries arranged in m rows and n columns with each column corresponding to one of the storage devices. The entries include data entries and mr+s parity entries. Each row contains at least r parity entries generated from the data entries according to a partial maximum distance separable (PMDS) code. It is determined that the read stripe includes at least one erased entry, at most mr+s erased entries and that no row has more than r+s erased entries. The erased entries are reconstructed from the non-erased entries, resulting in a recovered read stripe.
摘要翻译：本发明的实施例涉及校正存储阵列中的擦除。从多个n个存储设备接收读取条带。读取的条带包括以m行和n列排列的条目数组，每列对应于一个存储设备。条目包括数据条目和mr + s奇偶校验条目。每行至少包含根据部分最大距离可分离（PMDS）代码从数据条目生成的r个奇偶校验项。确定读取的条带包括至少一个被擦除的条目，至多mr + s个擦除条目，并且没有行具有多于r + s个擦除的条目。从未擦除的条目重建已擦除的条目，导致恢复的读取条带。

26. 发明授权

US08433979B2 Nested multiple erasure correcting codes for storage arrays 有权
标题翻译：存储阵列的嵌套多重擦除校正码
公开(公告)号：US08433979B2
公开(公告)日：2013-04-30
申请号：US13036845
申请日：2011-02-28
申请人： Mario Blaum , James L. Hafner , Steven R. Hetzler
发明人： Mario Blaum , James L. Hafner , Steven R. Hetzler
IPC分类号： G11C29/00
CPC分类号： G06F11/108 , G06F2211/1045 , G06F2211/1057 , G06F2211/1059
摘要： Embodiments of the invention relate to storing data in a storage array. An aspect of the invention includes receiving write data. The write data is arranged into “r” rows and “n” columns of pages, with each page including a plurality of sectors. The write data is encoded using a plurality of horizontal and vertical erasure correcting codes on the pages. The encoding allows recovery from up to tr erasures in any one of the r rows, up to tr−1 erasures in any one of the remaining r−1 rows, up to tr−2 erasures in any one of the remaining r−2 rows, and so on, such that the encoding allows recovery from up to t1 erasures in the last remaining row. Encoded write data is output from the encoding. The encoded write data is written as a write stripe across n storage devices in a storage array.
摘要翻译：本发明的实施例涉及将数据存储在存储阵列中。本发明的一个方面包括接收写入数据。写入数据被布置成“r”行和“n”列的页面，每个页面包括多个扇区。使用页面上的多个水平和垂直擦除校正码对写入数据进行编码。该编码允许在r行中的任何一行中从最多到三次的恢复进行恢复，直到剩余的r-1行中的任何一行中的tr-1次擦除，直到剩下的r-2行中的任一个中的tr-2擦除，等等，使得编码允许在最后剩余的行中从高达t1个删除恢复。从编码输出编码的写入数据。编码的写入数据被写入存储阵列中的n个存储设备上的写入条带。

27. 发明授权

US08918701B2 Nested multiple erasure correcting codes for storage arrays 有权
标题翻译：存储阵列的嵌套多重擦除校正码
公开(公告)号：US08918701B2
公开(公告)日：2014-12-23
申请号：US13563123
申请日：2012-07-31
申请人： Mario Blaum , James L. Hafner , Steven R. Hetzler
发明人： Mario Blaum , James L. Hafner , Steven R. Hetzler
IPC分类号： G11C29/00 , G06F11/10
CPC分类号： G06F11/108 , G06F2211/1045 , G06F2211/1057 , G06F2211/1059
摘要： Embodiments of the invention relate to storing data in a storage array. An aspect of the invention includes receiving write data. The write data is arranged into “r” rows and “n” columns of pages, with each page including a plurality of sectors. The write data is encoded using a plurality of horizontal and vertical erasure correcting codes on the pages. The encoding allows recovery from up to tr erasures in any one of the r rows, up to tr−1 erasures in any one of the remaining r−1 rows, up to tr−2 erasures in any one of the remaining r−2 rows, and so on, such that the encoding allows recovery from up to t1 erasures in the last remaining row. Encoded write data is output from the encoding. The encoded write data is written as a write stripe across n storage devices in a storage array.
摘要翻译：本发明的实施例涉及将数据存储在存储阵列中。本发明的一个方面包括接收写入数据。写入数据被布置成“r”行和“n”列的页面，每个页面包括多个扇区。使用页面上的多个水平和垂直擦除校正码对写入数据进行编码。该编码允许在r行中的任何一行中从最多到三次的恢复进行恢复，直到剩余的r-1行中的任何一行中的tr-1次擦除，直到剩下的r-2行中的任一个中的tr-2擦除，等等，使得编码允许在最后剩余的行中从高达t1个删除恢复。从编码输出编码的写入数据。编码的写入数据被写入存储阵列中的n个存储设备上的写入条带。

28. 发明申请

US20120221926A1 Nested Multiple Erasure Correcting Codes for Storage Arrays 有权
标题翻译：存储阵列的嵌套多重擦除校正码
公开(公告)号：US20120221926A1
公开(公告)日：2012-08-30
申请号：US13036845
申请日：2011-02-28
申请人： Mario Blaum , James L. Hafner , Steven R. Hetzler
发明人： Mario Blaum , James L. Hafner , Steven R. Hetzler
IPC分类号： H03M13/05 , G06F11/10
CPC分类号： G06F11/108 , G06F2211/1045 , G06F2211/1057 , G06F2211/1059
摘要： Embodiments of the invention relate to storing data in a storage array. An aspect of the invention includes receiving write data. The write data is arranged into “r” rows and “n” columns of pages, with each page including a plurality of sectors. The write data is encoded using a plurality of horizontal and vertical erasure correcting codes on the pages. The encoding allows recovery from up to tr erasures in any one of the r rows, up to tr-1 erasures in any one of the remaining r−1 rows, up to tr-2 erasures in any one of the remaining r−2 rows, and so on, such that the encoding allows recovery from up to t1 erasures in the last remaining row. Encoded write data is output from the encoding. The encoded write data is written as a write stripe across n storage devices in a storage array.
摘要翻译：本发明的实施例涉及将数据存储在存储阵列中。本发明的一个方面包括接收写入数据。写入数据被布置成“r”行和“n”列的页面，每个页面包括多个扇区。使用页面上的多个水平和垂直擦除校正码对写入数据进行编码。该编码允许在r行中的任何一行中从最多到三次的恢复进行恢复，直到剩余的r-1行中的任何一行中的tr-1次擦除，直到剩下的r-2行中的任一个中的tr-2擦除，等等，使得编码允许在最后剩余的行中从高达t1个删除恢复。从编码输出编码的写入数据。编码的写入数据被写入存储阵列中的n个存储设备上的写入条带。

29. 发明申请

US20110208996A1 READ-OTHER PROTOCOL FOR MAINTAINING PARITY COHERENCY IN A WRITE-BACK DISTRIBUTED REDUNDANCY DATA STORAGE SYSTEM 有权
标题翻译：阅读用于维护写回分配冗余数据存储系统中的奇偶校验的其他协议
公开(公告)号：US20110208996A1
公开(公告)日：2011-08-25
申请号：US12710162
申请日：2010-02-22
申请人： James L. Hafner , Tarun Thakur
发明人： James L. Hafner , Tarun Thakur
IPC分类号： G06F12/16 , G06F11/14 , G06F11/00
CPC分类号： G06F11/1076 , G06F9/466 , G06F2211/1019 , G06F2211/1028 , G06F2211/1057
摘要： Data storage reliability is maintained in a write-back distributed data storage system including multiple nodes. Each node comprises a processor and an array of failure independent data storage devices. Information is stored as a set of stripes, each stripe including a collection of at least a data strip and associated parity strips, the stripes distributed across a primary data node and multiple corresponding parity nodes. A read-other parity update protocol maintains parity coherency. The primary data node for each data strip drives parity coherency with the corresponding parity nodes, independently of other data nodes, in keeping relevant parity strips for the primary data node coherent. A parity value is determined based on data other than a difference between new data and existing data. A new parity value is based on new data and dependent data, wherein with respect to one data value, dependent data comprises other data encoded in a corresponding parity value.
摘要翻译：在包括多个节点的回写式分布式数据存储系统中保持数据存储可靠性。每个节点包括一个处理器和一组故障独立的数据存储设备。信息被存储为一组条带，每个条带包括至少一个数据条和相关联的奇偶校验条的集合，分布在主数据节点和多个对应的奇偶校验节点上的条带。读取另一个奇偶校验更新协议维持奇偶校验一致性。每个数据条的主数据节点与独立于其他数据节点的相应奇偶校验节点驱动奇偶校验一致性，以保持主数据节点相关的相关奇偶校验带。基于除新数据和现有数据之间的差异以外的数据确定奇偶校验值。新的奇偶校验值基于新数据和相关数据，其中相对于一个数据值，依赖数据包括以对应奇偶校验值编码的其他数据。

30. 发明申请

US20110208995A1 READ-MODIFY-WRITE PROTOCOL FOR MAINTAINING PARITY COHERENCY IN A WRITE-BACK DISTRIBUTED REDUNDANCY DATA STORAGE SYSTEM 有权
标题翻译：用于在写回分配冗余数据存储系统中维持奇偶校验的读修改 - 写协议
公开(公告)号：US20110208995A1
公开(公告)日：2011-08-25
申请号：US12710123
申请日：2010-02-22
申请人： James L. Hafner , Prashant Pandey , Tarun Thakur
发明人： James L. Hafner , Prashant Pandey , Tarun Thakur
IPC分类号： G06F12/16 , G06F11/14 , G06F11/00 , G06F12/02
CPC分类号： G06F11/1076 , G06F11/1474 , G06F2211/1028 , G06F2211/1057
摘要： Data storage reliability is maintained in a write-back distributed data storage system including multiple nodes, each node comprising a processor and an array of failure independent data storage devices. Information is stored as a set of stripes, each stripe including a collection of multiple data strips and associated parity strips, the stripes distributed across multiple corresponding primary data nodes and multiple corresponding parity nodes. A primary data node maintains the data strip holding a first copy of data, and each parity node maintains a parity strip holding a parity for the multiple data strips. A read-modify-write parity update protocol is performed for maintaining parity coherency, the primary data node driving parity coherency with its corresponding parity nodes, independently of other data nodes, in order to keep its relevant parity strips coherent.
摘要翻译：在包括多个节点的回写分布式数据存储系统中维持数据存储可靠性，每个节点包括处理器和故障独立数据存储设备的阵列。信息被存储为一组条带，每个条带包括多个数据条带和相关联的奇偶校验条的集合，条带分布在多个对应的主数据节点和多个对应的奇偶校验节点上。主数据节点保持数据带保持数据的第一副本，并且每个奇偶校验节点维持保持多个数据条的奇偶校验的奇偶校验条。执行读 - 修改 - 写奇偶校验更新协议以维持奇偶校验一致性，主数据节点与其对应的奇偶校验节点驱动奇偶校验一致性，独立于其他数据节点，以便保持其相关奇偶校验条相符。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式