Selective storage of address mapping metadata in a system having multiple memories
    1.
    发明授权
    Selective storage of address mapping metadata in a system having multiple memories 有权
    在具有多个存储器的系统中选择性地存储地址映射元数据

    公开(公告)号:US09075733B1

    公开(公告)日:2015-07-07

    申请号:US13218302

    申请日:2011-08-25

    摘要: This disclosure is related to systems and methods for selective metadata storage in a system having multiple memories. In one example, a device may include a control circuit configured to selectively store a metadata base map in a first memory or a second memory. The metadata base map may include information to determine a physical memory address from a logical block address. The control circuit may also be configured to store metadata updates separately from the metadata base map. The metadata updates may comprise changes to the metadata base map. The control circuit may also be configured to selectively store the metadata updates in the first memory or the second memory based on characteristics of the device.

    摘要翻译: 本公开涉及用于具有多个存储器的系统中的选择性元数据存储的系统和方法。 在一个示例中,设备可以包括被配置为选择性地将元数据基本映射存储在第一存储器或第二存储器中的控制电路。 元数据基础地图可以包括从逻辑块地址确定物理存储器地址的信息。 控制电路还可以被配置为与元数据基本映射分开地存储元数据更新。 元数据更新可以包括对元数据基本映射的改变。 控制电路还可以被配置为基于设备的特性来有选择地将元数据更新存储在第一存储器或第二存储器中。

    STRUCTURED MAPPING SYSTEM FOR A MEMORY DEVICE
    2.
    发明申请
    STRUCTURED MAPPING SYSTEM FOR A MEMORY DEVICE 审中-公开
    用于存储器件的结构化映射系统

    公开(公告)号:US20110283048A1

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

    申请号:US12777923

    申请日:2010-05-11

    IPC分类号: G06F12/10 G06F12/02 G06F12/00

    摘要: This disclosure is related to systems and methods for a structured mapping system for a memory device, such as a solid state data storage device. In one example, a data storage device may include a multi-level address mapping system. The multi-level address mapping system may be implemented completely independent of a host computer and a host computer operating system. Also, the multi-level mapping system may be stored to allow each level, or subsets of each level, to be re-written independently of the other levels or the other subsets.

    摘要翻译: 本公开涉及用于诸如固态数据存储设备的存储器件的结构化映射系统的系统和方法。 在一个示例中,数据存储设备可以包括多级地址映射系统。 多级地址映射系统可以完全独立于主计算机和主机操作系统来实现。 此外,可以存储多级映射系统以允许独立于其他级别或其他子集重写每个级别或每个级别的子集。

    GENERALIZED POSITIONAL ORDERING
    4.
    发明申请
    GENERALIZED POSITIONAL ORDERING 有权
    一般定位

    公开(公告)号:US20120260047A1

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

    申请号:US13081251

    申请日:2011-04-06

    IPC分类号: G06F12/00

    摘要: Implementations described and claimed herein provide a method and system for managing execution of commands for a storage device, the method comprising determining a plurality of commands to be executed for the storage device and while a storage device is executing at least one command, determining an execution order for at least two of the plurality of commands. Alternate implementation described and claimed herein provide a computer readable memory for storing a data structure, the data structure comprising a cost table comprising a number of cells, each cell containing one or more cost values related to one of a plurality of traversals between two locations on a storage device wherein each of the plurality of traversals is related to completion of one of a plurality of commands and a benefit array comprising a number of cells, each cell containing a benefit value related to completion of one of the plurality of commands.

    摘要翻译: 本文描述和要求保护的实施例提供了一种用于管理存储设备的命令的执行的方法和系统,所述方法包括确定要为存储设备执行的多个命令以及当存储设备正在执行至少一个命令时,确定执行 命令多个命令中的至少两个。 本文描述和要求保护的替代实现提供了一种用于存储数据结构的计算机可读存储器,该数据结构包括包括多个单元的成本表,每个单元包含与两个位置之间的多个遍历之一相关的一个或多个成本值 存储装置,其中所述多个遍历中的每一个与多个命令中的一个的完成相关,以及包括多个单元的益处阵列,每个单元包含与所述多个命令之一的完成相关的益处值。

    Block boundary resolution for mismatched logical and physical block sizes
    5.
    发明授权
    Block boundary resolution for mismatched logical and physical block sizes 有权
    对于不匹配的逻辑块和物理块大小的块边界分辨率

    公开(公告)号:US08745353B2

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

    申请号:US12604889

    申请日:2009-10-23

    摘要: The present disclosure describes various techniques resolving block boundary issues and reconstructing logical blocks in a block access storage device when there are resulting mismatches between logical and physical block sizes or alignments, such that logical blocks span multiple physical block boundaries in irregular ways. In one example, a method comprises the following features: receiving logical block addresses that are associated with a sequence of logical blocks; and locating a first portion of a logical block within a first physical block that is stored in a block access storage device based upon a logical block address of the logical block, wherein the logical block is part of the sequence of logical blocks, and wherein at least two logical blocks within the sequence of logical blocks have different sizes.

    摘要翻译: 本公开描述当存在逻辑块和物理块大小或对齐之间的结果不匹配时,解决块边界问题和重建块访问存储设备中的逻辑块的各种技术,使得逻辑块以不规则的方式跨越多个物理块边界。 在一个示例中,一种方法包括以下特征:接收与逻辑块序列相关联的逻辑块地址; 以及基于所述逻辑块的逻辑块地址将逻辑块的第一部分定位在存储在块存取存储设备中的第一物理块内,其中所述逻辑块是所述逻辑块序列的一部分,并且其中在 逻辑块序列内的最少两个逻辑块具有不同的大小。

    GARBAGE COLLECTION MANAGEMENT IN MEMORIES
    6.
    发明申请
    GARBAGE COLLECTION MANAGEMENT IN MEMORIES 有权
    记忆中的收集管理

    公开(公告)号:US20120191937A1

    公开(公告)日:2012-07-26

    申请号:US13011246

    申请日:2011-01-21

    IPC分类号: G06F12/02

    摘要: The disclosure is related to systems and methods of managing a memory. In a particular embodiment, a memory channel is disclosed that includes multiple memory units, with each memory unit comprising multiple garbage collection units. The memory channel also includes a controller that is communicatively coupled to the multiple memory units. The controller selects a memory unit of the multiple memory units for garbage collection based on a calculated number of memory units, of the multiple memory units, to garbage collect.

    摘要翻译: 本发明涉及管理存储器的系统和方法。 在特定实施例中,公开了一种存储器通道,其包括多个存储器单元,每个存储器单元包括多个垃圾收集单元。 存储器通道还包括通信地耦合到多个存储器单元的控制器。 控制器基于计算出的多个存储器单元的存储单元数量来选择用于垃圾收集的多个存储器单元的存储器单元以进行垃圾收集。

    BLOCK BOUNDARY RESOLUTION FOR MISMATCHED LOGICAL AND PHYSICAL BLOCK SIZES
    7.
    发明申请
    BLOCK BOUNDARY RESOLUTION FOR MISMATCHED LOGICAL AND PHYSICAL BLOCK SIZES 有权
    用于错配逻辑和物理块大小的块边界分辨率

    公开(公告)号:US20110099350A1

    公开(公告)日:2011-04-28

    申请号:US12604889

    申请日:2009-10-23

    IPC分类号: G06F9/34

    摘要: The present disclosure describes various techniques resolving block boundary issues and reconstructing logical blocks in a block access storage device when there are resulting mismatches between logical and physical block sizes or alignments, such that logical blocks span multiple physical block boundaries in irregular ways. In one example, a method comprises the following features: receiving logical block addresses that are associated with a sequence of logical blocks; and locating a first portion of a logical block within a first physical block that is stored in a block access storage device based upon a logical block address of the logical block, wherein the logical block is part of the sequence of logical blocks, and wherein at least two logical blocks within the sequence of logical blocks have different sizes.

    摘要翻译: 本公开描述当存在逻辑块和物理块大小或对齐之间的结果不匹配时,解决块边界问题和重构块访问存储设备中的逻辑块的各种技术,使得逻辑块以不规则的方式跨越多个物理块边界。 在一个示例中,一种方法包括以下特征:接收与逻辑块序列相关联的逻辑块地址; 以及基于所述逻辑块的逻辑块地址将逻辑块的第一部分定位在存储在块存取存储设备中的第一物理块内,其中所述逻辑块是所述逻辑块序列的一部分,并且其中在 逻辑块序列内的最少两个逻辑块具有不同的大小。

    Garbage collection management in memories
    8.
    发明授权
    Garbage collection management in memories 有权
    垃圾收集管理在回忆中

    公开(公告)号:US08874872B2

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

    申请号:US13011246

    申请日:2011-01-21

    摘要: The disclosure is related to systems and methods of managing a memory. In a particular embodiment, a memory channel is disclosed that includes multiple memory units, with each memory unit comprising multiple garbage collection units. The memory channel also includes a controller that is communicatively coupled to the multiple memory units. The controller selects a memory unit of the multiple memory units for garbage collection based on a calculated number of memory units, of the multiple memory units, to garbage collect.

    摘要翻译: 本公开涉及管理存储器的系统和方法。 在特定实施例中,公开了一种存储器通道,其包括多个存储器单元,每个存储器单元包括多个垃圾收集单元。 存储器通道还包括通信地耦合到多个存储器单元的控制器。 控制器基于计算出的多个存储器单元的存储单元数量来选择用于垃圾收集的多个存储器单元的存储器单元以进行垃圾收集。

    Enabling spanning for a storage device
    9.
    发明授权
    Enabling spanning for a storage device 有权
    启用跨存储设备

    公开(公告)号:US08364929B2

    公开(公告)日:2013-01-29

    申请号:US12604842

    申请日:2009-10-23

    IPC分类号: G06F12/00 G06F13/00 G06F13/28

    CPC分类号: G06F12/0246 G06F2212/7202

    摘要: A storage device, e.g., an SSD, is configured to enable spanning for a logical block between pages of the device. In one example, a device includes a data storage module to receive data to be stored, wherein the data comprises a plurality of logical blocks, and wherein a size of the plurality of logical blocks exceeds a size of a first page of the device, and a spanning determination module to determine whether to partition one of the plurality of logical blocks into a first partition and a second partition, wherein the data storage module is configured to partition the one of the plurality of logical blocks into the first partition and the second partition and to store the first partition in the first page and the second partition in a second, different page when the spanning determination module determines to partition the one of the plurality of logical blocks.

    摘要翻译: 存储设备(例如,SSD)被配置为使能跨设备的页面之间的逻辑块。 在一个示例中,设备包括用于接收要存储的数据的数据存储模块,其中所述数据包括多个逻辑块,并且其中所述多个逻辑块的大小超过所述设备的第一页的大小,以及 确定是否将所述多个逻辑块中的一个划分为第一分区和第二分区的跨越确定模块,其中所述数据存储模块被配置为将所述多个逻辑块中的一个划分为所述第一分区和所述第二分区 并且当跨越确定模块确定划分多个逻辑块中的一个时,将第一分区存储在第一页面中,将第二分区存储在第二不同的页面中。