中科微点-全球专利检索

  1. Login
  2. Sign Up

Search Results

51 records (took 0.028 seconds)

    GARBAGE COLLECTION IN A STORAGE SYSTEM
    37.
    发明申请
    GARBAGE COLLECTION IN A STORAGE SYSTEM 有权
    储存系统中的收集

    公开(公告)号：US20150067286A1

    公开(公告)日：2015-03-05

    申请号：US14537709

    申请日：2014-11-10

    Applicant: PURE Storage, Inc.

    Inventor： John Colgrove ,  John Hayes ,  Ethan Miller ,  Cary Sandvig ,  Joseph S. Hasbani ,  Feng Wang

    IPC: G06F12/02 ,  G06F3/06

    CPC classification number: G06F12/0253 ,  G06F3/0608 ,  G06F3/061 ,  G06F3/0641 ,  G06F3/065 ,  G06F3/0665 ,  G06F3/067 ,  G06F3/0688 ,  G06F17/30156 ,  G06F2212/702

    Abstract: A system and method for performing garbage collection. A system includes a storage medium, a first table including entries which map a virtual address to locations in the storage medium, and a second table with entries which include a reverse mapping of a physical address in a data storage medium to one or more virtual addresses. A storage controller is configured to perform garbage collection. During garbage collection, the controller is configured to identify one or more entries in the second table which correspond to a segment to be garbage collected. In response to determining the first table includes a valid mapping for a virtual address included in an entry of the one of the one or more entries, the controller is configured to copy data from a first location identified in the entry to a second location in the data storage medium, and reclaim the first storage location.

    Abstract translation: 一种用于执行垃圾回收的系统和方法。 系统包括存储介质，包括将虚拟地址映射到存储介质中的位置的条目的第一表以及包括数据存储介质中的物理地址与一个或多个虚拟地址的反向映射的条目的第二表 。 存储控制器被配置为执行垃圾收集。 在垃圾收集期间，控制器被配置为识别第二表中与要被垃圾收集的段相对应的一个或多个条目。 响应于确定第一表包括包含在一个或多个条目中的一个条目的条目中的虚拟地址的有效映射，控制器被配置为将数据从条目中标识的第一位置复制到第 数据存储介质，并回收第一存储位置。

    FRACTAL LAYOUT OF DATA BLOCKS ACROSS MULTIPLE DEVICES
    38.
    发明申请
    FRACTAL LAYOUT OF DATA BLOCKS ACROSS MULTIPLE DEVICES 有权
    数据块的分割布局多个设备

    公开(公告)号：US20140215155A1

    公开(公告)日：2014-07-31

    申请号：US14243421

    申请日：2014-04-02

    Applicant: PURE Storage, Inc.

    Inventor： Ethan Miller ,  John Colgrove ,  John Hayes ,  Cary Sandvig

    IPC: G06F3/06

    CPC classification number: G06F3/0608 ,  G06F3/061 ,  G06F3/0619 ,  G06F3/064 ,  G06F3/0664 ,  G06F3/0665 ,  G06F3/0683 ,  G06F3/0689 ,  G06F12/00 ,  G06F12/0292 ,  G06F12/06 ,  G06F12/10 ,  G06F12/1009 ,  G06F12/1027 ,  G06F2212/1044

    Abstract: A system, method, and computer-readable storage medium for mapping block numbers within a region to physical locations within a storage system. Block numbers are mapped within a region according to a fractal-based space-filling curve. If the region is not a 2k by 2k square, then the region is broken up into one or more 2k by 2k squares. Any remaining sub-region is centered within a 2k by 2k square, the 2k by 2k square is numbered using a fractal-based space-filling curve, and then the sub-region is renumbered by assigning numbers based on the order of the original block numbers of the sub-region.

    Abstract translation: 一种用于将区域内的块号映射到存储系统内的物理位置的系统，方法和计算机可读存储介质。 块号根据基于分形的空间填充曲线在一个区域内映射。 如果该区域不是2k乘2k平方，那么该区域被分解成一个或多个2k乘2k的正方形。 任何剩余的子区域居中在2k×2k平方的范围内，使用基于分形的空间填充曲线编号2k×2k平方，然后通过基于原始块的顺序分配编号来重新编号子区域 子区域的数量。

Patent Agency Ranking