Hybrid drive translation layer
    1.
    发明授权

    公开(公告)号:US10740251B2

    公开(公告)日:2020-08-11

    申请号:US15411679

    申请日:2017-01-20

    摘要: The implementations described herein provide a hybrid drive with a storage capacity including solid-state drive (NAND) technology and hard disc drive (HDD) technology. A translation layer is stored in the solid-state drive and includes plurality of entries. Each entry of the plurality of entries corresponds to at least one logical data unit and includes a cache state indicating where the data corresponding to the logical data unit is located and whether the data is valid. The translation layer may be a multi-layer map that includes a sparse mapping scheme. In a sparse multi-layer map, entries are leaf entries or non-leaf entries. Leaf entries include a cache state for the corresponding logical data unit(s). Non-leaf entries may include a pointer to a lower level mapping for a plurality of logical data units.

    MAP RECYCLING ACCELERATION
    3.
    发明申请
    MAP RECYCLING ACCELERATION 审中-公开
    地图回收加速

    公开(公告)号:US20160306577A1

    公开(公告)日:2016-10-20

    申请号:US15196363

    申请日:2016-06-29

    IPC分类号: G06F3/06 G06F12/08 G06F12/10

    摘要: An apparatus includes a memory and a controller. The memory may be configured to store data. The controller may be configured to process a plurality of input/output requests to read/write to/from the memory. The controller generally includes a processor, a cache and a hardware assist circuit. The processor may be configured to initiate a recycle operation by generation of a start index. The cache may be configured to buffer a first level of a map and less than all of a second level of the map. The hardware assist circuit may be configured to search through the first level or any portions of the second level of the map in the cache in response to the start index, and notify the processor in response to the search detecting one or more blocks in the memory that contain valid data to be recycled.

    摘要翻译: 一种装置包括存储器和控制器。 存储器可以被配置为存储数据。 控制器可以被配置为处理多个输入/输出请求以从/从存储器读/写。 控制器通常包括处理器,高速缓存和硬件辅助电路。 处理器可以被配置为通过生成起始索引来启动再循环操作。 缓存可以被配置为缓冲地图的第一级并且小于地图的所有第二级。 硬件辅助电路可以被配置为响应于开始索引来搜索高速缓存中的地图的第二级或第二级的任何部分,并且响应于搜索检测到存储器中的一个或多个块来通知处理器 包含有效数据要循环使用。

    Map recycling acceleration
    4.
    发明授权
    Map recycling acceleration 有权
    地图回收加速

    公开(公告)号:US09405672B2

    公开(公告)日:2016-08-02

    申请号:US13941820

    申请日:2013-07-15

    IPC分类号: G06F12/02

    摘要: An apparatus having a processor and a circuit is disclosed. The processor is generally configured to initiate an operation to recycle a plurality of source blocks in a memory that is nonvolatile. The circuit is generally configured to (i) search through a first of a plurality of levels in a map that defines a plurality of translations between a plurality of logical addresses used at an interface to a computer and a plurality of physical addresses used in the memory and (ii) notify the processor in response to a detection in the first level of one or more of the source blocks to be recycled that contain valid data.

    摘要翻译: 公开了一种具有处理器和电路的装置。 处理器通常被配置为发起操作以循环非易失性存储器中的多个源块。 电路通常被配置为(i)搜索在映射中的多个级别中的第一级,所述映射定义在与计算机的接口处使用的多个逻辑地址和在存储器中使用的多个物理地址之间的多个翻译 以及(ii)响应于在第一级中检测到包含有效数据的一个或多个要被回收的源块的检测通知处理器。

    Method of managing aligned and unaligned data bands in a self encrypting solid state drive
    5.
    发明授权
    Method of managing aligned and unaligned data bands in a self encrypting solid state drive 有权
    在自加密固态驱动器中管理对齐和未对齐数据带的方法

    公开(公告)号:US09176896B2

    公开(公告)日:2015-11-03

    申请号:US14088143

    申请日:2013-11-22

    发明人: Leonid Baryudin

    IPC分类号: G06F12/14 G06F21/62

    摘要: An apparatus includes a storage medium and a controller. The storage medium generally stores user data in logical pages. The controller may be configured to encrypt and decrypt user data during write and read operations, respectively. The user data is generally in a plurality of data bands. Each data band is encrypted and decrypted using a unique media encryption key. When a boundary between a pair of data bands is within a logical page, the controller may be configured to create two logical page instances, a first logical page instance storing data from a first data band of the pair of data bands and a second logical page instance storing data from a second data band of the pair of data bands. The first and second logical page instances are encrypted and decrypted using the unique media encryption key of the first and second data bands, respectively.

    摘要翻译: 一种装置包括存储介质和控制器。 存储介质通常将用户数据存储在逻辑页面中。 控制器可以被配置为在写入和读取操作期间分别对用户数据进行加密和解密。 用户数据通常在多个数据带中。 使用唯一的媒体加密密钥对每个数据带进行加密和解密。 当一对数据频带之间的边界在逻辑页面内时,控制器可以被配置为创建两个逻辑页面实例,第一逻辑页面实例存储来自该对数据带的第一数据频带的数据和第二逻辑页面 存储来自该对数据带的第二数据带的数据的实例。 使用第一和第二数据频带的唯一媒体加密密钥分别对第一和第二逻辑页面实例进行加密和解密。

    PARTIAL R-BLOCK RECYCLING
    6.
    发明申请
    PARTIAL R-BLOCK RECYCLING 审中-公开
    部分R块回收

    公开(公告)号:US20150134894A1

    公开(公告)日:2015-05-14

    申请号:US14602481

    申请日:2015-01-22

    IPC分类号: G06F12/02

    摘要: An apparatus includes a non-volatile memory and a controller. The non-volatile memory includes a plurality of R-blocks. The controller is coupled to the non-volatile memory. The controller is configured to (i) write data using the R-blocks as a unit of allocation and (ii) perform recycling operations selectively on either an entire one of the R-blocks or a portion less than all of one of the R-blocks.

    摘要翻译: 一种装置包括非易失性存储器和控制器。 非易失性存储器包括多个R块。 控制器耦合到非易失性存储器。 控制器被配置为(i)使用R块作为分配单元来写入数据,以及(ii)选择性地在R块中的整个R块或小于全部R块中的一部分执行再循环操作 块。

    Map recycling acceleration
    7.
    发明授权

    公开(公告)号:US10303598B2

    公开(公告)日:2019-05-28

    申请号:US15196363

    申请日:2016-06-29

    摘要: An apparatus includes a memory and a controller. The memory may be configured to store data. The controller may be configured to process a plurality of input/output requests to read/write to/from the memory. The controller generally includes a processor, a cache and a hardware assist circuit. The processor may be configured to initiate a recycle operation by generation of a start index. The cache may be configured to buffer a first level of a map and less than all of a second level of the map. The hardware assist circuit may be configured to search through the first level or any portions of the second level of the map in the cache in response to the start index, and notify the processor in response to the search detecting one or more blocks in the memory that contain valid data to be recycled.

    Storage device out-of-space handling
    8.
    发明授权
    Storage device out-of-space handling 有权
    存储设备空间外处理

    公开(公告)号:US09443591B2

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

    申请号:US13748260

    申请日:2013-01-23

    摘要: Described embodiments detect an impending out-of-space (OOS) condition of a media. On startup, a media controller determines whether an impending OOS indicator is set from a previous startup. If the impending OOS indicator is not set, it is determined whether a free pool size has reached a threshold. The free pool is blocks of the solid-state media available to be written with data. If the free pool size has not reached the first threshold, while the startup time is less than a maximum startup time, garbage collection is performed on the solid-state media to accumulate blocks to the free pool. If the startup time reaches the maximum startup time and the free pool size has not reached the threshold, the impending OOS indicator is set and the media is operated in impending OOS mode. Otherwise, if the free pool size reaches the threshold, the media is operated in normal mode.

    摘要翻译: 描述的实施例检测媒体的即将消失的空间(OOS)状况。 在启动时,媒体控制器确定是否从先前的启动设置即将发生的OOS指示符。 如果即将发生的OOS指示符未设置,则确定空闲池大小是否达到阈值。 可用池是可用数据写入的固态媒体块。 如果可用池大小尚未达到第一个阈值,而启动时间小于最大启动时间,则在固态介质上执行垃圾收集,以将块累积到可用池。 如果启动时间达到最大启动时间,可用池大小尚未达到阈值,则即将发生的OOS指示灯设置,媒体即将进入OOS模式。 否则,如果空闲池大小达到阈值,介质将以正常模式运行。

    Maintaining ordering via a multi-level map of a solid-state media
    9.
    发明授权
    Maintaining ordering via a multi-level map of a solid-state media 有权
    通过固态介质的多级地图维护排序

    公开(公告)号:US09218281B2

    公开(公告)日:2015-12-22

    申请号:US14022781

    申请日:2013-09-10

    IPC分类号: G06F12/02

    摘要: Described embodiments provide a media controller that processes requests including a logical address and address range. A map of the media controller determines physical addresses of a media associated with the logical address and address range of the request. The map is a multi-level map having a plurality of leaf-level map pages that are stored in the media, with a subset of the leaf-level map pages stored in a map cache. Based on the logical address and address range, it is determined whether a corresponding leaf-level map page is stored in the map cache. If the leaf-level map page is stored in the map cache, a cache index and control indicators of the map cache entry are returned in order to enforce ordering rules that selectively enable access to a corresponding leaf-level map page based on the control indicators and a determined request type.

    摘要翻译: 描述的实施例提供了处理包括逻辑地址和地址范围的请求的媒体控制器。 媒体控制器的映射表确定与请求的逻辑地址和地址范围相关联的媒体的物理地址。 该地图是具有存储在媒体中的多个叶级别地图页面的多级地图,叶级地图页面的子集存储在地图高速缓存中。 基于逻辑地址和地址范围,确定对应的叶级别地图页是否存储在地图高速缓存中。 如果叶级地图页面存储在地图高速缓存中,则返回地图高速缓存条目的高速缓存索引和控制指示符,以便强制执行排序规则,以便基于控制指示器有选择地启用对相应叶级别地图页面的访问 和确定的请求类型。

    Higher-level redundancy information computation
    10.
    发明授权
    Higher-level redundancy information computation 有权
    更高层次的冗余信息计算

    公开(公告)号:US09183140B2

    公开(公告)日:2015-11-10

    申请号:US14181252

    申请日:2014-02-14

    IPC分类号: G06F12/02 G06F11/10 G06F11/20

    摘要: Higher-level redundancy information computation enables a Solid-State Disk (SSD) controller to provide higher-level redundancy capabilities to maintain reliable operation in a context of failures of non-volatile (e.g. flash) memory elements during operation of an SSD. A first portion of higher-level redundancy information is computed using parity coding via an XOR of all pages in a portion of data to be protected by the higher-level redundancy information. A second portion of the higher-level redundancy information is computed using a weighted-sum technique, each page in the portion being assigned a unique non-zero “index” as a weight when computing the weighted-sum. Arithmetic is performed over a finite field (such as a Galois Field). The portions of the higher-level redundancy information are computable in any order, such as an order based on order of read operation completion of non-volatile memory elements.

    摘要翻译: 高级冗余信息计算使得固态盘(SSD)控制器能够提供更高级别的冗余能力,以在SSD的运行期间在非易失性(例如闪存)存储器元件的故障的上下文中维持可靠的操作。 高级冗余信息的第一部分是使用奇偶校验编码来计算的,该奇偶编码经由待被较高级别冗余信息保护的数据的一部分中的所有页面的异或。 使用加权和技术来计算较高级冗余信息的第二部分,当计算加权和时,该部分中的每个页面被分配唯一的非零“索引”作为权重。 在有限域(例如伽罗瓦域)上执行算术。 高级冗余信息的部分可以以任何顺序计算,诸如基于非易失性存储器元件的读操作完成顺序的顺序。