STORAGE SYSTEM CACHE USING FLASH MEMORY WITH DIRECT BLOCK ACCESS
    1.
    发明申请
    STORAGE SYSTEM CACHE USING FLASH MEMORY WITH DIRECT BLOCK ACCESS 有权
    使用具有直接块访问的闪存存储系统缓存

    公开(公告)号:US20130054873A1

    公开(公告)日:2013-02-28

    申请号:US13220256

    申请日:2011-08-29

    IPC分类号: G06F12/02

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

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

    Storage system cache using flash memory with direct block access
    2.
    发明授权
    Storage system cache using flash memory with direct block access 有权
    存储系统缓存使用直接块访问的闪存

    公开(公告)号:US08583868B2

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

    申请号:US13220256

    申请日:2011-08-29

    IPC分类号: G06F12/16

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

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

    MULTIPLE ERASURE CORRECTING CODES FOR STORAGE ARRAYS
    7.
    发明申请
    MULTIPLE ERASURE CORRECTING CODES FOR STORAGE ARRAYS 有权
    用于存储阵列的多个擦除修正代码

    公开(公告)号:US20120221920A1

    公开(公告)日:2012-08-30

    申请号:US13036817

    申请日:2011-02-28

    IPC分类号: G11C29/00

    CPC分类号: G06F11/108 G11C2029/0411

    摘要: Embodiments of the invention relate to erasure correcting codes for storage arrays. An aspect of the invention includes receiving a read stripe from a plurality of storage devices. The read stripe includes a block of pages arranged in rows and columns, with each column corresponding to one of the storage devices. The pages include data pages and parity pages, with the number of parity pages at least one more than the number of rows and not a multiple of the number of rows. The method further includes reconstructing at least one erased page in response to determining that the read stripe includes the at least one erased page and that the number of erased pages is less than or equal to the number of parity pages. The reconstructing is responsive to a multiple erasure correcting code and to the block of pages. The reconstructing results in a recovered read stripe.

    摘要翻译: 本发明的实施例涉及存储阵列的擦除校正码。 本发明的一个方面包括从多个存储设备接收读取条带。 读取条带包括以行和列排列的页面块,每一列对应于其中一个存储设备。 这些页面包括数据页和奇偶校验页,奇偶校验页的数量至少比行数多一个,而不是行数的倍数。 所述方法还包括响应于确定所述读取条带包括所述至少一个已擦除页面并且所述擦除页面的数量小于或等于所述奇偶校验页数来重构至少一个已擦除页面。 重建响应于多个擦除校正码和页块。 重建导致恢复的读取条带。

    Multiple erasure correcting codes for storage arrays
    8.
    发明授权
    Multiple erasure correcting codes for storage arrays 有权
    存储阵列的多个擦除校正码

    公开(公告)号:US09058291B2

    公开(公告)日:2015-06-16

    申请号:US13036817

    申请日:2011-02-28

    IPC分类号: G11C29/00 G06F11/10 G11C29/04

    CPC分类号: G06F11/108 G11C2029/0411

    摘要: Embodiments of the invention relate to erasure correcting codes for storage arrays. An aspect of the invention includes receiving a read stripe from a plurality of storage devices. The read stripe includes a block of pages arranged in rows and columns, with each column corresponding to one of the storage devices. The pages include data pages and parity pages, with the number of parity pages at least one more than the number of rows and not a multiple of the number of rows. The method further includes reconstructing at least one erased page in response to determining that the read stripe includes the at least one erased page and that the number of erased pages is less than or equal to the number of parity pages. The reconstructing is responsive to a multiple erasure correcting code and to the block of pages. The reconstructing results in a recovered read stripe.

    摘要翻译: 本发明的实施例涉及存储阵列的擦除校正码。 本发明的一个方面包括从多个存储设备接收读取条带。 读取条带包括以行和列排列的页面块,每一列对应于其中一个存储设备。 这些页面包括数据页和奇偶校验页,奇偶校验页的数量至少比行数多一个,而不是行数的倍数。 所述方法还包括响应于确定所述读取条带包括所述至少一个已擦除页面并且所述擦除页面的数量小于或等于所述奇偶校验页数来重构至少一个已擦除页面。 重建响应于多个擦除校正码和页块。 重建导致恢复的读取条带。

    PARTIAL-MAXIMUM DISTANCE SEPARABLE (PMDS) ERASURE CORRECTING CODES FOR STORAGE ARRAYS
    9.
    发明申请
    PARTIAL-MAXIMUM DISTANCE SEPARABLE (PMDS) ERASURE CORRECTING CODES FOR STORAGE ARRAYS 有权
    用于存储阵列的部分最大距离分离(PMDS)擦除代码

    公开(公告)号:US20130205181A1

    公开(公告)日:2013-08-08

    申请号:US13364390

    申请日:2012-02-02

    IPC分类号: H03M13/05 G06F11/10

    摘要: 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是大于 零。 将写入数据和相关联的奇偶校验条目写入存储设备集合。

    Partial-maximum distance separable (PMDS) erasure correcting codes for storage arrays
    10.
    发明授权
    Partial-maximum distance separable (PMDS) erasure correcting codes for storage arrays 有权
    用于存储阵列的部分最大距离可分离(PMDS)擦除校正码

    公开(公告)号:US08869006B2

    公开(公告)日:2014-10-21

    申请号:US13552271

    申请日:2012-07-18

    IPC分类号: G11C29/00 G06F11/10

    摘要: 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个擦除的条目。 从未擦除的条目重建已擦除的条目,导致恢复的读取条带。