Apparatus, System, and Method for Caching Data on a Solid-State Storage Device
    1.
    发明申请
    Apparatus, System, and Method for Caching Data on a Solid-State Storage Device 有权
    用于在固态存储设备上缓存数据的装置,系统和方法

    公开(公告)号:US20110066808A1

    公开(公告)日:2011-03-17

    申请号:US12877971

    申请日:2010-09-08

    IPC分类号: G06F12/08 G06F12/00

    摘要: An apparatus, system, and method are disclosed for caching data on a solid-state storage device. The solid-state storage device maintains metadata pertaining to cache operations performed on the solid-state storage device, as well as storage operations of the solid-state storage device. The metadata indicates what data in the cache is valid, as well as information about what data in the nonvolatile cache has been stored in a backing store. A backup engine works through units in the nonvolatile cache device and backs up the valid data to the backing store. During grooming operations, the groomer determines whether the data is valid and whether the data is discardable. Data that is both valid and discardable may be removed during the grooming operation. The groomer may also determine whether the data is cold in determining whether to remove the data from the cache device. The cache device may present to clients a logical space that is the same size as the backing store. The cache device may be transparent to the clients.

    摘要翻译: 公开了用于在固态存储设备上缓存数据的装置,系统和方法。 固态存储装置保持关于在固态存储装置上执行的高速缓存操作的元数据以及固态存储装置的存储操作。 元数据指示高速缓存中的数据是有效的,以及关于非易失性缓存中的哪些数据已经存储在后备存储中的信息。 备份引擎通过非易失性缓存设备中的单元进行工作,并将有效数据备份到后备存储。 在修饰操作期间,groomer确定数据是否有效以及数据是否可以丢弃。 有效和可丢弃的数据在整理操作期间可能会被删除。 在确定是否从高速缓存设备移除数据时,groomer还可以确定数据是否冷。 高速缓存设备可以向客户端呈现与后备存储大小相同的逻辑空间。 高速缓存设备对客户端可能是透明的。

    APPARATUS, SYSTEM, AND METHOD FOR EFFICIENT MAPPING OF VIRTUAL AND PHYSICAL ADDRESSES
    2.
    发明申请
    APPARATUS, SYSTEM, AND METHOD FOR EFFICIENT MAPPING OF VIRTUAL AND PHYSICAL ADDRESSES 有权
    用于有效地映射虚拟和物理地址的设备,系统和方法

    公开(公告)号:US20090150641A1

    公开(公告)日:2009-06-11

    申请号:US12098434

    申请日:2008-04-06

    IPC分类号: G06F9/26

    摘要: An apparatus, system, and method are disclosed for efficiently mapping virtual and physical addresses. A forward mapping module uses a forward map to identify physical addresses of data of a data segment from a virtual address. The data segment is identified in a storage request. The virtual addresses include discrete addresses within a virtual address space where the virtual addresses sparsely populate the virtual address space. A reverse mapping module uses a reverse map to determine a virtual address of a data segment from a physical address. The reverse map maps the data storage device into erase regions such that a portion of the reverse map spans an erase region of the data storage device erased together during a storage space recovery operation. A storage space recovery module uses the reverse map to identify valid data in an erase region prior to an operation to recover the erase region.

    摘要翻译: 公开了用于有效地映射虚拟和物理地址的装置,系统和方法。 前向映射模块使用转发映射来从虚拟地址识别数据段的数据的物理地址。 在存储请求中识别数据段。 虚拟地址包括虚拟地址空间内的离散地址,虚拟地址稀疏地填充虚拟地址空间。 反向映射模块使用反向映射来确定物理地址的数据段的虚拟地址。 反向映射将数据存储设备映射到擦除区域,使得在存储空间恢复操作期间,反向映射的一部分跨越数据存储设备的擦除区域被一起擦除。 在恢复擦除区域的操作之前,存储空间恢复模块使用反向映射来识别擦除区域中的有效数据。

    Apparatus, system, and method for bad block remapping
    4.
    发明授权
    Apparatus, system, and method for bad block remapping 有权
    坏块重映射的装置,系统和方法

    公开(公告)号:US08156392B2

    公开(公告)日:2012-04-10

    申请号:US12419223

    申请日:2009-04-06

    IPC分类号: G01R31/28

    摘要: An apparatus, system, and method are disclosed for bad block remapping. A bad block identifier module identifies one or more data blocks on a solid-state storage element as bad blocks. A log update module writes at least a location of each bad block identified by the bad block identifier module into each of two or more redundant bad block logs. A bad block mapping module accesses at least one bad block log during a start-up operation to create in memory a bad block map. The bad block map includes a mapping between the bad block locations in the bad block log and a corresponding location of a replacement block for each bad block location. Data is stored in each replacement block instead of the corresponding bad block. The bad block mapping module creates the bad block map using one of a replacement block location and a bad block mapping algorithm.

    摘要翻译: 公开了用于坏块重映射的装置,系统和方法。 坏块标识符模块将固态存储元件上的一个或多个数据块识别为坏块。 日志更新模块至少将由坏块标识符模块标识的每个坏块的位置写入两个或更多个冗余坏块日志中的每一个。 坏块映射模块在启动操作期间访问至少一个坏块日志,以在存储器中创建坏块映射。 坏块映射包括坏块日志中的坏块位置与每个坏块位置的替换块的对应位置之间的映射。 数据存储在每个替换块而不是相应的坏块中。 坏块映射模块使用替换块位置和坏块映射算法之一来创建坏块映射。

    Apparatus, system, and method for caching data on a solid-state storage device
    7.
    发明授权
    Apparatus, system, and method for caching data on a solid-state storage device 有权
    用于在固态存储设备上缓存数据的装置,系统和方法

    公开(公告)号:US08719501B2

    公开(公告)日:2014-05-06

    申请号:US12877971

    申请日:2010-09-08

    IPC分类号: G06F12/00

    摘要: An apparatus, system, and method are disclosed for caching data on a solid-state storage device. The solid-state storage device maintains metadata pertaining to cache operations performed on the solid-state storage device, as well as storage operations of the solid-state storage device. The metadata indicates what data in the cache is valid, as well as information about what data in the nonvolatile cache has been stored in a backing store. A backup engine works through units in the nonvolatile cache device and backs up the valid data to the backing store. During grooming operations, the groomer determines whether the data is valid and whether the data is discardable. Data that is both valid and discardable may be removed during the grooming operation. The groomer may also determine whether the data is cold in determining whether to remove the data from the cache device. The cache device may present to clients a logical space that is the same size as the backing store. The cache device may be transparent to the clients.

    摘要翻译: 公开了用于在固态存储设备上缓存数据的装置,系统和方法。 固态存储装置保持关于在固态存储装置上执行的高速缓存操作的元数据以及固态存储装置的存储操作。 元数据指示高速缓存中的数据是有效的,以及关于非易失性缓存中的哪些数据已经存储在后备存储中的信息。 备份引擎通过非易失性缓存设备中的单元进行工作,并将有效数据备份到后备存储。 在修饰操作期间,groomer确定数据是否有效以及数据是否可以丢弃。 有效和可丢弃的数据在整理操作期间可能会被删除。 在确定是否从高速缓存设备移除数据时,groomer还可以确定数据是否冷。 高速缓存设备可以向客户端呈现与后备存储大小相同的逻辑空间。 高速缓存设备对客户端可能是透明的。

    APPARATUS, SYSTEM, AND METHOD FOR EFFICIENT MAPPING OF VIRTUAL AND PHYSICAL ADDRESSES
    8.
    发明申请
    APPARATUS, SYSTEM, AND METHOD FOR EFFICIENT MAPPING OF VIRTUAL AND PHYSICAL ADDRESSES 审中-公开
    用于有效地映射虚拟和物理地址的设备,系统和方法

    公开(公告)号:US20120233396A1

    公开(公告)日:2012-09-13

    申请号:US13480791

    申请日:2012-05-25

    IPC分类号: G06F12/08

    摘要: An apparatus, system, and method are disclosed for efficiently mapping virtual and physical addresses. A forward mapping module uses a forward map to identify physical addresses of data of a data segment from a virtual address. The data segment is identified in a storage request. The virtual addresses include discrete addresses within a virtual address space where the virtual addresses sparsely populate the virtual address space. A reverse mapping module uses a reverse map to determine a virtual address of a data segment from a physical address. The reverse map maps the data storage device into erase regions such that a portion of the reverse map spans an erase region of the data storage device erased together during a storage space recovery operation. A storage space recovery module uses the reverse map to identify valid data in an erase region prior to an operation to recover the erase region.

    摘要翻译: 公开了用于有效地映射虚拟和物理地址的装置,系统和方法。 前向映射模块使用转发映射来从虚拟地址识别数据段的数据的物理地址。 在存储请求中识别数据段。 虚拟地址包括虚拟地址空间内的离散地址,虚拟地址稀疏地填充虚拟地址空间。 反向映射模块使用反向映射来确定物理地址的数据段的虚拟地址。 反向映射将数据存储设备映射到擦除区域,使得在存储空间恢复操作期间,反向映射的一部分跨越数据存储设备的擦除区域被一起擦除。 在恢复擦除区域的操作之前,存储空间恢复模块使用反向映射来识别擦除区域中的有效数据。

    Apparatus, System, and Method for Bad Block Remapping
    9.
    发明申请
    Apparatus, System, and Method for Bad Block Remapping 有权
    坏块重映射的装置,系统和方法

    公开(公告)号:US20120084611A1

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

    申请号:US13297076

    申请日:2011-11-15

    IPC分类号: G11C29/00 G06F11/16

    摘要: An apparatus, system, and method are disclosed for bad block remapping. A bad block identifier module identifies one or more data blocks on a solid-state storage element as bad blocks. A log update module writes at least a location of each bad block identified by the bad block identifier module into each of two or more redundant bad block logs. A bad block mapping module accesses at least one bad block log during a start-up operation to create in memory a bad block map. The bad block map includes a mapping between the bad block locations in the bad block log and a corresponding location of a replacement block for each bad block location. Data is stored in each replacement block instead of the corresponding bad block. The bad block mapping module creates the bad block map using one of a replacement block location and a bad block mapping algorithm.

    摘要翻译: 公开了用于坏块重映射的装置,系统和方法。 坏块标识符模块将固态存储元件上的一个或多个数据块识别为坏块。 日志更新模块至少将由坏块标识符模块标识的每个坏块的位置写入两个或更多个冗余坏块日志中的每一个。 坏块映射模块在启动操作期间访问至少一个坏块日志,以在存储器中创建坏块映射。 坏块映射包括坏块日志中的坏块位置与每个坏块位置的替换块的对应位置之间的映射。 数据存储在每个替换块而不是相应的坏块中。 坏块映射模块使用替换块位置和坏块映射算法之一来创建坏块映射。