公开(公告)号：US08645619B2

公开(公告)日：2014-02-04

申请号：US13553194

申请日：2012-07-19

申请人： Wendy A. Belluomini ,  Binny S. Gill ,  James L. Hafner ,  Steven R. Hetzler ,  Eyal Lotern ,  Venu G. Nayar ,  Assaf Nitzan ,  Edi Shmueli ,  Daniel F. Smith

发明人： Wendy A. Belluomini ,  Binny S. Gill ,  James L. Hafner ,  Steven R. Hetzler ,  Eyal Lotern ,  Venu G. Nayar ,  Assaf Nitzan ,  Edi Shmueli ,  Daniel F. Smith

IPC分类号： G06F12/00

CPC分类号： G06F12/0888 ,  G06F12/0246 ,  G06F12/0866 ,  G06F12/0897 ,  G06F2212/1036 ,  G06F2212/222

摘要： Embodiments of the invention relate to throttling accesses to a flash memory device. The flash memory device is part of a storage system that includes the flash memory device and a second memory device. The throttling is performed by logic that is external to the flash memory device and includes calculating a throttling factor responsive to an estimated remaining lifespan of the flash memory device. It is determined whether the throttling factor exceeds a threshold. Data is written to the flash memory device in response to determining that the throttling factor does not exceed the threshold. Data is written to the second memory device in response to determining that the throttling factor exceeds the threshold.

公开(公告)号：US20130024625A1

公开(公告)日：2013-01-24

申请号：US13480255

申请日：2012-05-24

申请人： Michael T. Benhase ,  Binny S. Gill ,  Lokesh M. Gupta ,  James L. Hafner

发明人： Michael T. Benhase ,  Binny S. Gill ,  Lokesh M. Gupta ,  James L. Hafner

IPC分类号： G06F12/08

CPC分类号： G06F12/12 ,  G06F12/0862

摘要： Provided are a computer program product, sequential access storage device, and method for managing data in a sequential access storage device receiving read requests and write requests from a system with respect to tracks stored in a sequential access storage medium. A prefetch request indicates prefetch tracks in the sequential access storage medium to read from the sequential access storage medium. The accessed prefetch tracks are cached in a non-volatile storage device integrated with the sequential access storage device, wherein the non-volatile storage device is a faster access device than the sequential access storage medium. A read request is received for the prefetch tracks following the caching of the prefetch tracks, wherein the prefetch request is designated to be processed at a lower priority than the read request with respect to the sequential access storage medium. The prefetch tracks are returned from the non-volatile storage device to the read request.

摘要翻译： 提供了一种计算机程序产品，顺序访问存储设备和用于管理顺序访问存储设备中的数据的方法，该顺序访问存储设备接收关于存储在顺序访问存储介质中的轨道的系统的读取请求和写入请求。 预取请求指示顺序访问存储介质中的预取轨迹，以从顺序访问存储介质读取。 所访问的预取轨道被缓存在与顺序存取存储设备集成的非易失性存储设备中，其中非易失性存储设备是比顺序访问存储介质更快的访问设备。 在预取磁道的缓存之后，为预取磁道接收读取请求，其中，预取请求被指定为以相对于顺序访问存储介质的读请求低的优先级来处理。 预取轨迹从非易失性存储设备返回到读取请求。

公开(公告)号：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个存储设备上的写入条带。

公开(公告)号：US08103903B2

公开(公告)日：2012-01-24

申请号：US12710123

申请日：2010-02-22

申请人： James L. Hafner ,  Prashant Pandey ,  Tarun Thakur

发明人： James L. Hafner ,  Prashant Pandey ,  Tarun Thakur

IPC分类号： G06F11/00

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.

摘要翻译： 在包括多个节点的回写分布式数据存储系统中维持数据存储可靠性，每个节点包括处理器和故障独立数据存储设备的阵列。 信息被存储为一组条带，每个条带包括多个数据条带和相关联的奇偶校验条的集合，条带分布在多个对应的主数据节点和多个对应的奇偶校验节点上。 主数据节点保持数据带保持数据的第一副本，并且每个奇偶校验节点维持保持多个数据条的奇偶校验的奇偶校验条。 执行读 - 修改 - 写奇偶校验更新协议以维持奇偶校验一致性，主数据节点与其对应的奇偶校验节点驱动奇偶校验一致性，独立于其他数据节点，以便保持其相关奇偶校验条相符。

公开(公告)号：US20110208912A1

公开(公告)日：2011-08-25

申请号：US12710151

申请日：2010-02-22

申请人： David D. Chambliss ,  James L. Hafner ,  Tarun Thakur

发明人： David D. Chambliss ,  James L. Hafner ,  Tarun Thakur

IPC分类号： G06F12/00 ,  G06F11/20

CPC分类号： G06F11/1076 ,  G06F2211/1028 ,  G06F2211/1057

摘要： Data storage reliability is maintained in a write-back distributed data storage system including multiple nodes. Information is stored as a stripe including a collection of a data strips and associated parity strips, the stripe distributed across data and parity nodes. Each 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 collection of data strips. A driver node initiates a full-stripe-write parity update protocol for maintaining parity coherency in conjunction with other nodes, to keep the relevant parity strips coherent. Parity is determined directly by computing parity strips for all data strips of a stripe. Any node may function as a driver node.

摘要翻译： 在包括多个节点的回写式分布式数据存储系统中保持数据存储可靠性。 信息存储为条带，包括数据条和相关联的奇偶校验条的集合，条带分布在数据和奇偶校验节点之间。 每个数据节点保持数据条带保存数据的第一副本，并且每个奇偶校验节点保持一个奇偶校验条带，用于收集数据条带的奇偶校验。 驱动器节点启动全条带写入奇偶校验更新协议，以便与其他节点一起保持奇偶校验一致性，以保持相关奇偶校验条的一致。 直接通过计算条带的所有数据条带的奇偶校验条来确定奇偶校验。 任何节点都可以用作驱动程序节点。

公开(公告)号：US20100217752A1

公开(公告)日：2010-08-26

申请号：US12777446

申请日：2010-05-11

申请人： Veera W. Deenadhayalan ,  James L. Hafner ,  James C. Wyllie ,  Wendy A. Belluomini

发明人： Veera W. Deenadhayalan ,  James L. Hafner ,  James C. Wyllie ,  Wendy A. Belluomini

IPC分类号： G06F17/30

CPC分类号： G06F11/1076 ,  G06F2211/1007 ,  G06F2211/104 ,  G06F2211/109

摘要： Data validation systems and methods are provided. Data is recorded in N data chunks on one or more storage mediums. A first validation chunk independently associated with said N data chunks comprises first validation information for verifying accuracy of data recorded in said N data chunks. The first validation chunk is associated with a first validation appendix comprising second validation information, wherein the first validation appendix is stored on a first storage medium independent of said one or more storage mediums.

摘要翻译： 提供数据验证系统和方法。 数据记录在一个或多个存储介质上的N个数据块中。 独立地与所述N个数据块相关联的第一验证块包括用于验证记录在所述N个数据块中的数据的精度的第一验证信息。 第一验证块与包括第二验证信息的第一验证附录相关联，其中第一验证附录存储在独立于所述一个或多个存储介质的第一存储介质上。

公开(公告)号：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是大于 零。 将写入数据和相关联的奇偶校验条目写入存储设备集合。

公开(公告)号：US08583868B2

公开(公告)日：2013-11-12

申请号：US13220256

申请日：2011-08-29

申请人： Wendy A. Belluomini ,  Binny S. Gill ,  James L. Hafner ,  Steven R. Hetzler ,  Venu G. Nayar ,  Daniel F. Smith ,  Krishnakumar Rao Surugucchi

发明人： Wendy A. Belluomini ,  Binny S. Gill ,  James L. Hafner ,  Steven R. Hetzler ,  Venu G. Nayar ,  Daniel F. Smith ,  Krishnakumar Rao Surugucchi

IPC分类号： G06F12/16

CPC分类号： G06F12/0866 ,  G06F2212/222 ,  G06F2212/262

摘要： Embodiments of the invention enable a storage cache, comprising flash memory devices, to have direct block access to the flash such that the physical block addresses are presented to the storage system's cache layer, which thereby controls the storage cache data stream. An aspect of the invention includes a caching storage system. The caching storage system comprises a plurality of flash memory units organized in an array configuration. Each of the plurality of flash memory units includes at least one flash memory device and a flash unit controller. Each flash unit controller provides the caching storage system with direct physical block access to its corresponding at least one flash memory device. The caching storage system further comprises a storage cache controller. The storage cache controller selects physical block address locations (within a flash memory device) to be erased where data are to be written, issues erase commands to a flash unit controller corresponding to the selected physical block address locations, and issues page write operations to a set of erase blocks.

摘要翻译： 本发明的实施例使得包括闪速存储器设备的存储高速缓存具有对闪存的直接块访问，使得物理块地址被呈现给存储系统的高速缓存层，从而控制存储高速缓存数据流。 本发明的一个方面包括缓存存储系统。 缓存存储系统包括以阵列配置组织的多个闪存单元。 多个闪存单元中的每一个包括至少一个闪存设备和闪存单元控制器。 每个闪存单元控制器为缓存存储系统提供对其至少一个闪存设备的直接物理块访问。 高速缓存存储系统还包括存储高速缓存控制器。 存储高速缓存控制器选择要写入数据的要擦除的物理块地址位置，向与所选择的物理块地址位置对应的闪存单元控制器发出擦除命令，并将页写入操作发布到 一组擦除块。

公开(公告)号：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个擦除的条目。 从未擦除的条目重建已擦除的条目，导致恢复的读取条带。

公开(公告)号：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个存储设备上的写入条带。