Flash translation layer with lower write amplification
    1.
    发明授权
    Flash translation layer with lower write amplification 有权
    Flash转换层具有较低的写入放大率

    公开(公告)号:US09213633B2

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

    申请号:US13889521

    申请日:2013-05-08

    CPC classification number: G06F12/0246 G06F2212/7201

    Abstract: A method of associating a logical block address with a physical location in a non-volatile memory includes (A) in response to a write request comprising a respective logical block address in a logical block address space and respective data to be written to the non-volatile memory, determining a physical location in the non-volatile memory to store the respective data of the write request, (B) adding an entry to a journal, such that the added entry trails any entries already in the journal and the added entry has a respective logical block address field set to the respective logical block address of the write request and a respective physical location field set to the determined physical location, and (C) updating one of a plurality of second-level map pages in a two-level map according to the respective logical block address of the write request with the determined physical location.

    Abstract translation: 将逻辑块地址与非易失性存储器中的物理位置相关联的方法包括(A)响应于包括逻辑块地址空间中的相应逻辑块地址的写请求以及要写入非易失性存储器的相应数据, 确定非易失性存储器中的物理位置以存储写入请求的相应数据,(B)将条目添加到日志,使得添加的条目跟踪已经在日志中的任何条目,并且添加的条目具有 设置到写请求的相应逻辑块地址的相应逻辑块地址字段和设置到所确定的物理位置的相应物理位置字段,以及(C)更新两级中的多个二级地图页之一 根据具有确定的物理位置的写请求的相应逻辑块地址映射。

    Self recovery in a solid state drive
    2.
    发明授权
    Self recovery in a solid state drive 有权
    自恢复在固态驱动器

    公开(公告)号:US09122587B2

    公开(公告)日:2015-09-01

    申请号:US13796264

    申请日:2013-03-12

    CPC classification number: G06F12/0246 G06F2212/7201 G06F2212/7209

    Abstract: An apparatus having a nonvolatile memory and a controller. The memory stores information in multiple pages. The information includes data units and headers. Each data unit is associated with a respective identifier in an address space of the apparatus and a respective location in the memory, has a respective header having the respective identifier, and is associated with a respective time stamp. Multiple headers include ones of the time stamps. The controller is configured to (i) read information stored in the pages, (ii) determine an order in which the data units were written based on the time stamps, (iii) locate based on the order (a) each last-written occurrence of the respective identifiers and (b) the respective locations of the data units associated with the last-written occurrences, and (iv) rebuild a map of the controller according to the respective locations of each last-written occurrence of each respective identifier.

    Abstract translation: 具有非易失性存储器和控制器的装置。 内存将信息存储在多个页面中。 信息包括数据单元和标题。 每个数据单元与设备的地址空间中的相应标识符相关联,并且存储器中的相应位置具有相应标题,并且与相应的时间戳相关联。 多个标题包括时间戳中的一个。 控制器被配置为(i)读取存储在页面中的信息,(ii)基于时间戳确定写入数据单元的顺序,(iii)基于顺序(a)每个最后写入的事件 和(b)与最后写入的事件相关联的数据单元的相应位置,以及(iv)根据每个相应标识符的每个最后写入的发生的相应位置来重建控制器的映射。

    Map recycling acceleration
    3.
    发明授权

    公开(公告)号:US10303598B2

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

    申请号:US15196363

    申请日:2016-06-29

    Abstract: 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.

    NONVOLATILE MEMORY DATA RECOVERY AFTER POWER FAILURE
    4.
    发明申请
    NONVOLATILE MEMORY DATA RECOVERY AFTER POWER FAILURE 审中-公开
    电源故障后的非易失性存储器数据恢复

    公开(公告)号:US20170038985A1

    公开(公告)日:2017-02-09

    申请号:US15298636

    申请日:2016-10-20

    Abstract: A method for recovery after a power failure. The method generally includes a step of searching at least some of a plurality of pages of a memory to find a first erased page in response to an unsafe power down. A step may move stored data located between a particular word line in the memory that contains the first erased page and a previous word line that is at least two word lines before the particular word line. Another step may write new data starting in a subsequent word line that is the at least two word lines after the particular word line that contains the first erased page.

    Abstract translation: 断电后的恢复方法。 该方法通常包括搜索存储器的多个页面中的至少一些以响应于不安全断电来查找第一擦除页面的步骤。 步骤可以将位于包含第一被擦除页面的存储器中的特定字线和位于特定字线之前的至少两个字线的前一字线之间的存储数据移动。 另一步骤可以在随后的字线中开始的新数据,该后续字线是包含第一个被擦除页面的特定字线之后的至少两个字线。

    Nonvolatile memory data recovery after power failure
    5.
    发明授权
    Nonvolatile memory data recovery after power failure 有权
    停电后非易失性存储器数据恢复

    公开(公告)号:US09478271B2

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

    申请号:US13854263

    申请日:2013-04-01

    Abstract: A method for data recovery after a power failure is disclosed. The method may include steps (A) to (D). Step (A) may determine that a last power-down of a solid-state drive was an unsafe power-down. Step (B) may search at least some of a plurality of pages of a nonvolatile memory of the solid-state drive to define an unsafe zone in response to the determining that the last power-down of the solid-state drive was the unsafe power-down. Step (C) may define a pad zone comprising one or more of the pages subsequent to the unsafe zone. Step (D) may resume operation of the solid-state drive by writing new data subsequent to the pad zone.

    Abstract translation: 公开了断电后的数据恢复方法。 该方法可以包括步骤(A)至(D)。 步骤(A)可以确定固态驱动器的最后断电是不安全的掉电。 响应于确定固态驱动器的最后断电是不安全的电源,步骤(B)可以搜索固态驱动器的非易失性存储器的多个页面中的至少一些以定义不安全区域 -下。 步骤(C)可以限定包括不安全区域之后的一个或多个页面的垫区域。 步骤(D)可以通过在焊盘区域之后写入新的数据来恢复固态驱动器的操作。

    Method to apply fine grain wear leveling and garbage collection
    6.
    发明授权
    Method to apply fine grain wear leveling and garbage collection 有权
    应用细粒磨损平整和垃圾收集的方法

    公开(公告)号:US09411718B2

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

    申请号:US13743858

    申请日:2013-01-17

    Abstract: An apparatus includes a non-volatile memory and a controller. The controller is coupled to the non-volatile memory and configured to (i) measure a rate of free space consumption in the non-volatile memory, (ii) measure a rate of free space production in the non-volatile memory, and (iii) adjust a rate of a recycling process in response to the measured rate of free space consumption and the measured rate of free space production.

    Abstract translation: 一种装置包括非易失性存储器和控制器。 控制器耦合到非易失性存储器并且被配置为(i)测量非易失性存储器中的自由空间消耗率,(ii)测量非易失性存储器中的自由空间产生速率,和(iii )根据所测量的自由空间消耗率和自由空间生产率来调整回收过程的比率。

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

    公开(公告)号:US20160306577A1

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

    申请号:US15196363

    申请日:2016-06-29

    Abstract: 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.

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

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

    公开(公告)号:US09405672B2

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

    申请号:US13941820

    申请日:2013-07-15

    Abstract: 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.

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

Patent Agency Ranking