中科微点-全球专利检索

  1. Login
  2. Sign Up

Search Results

48 records (took 0.024 seconds)

    Scheduling of I/O writes in a storage environment
    11.
    发明授权
    Scheduling of I/O writes in a storage environment 有权
    在存储环境中调度I / O写入

    公开(公告)号：US08645657B2

    公开(公告)日：2014-02-04

    申请号：US13919151

    申请日：2013-06-17

    Applicant: Pure Storage, Inc.

    Inventor： John Colgrove ,  John Hayes ,  Bo Hong ,  Feng Wang ,  Ethan Miller ,  Craig Harmer

    IPC: G06F12/00

    CPC classification number: G06F3/0611 ,  G06F3/06 ,  G06F3/061 ,  G06F3/0613 ,  G06F3/0629 ,  G06F3/0653 ,  G06F3/0655 ,  G06F3/0656 ,  G06F3/0659 ,  G06F3/0683 ,  G06F3/0688 ,  G06F3/0689 ,  G06F12/0238 ,  G06F12/0246 ,  G06F12/08 ,  G06F12/0802 ,  G06F12/0891 ,  G06F2003/0697 ,  G06F2212/60

    Abstract: A system and method for scheduling read and write operations among a plurality of solid-state storage devices. A computer system comprises client computers and data storage arrays coupled to one another via a network. A data storage array utilizes solid-state drives and Flash memory cells for data storage. A storage controller within a data storage array comprises an I/O scheduler. The data storage controller is configured to receive requests targeted to the data storage medium, said requests including a first type of operation and a second type of operation. The controller is further configured to schedule requests of the first type for immediate processing by said plurality of storage devices, and queue requests of the second type for later processing by the plurality of storage devices. Operations of the first type may correspond to operations with an expected relatively low latency, and operations of the second type may correspond to operations with an expected relatively high latency.

    Abstract translation: 一种用于在多个固态存储设备之间调度读取和写入操作的系统和方法。 计算机系统包括经由网络彼此耦合的客户端计算机和数据存储阵列。 数据存储阵列利用固态驱动器和闪存单元进行数据存储。 数据存储阵列中的存储控制器包括I / O调度器。 数据存储控制器被配置为接收针对数据存储介质的请求，所述请求包括第一类型的操作和第二类型的操作。 所述控制器还被配置为调度所述第一类型的请求以供所述多个存储设备立即处理，以及所述第二类型的队列请求以供所述多个存储设备稍后处理。 第一类型的操作可以对应于具有预期的相对低的等待时间的操作，并且第二类型的操作可以对应于具有预期的较高等待时间的操作。

    Reconstructing deduplicated data
    12.
    发明授权
    Reconstructing deduplicated data 有权

    公开(公告)号：US11561949B1

    公开(公告)日：2023-01-24

    申请号：US16936172

    申请日：2020-07-22

    Applicant: PURE STORAGE, INC.

    Inventor： Marco Sanvido ,  Richard Hankins ,  John Hayes ,  Steve Hodgson ,  Feng Wang ,  Sergey Zhuravlev ,  Andrew Kleinerman

    IPC: G06F16/22 ,  G06F3/06

    Abstract: A system and method for efficiently storing data in a storage system. A data storage subsystem includes multiple data storage locations on multiple storage devices in addition to at least one mapping table. A data storage controller determines whether data to store in the storage subsystem has one or more patterns of data intermingled with non-pattern data within an allocated block. Rather than store the one or more pattern on the storage devices, the controller stores information in a header on the storage devices. The information includes at least an offset for the first instance of a pattern, a pattern length, and an identification of the pattern. The data may be reconstructed for a corresponding read request from the information stored in the header.

    Simultaneously servicing high latency operations in a storage system
    13.
    发明授权
    Simultaneously servicing high latency operations in a storage system 有权

    公开(公告)号：US10353630B1

    公开(公告)日：2019-07-16

    申请号：US16142690

    申请日：2018-09-26

    Applicant: Pure Storage, Inc.

    Inventor： John Colgrove ,  John Hayes ,  Bo Hong ,  Feng Wang ,  Ethan Miller ,  Craig Harmer

    IPC: G06F3/06

    Abstract: A system and method for effectively scheduling read and write operations among a plurality of solid-state storage devices. A computer system comprises client computers and data storage arrays coupled to one another via a network. A data storage array utilizes solid-state drives and Flash memory cells for data storage. A storage controller within a data storage array comprises an I/O scheduler. The characteristics of corresponding storage devices are used to schedule I/O requests to the storage devices in order to maintain relatively consistent response times at predicted times. In order to reduce a likelihood of unscheduled behaviors of the storage devices, the storage controller is configured to schedule proactive operations on the storage devices that will reduce a number of occurrences of unscheduled behaviors.

    MEMORY-EFFICIENT STORAGE AND SEARCHING IN HASH TABLES USING COMPRESSED INDEXES
    14.
    发明申请
    MEMORY-EFFICIENT STORAGE AND SEARCHING IN HASH TABLES USING COMPRESSED INDEXES 审中-公开

    公开(公告)号：US20190095490A1

    公开(公告)日：2019-03-28

    申请号：US16206595

    申请日：2018-11-30

    Applicant: Pure Storage, Inc.

    Inventor： John Colgrove ,  Ethan L. Miller ,  Neil Amar Vachharajani ,  Feng Wang

    IPC: G06F17/30

    Abstract: Methods and apparatus for determining if a value is stored in a hash table is provided. The method includes breaking the value into address bits, prefix bits, and signature bits. The method includes determining a container in a compressed index at an address specified by the address bits, the container comprised of a prefix table with bits set corresponding to the prefix bits determined by aggregate values associated with the container and a signature table containing the signature bits determined by the aggregate values associated with the container. The method includes determining a result based on a function of the prefix and signature tables and the determined prefix and signature bits.

    Garbage collection in a storage system
    15.
    发明授权
    Garbage collection in a storage system 有权
    存储系统中的垃圾收集

    公开(公告)号：US08886691B2

    公开(公告)日：2014-11-11

    申请号：US14015308

    申请日：2013-08-30

    Applicant: PURE Storage, Inc.

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

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

    SCHEDULING OF I/O WRITES IN A STORAGE ENVIRONMENT
    16.
    发明申请
    SCHEDULING OF I/O WRITES IN A STORAGE ENVIRONMENT 有权
    在存储环境中调度I / O写入

    公开(公告)号：US20140136808A1

    公开(公告)日：2014-05-15

    申请号：US14160169

    申请日：2014-01-21

    Applicant: PURE Storage, Inc.

    Inventor： John Colgrove ,  John Hayes ,  Bo Hong ,  Feng Wang ,  Ethan Miller ,  Craig Harmer

    IPC: G06F3/06

    CPC classification number: G06F3/0611 ,  G06F3/06 ,  G06F3/061 ,  G06F3/0613 ,  G06F3/0629 ,  G06F3/0653 ,  G06F3/0655 ,  G06F3/0656 ,  G06F3/0659 ,  G06F3/0683 ,  G06F3/0688 ,  G06F3/0689 ,  G06F12/0238 ,  G06F12/0246 ,  G06F12/08 ,  G06F12/0802 ,  G06F12/0891 ,  G06F2003/0697 ,  G06F2212/60

    Abstract: A system and method for effectively scheduling read and write operations among a plurality of solid-state storage devices. A computer system comprises client computers and data storage arrays coupled to one another via a network. A data storage array utilizes solid-state drives and Flash memory cells for data storage. A storage controller within a data storage array comprises an I/O scheduler. The data storage controller is configured to receive requests targeted to the data storage medium, said requests including a first type of operation and a second type of operation. The controller is further configured to schedule requests of the first type for immediate processing by said plurality of storage devices, and queue requests of the second type for later processing by the plurality of storage devices. Operations of the first type may correspond to operations with an expected relatively low latency, and operations of the second type may correspond to operations with an expected relatively high latency.

    Abstract translation: 一种用于在多个固态存储设备之间有效地调度读取和写入操作的系统和方法。 计算机系统包括经由网络彼此耦合的客户端计算机和数据存储阵列。 数据存储阵列利用固态驱动器和闪存单元进行数据存储。 数据存储阵列中的存储控制器包括I / O调度器。 数据存储控制器被配置为接收针对数据存储介质的请求，所述请求包括第一类型的操作和第二类型的操作。 所述控制器还被配置为调度所述第一类型的请求以供所述多个存储设备立即处理，以及所述第二类型的队列请求以供所述多个存储设备稍后处理。 第一类型的操作可以对应于具有预期的相对低的等待时间的操作，并且第二类型的操作可以对应于具有预期的较高等待时间的操作。

    SCHEDULING OF I/O IN AN SSD ENVIRONMENT
    17.
    发明申请
    SCHEDULING OF I/O IN AN SSD ENVIRONMENT 有权
    在SSD环境中调度I / O

    公开(公告)号：US20140075105A1

    公开(公告)日：2014-03-13

    申请号：US14083163

    申请日：2013-11-18

    Applicant: PURE Storage, Inc.

    Inventor： John Colgrove ,  John Hayes ,  Bo Hong ,  Feng Wang ,  Ethan Miller ,  Craig Harmer

    IPC: G06F3/06

    CPC classification number: G06F3/0611 ,  G06F3/061 ,  G06F3/0613 ,  G06F3/0629 ,  G06F3/0653 ,  G06F3/0655 ,  G06F3/0659 ,  G06F3/0688 ,  G06F11/0727 ,  G06F11/0751 ,  G06F11/1076 ,  G06F11/3034 ,  G06F11/3055 ,  G06F11/3409 ,  G06F11/3485 ,  G06F12/0804 ,  G06F12/0866 ,  G06F2212/262 ,  G06F2212/502

    Abstract: A system and method for effectively scheduling read and write operations among a plurality of solid-state storage devices. A computer system comprises client computers and data storage arrays coupled to one another via a network. A data storage array utilizes solid-state drives and Flash memory cells for data storage. A storage controller within a data storage array comprises an I/O scheduler. The characteristics of corresponding storage devices are used to schedule I/O requests to the storage devices in order to maintain relatively consistent response times at predicted times. In order to reduce a likelihood of unscheduled behaviors of the storage devices, the storage controller is configured to schedule proactive operations on the storage devices that will reduce a number of occurrences of unscheduled behaviors.

    Abstract translation: 一种用于在多个固态存储设备之间有效地调度读取和写入操作的系统和方法。 计算机系统包括经由网络彼此耦合的客户端计算机和数据存储阵列。 数据存储阵列利用固态驱动器和闪存单元进行数据存储。 数据存储阵列中的存储控制器包括I / O调度器。 相应的存储设备的特性用于将I / O请求调度到存储设备，以便在预测时间内保持相对一致的响应时间。 为了减少存储设备的非预定行为的可能性，存储控制器被配置为对存储设备上的主动操作进行调度，这将减少多个未排程行为的发生。

    Low latency reads using cached deduplicated data
    19.
    发明授权
    Low latency reads using cached deduplicated data 有权

    公开(公告)号：US12141058B2

    公开(公告)日：2024-11-12

    申请号：US18306205

    申请日：2023-04-24

    Applicant: PURE STORAGE, INC.

    Inventor： John Colgrove ,  John Hayes ,  Ethan Miller ,  Feng Wang

    IPC: G06F12/10 ,  G06F3/06 ,  G06F12/02 ,  G06F12/0802 ,  G06F12/1009

    Abstract: Methods, computer systems, and computer readable medium are described for low latency reads using cached deduplicated data, including: receiving a request to read data from a storage system; query, using a generated hash value associated with the request to read data, one or more deduplication tables that corresponds to the hash value; and responsive to determining that the one or more deduplication tables includes an entry that corresponds to the hash value, using a mapping contained in the entry to perform the requested to read data, wherein the mapping includes a pointer to a physical location where at least a portion of the data is stored.

Patent Agency Ranking