Patents by Inventor Cary Sandvig

Cary Sandvig has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 11966841
    Abstract: An apparatus for artificial intelligence acceleration is provided. The apparatus includes a storage and compute system having a distributed, redundant key value store for metadata. The storage and compute system having distributed compute resources configurable to access, through a plurality of authorities, data in the solid-state memory, run inference with a deep learning model, generate vectors for the data and store the vectors in the key value store.
    Type: Grant
    Filed: January 27, 2021
    Date of Patent: April 23, 2024
    Assignee: PURE STORAGE, INC.
    Inventors: Fabio Margaglia, Emily Potyraj, Hari Kannan, Cary A. Sandvig
  • Patent number: 11853584
    Abstract: A method including, responsive to receiving a request identifying a volume and indicating a command to take a snapshot of the volume, mapping a second logical grouping of data to reference the first logical grouping of data, and remapping the first volume to map to the second logical grouping of data instead of the first logical grouping of data such that the first volume remains addressable with similar access permissions before and after creating the snapshot. The method also includes, in response to receiving a write request targeting the second logical grouping, splitting the second logical grouping into a plurality of ranges including a first range and a second range; wherein the first range of the second logical grouping maps to the first logical grouping, and the write request is performed on the second range of the second logical grouping.
    Type: Grant
    Filed: September 26, 2019
    Date of Patent: December 26, 2023
    Assignee: PURE STORAGE, INC.
    Inventors: John Colgrove, Ethan Miller, John Hayes, Cary Sandvig, Christopher Golden, Jianting Cao
  • Publication number: 20230384963
    Abstract: A method including, based on a request targeting a logical volume mapped to a logical grouping of data, splitting the logical grouping of data into two or more ranges including a first range and a second range, wherein lookups corresponding to one or more blocks targeted by the request are performed in the first range of the two or more ranges, and performing the request using the second range.
    Type: Application
    Filed: August 10, 2023
    Publication date: November 30, 2023
    Inventors: JOHN COLGROVE, ETHAN MILLER, JOHN HAYES, CARY SANDVIG, CHRISTOPHER GOLDEN, JIANTING CAO
  • Patent number: 11822807
    Abstract: A method of replication in a distributed storage system, performed by the distributed storage system is provided. The method includes managing a first index for data or metadata in a first storage system, the first storage system having a first partitioning scheme. The method includes managing a second index for data or metadata in a second storage system, the second storage system having a second partitioning scheme. The method includes replicating the data or metadata from the first storage system to the second storage system, translating an identifier of the data or metadata from the first storage system, and mapping the replicated data or metadata into the second partitioning scheme, via the translating of the identifier of the data or metadata from the first storage system.
    Type: Grant
    Filed: February 10, 2022
    Date of Patent: November 21, 2023
    Assignee: PURE STORAGE, INC.
    Inventors: Richard A. Hankins, Igor Ostrovsky, John Colgrove, Cary A. Sandvig, Ronald Karr, Victor Yip, Zong Miao, Abhishek Jain
  • Publication number: 20230325094
    Abstract: Calculating storage consumption in a storage-as-a-service model, including: identifying a data object stored in a pool of storage resources, wherein the pool of storage resources are accessible by a plurality of entities and the data object occupies an amount of storage capacity within the pool of storage resources; attributing to each entity a fractional portion of the amount of storage capacity occupied by the data object; and calculating, in dependence upon the fractional portion of the amount of storage capacity occupied by the data object and attributed to a particular entity, a storage cost for the particular entity.
    Type: Application
    Filed: February 21, 2023
    Publication date: October 12, 2023
    Inventors: CARY SANDVIG, JIANTING CAO, MARTIN HARRIMAN, JOHN HAYES
  • Patent number: 11768623
    Abstract: Optimizing generalized transfers between storage systems including identifying, by a first storage system, a request to transfer source data from the first storage system to a second storage system, wherein the first storage system implements a first storage architecture and the second storage system implements a second storage architecture; identifying difference information between the source data that is stored on the first storage system using the first storage architecture and existing data that is stored on the second storage system using the second storage architecture; and transferring, in dependence upon the difference information, a subset of the source data from the first storage system to the second storage system.
    Type: Grant
    Filed: April 29, 2021
    Date of Patent: September 26, 2023
    Inventor: Cary Sandvig
  • Publication number: 20230273743
    Abstract: A system and method comprising: receiving a request to write data stored at a first range of a first volume to a second range of a second volume, where first metadata for the first range of the first volume is associated with a range of physical addresses where the data is stored in the storage system; and responsive to receiving the request: creating second metadata for the second range of the second volume, wherein the second metadata is associated with the range of physical addresses where the data is stored in the storage system; and associating the second volume with the second metadata.
    Type: Application
    Filed: May 5, 2023
    Publication date: August 31, 2023
    Inventors: ETHAN MILLER, JIANTING CAO, JOHN COLGROVE, CHRISTOPHER GOLDEN, JOHN HAYES, CARY SANDVIG, GRIGORI INOZEMTSEV
  • Publication number: 20230273916
    Abstract: A system and method for managing tables in a storage system is described.
    Type: Application
    Filed: May 3, 2023
    Publication date: August 31, 2023
    Inventors: JOHN COLGROVE, JOSEPH S. HASBANI, JOHN HAYES, ETHAN MILLER, CARY SANDVIG
  • Patent number: 11662936
    Abstract: A system and method comprising: receiving a request to write data stored at a first range of a first volume to a second range of a second volume, where first metadata for the first range of the first volume is associated with a range of physical addresses where the data is stored in the storage system; and responsive to receiving the request: creating second metadata for the second range of the second volume, wherein the second metadata is associated with the range of physical addresses where the data is stored in the storage system; and associating the second volume with the second metadata.
    Type: Grant
    Filed: August 19, 2021
    Date of Patent: May 30, 2023
    Assignee: PURE STORAGE, INC.
    Inventors: Ethan Miller, Jianting Cao, John Colgrove, Christopher Golden, John Hayes, Cary Sandvig, Grigori Inozemtsev
  • Patent number: 11650976
    Abstract: A system and method for managing tables in a storage system is described.
    Type: Grant
    Filed: April 22, 2022
    Date of Patent: May 16, 2023
    Assignee: PURE STORAGE, INC.
    Inventors: John Colgrove, Joseph S. Hasbani, John Hayes, Ethan Miller, Cary Sandvig
  • Patent number: 11586359
    Abstract: Attributing consumed storage capacity among entities storing data in a storage array includes: identifying a data object stored in the storage array and shared by a plurality of entities, where the data object occupies an amount of storage capacity of the storage array; and attributing to each entity a fractional portion of the amount of storage capacity occupied by the data object.
    Type: Grant
    Filed: October 30, 2020
    Date of Patent: February 21, 2023
    Assignee: PURE STORAGE, INC.
    Inventors: Jianting Cao, Martin Harriman, John Hayes, Cary Sandvig
  • Publication number: 20220398018
    Abstract: Tiering snapshots across different storage tiers, including: creating a snapshot of a dataset, wherein the snapshot includes user data and metadata; offloading the snapshot of the dataset to a first storage level storage system; and migrating, in accordance with a lifecycle policy and via one or more copy offload operations, the snapshot from the first storage level storage system to a second storage level storage system.
    Type: Application
    Filed: August 22, 2022
    Publication date: December 15, 2022
    Inventors: ALEXEI POTASHNIK, YISHA ZHAO, SUBRAMANIAM PERIYAGARAM, DIRK MEISTER, CARY SANDVIG
  • Patent number: 11449485
    Abstract: A method for tracking valid and invalid sequence numbers in a storage system, performed by a processor, is provided. The method includes establishing a table as a key value store in memory in the storage system. The table has sequence numbers as keys and represents valid sequence numbers and invalidated sequence numbers of an open-ended sequence relating to storage of data or metadata in the storage system. The method includes adding to the table an entry that records a first plurality of consecutive sequence numbers, as a first range-valued key associated with a first value indicating the first plurality of consecutive sequence numbers is valid. The method includes adding to the table an entry that records a deletion of a second plurality of consecutive sequence numbers, as a second range-valued key associated with a second value indicating the second plurality of consecutive sequence numbers is invalid.
    Type: Grant
    Filed: July 3, 2017
    Date of Patent: September 20, 2022
    Assignee: Pure Storage, Inc.
    Inventors: Robert Lee, Cary A. Sandvig
  • Patent number: 11422731
    Abstract: Protecting data stored on a storage system through the use of different storage levels, including: creating a snapshot of a dataset stored on a storage system, wherein the snapshot includes user data and metadata, and wherein the metadata describes the storage layout of the dataset, offloading the snapshot to a first storage level storage system, and migrating, in accordance with a lifecycle policy, the snapshot from the first storage level storage system onto a second storage level storage system.
    Type: Grant
    Filed: April 6, 2020
    Date of Patent: August 23, 2022
    Assignee: Pure Storage, Inc.
    Inventors: Alexei Potashnik, Yisha Zhao, Subramaniam Periyagaram, Dirk Meister, Cary Sandvig
  • Publication number: 20220245129
    Abstract: A system and method for managing tables in a storage system is described.
    Type: Application
    Filed: April 22, 2022
    Publication date: August 4, 2022
    Inventors: John Colgrove, Joseph S. Hasbani, John Hayes, Ethan Miller, Cary Sandvig
  • Patent number: 11399063
    Abstract: A method of operating a storage system is provided. The method includes establishing a security context between a client and the storage system, the security context comprising a single ticket for multiple nodes within the storage system. The method includes distributing a first request to a first blade within the storage system and distributing a second request to a second blade within the storage system. The distributing the first request and the second request includes determining a node for handling the first request and the second request based on data within the single ticket.
    Type: Grant
    Filed: April 30, 2019
    Date of Patent: July 26, 2022
    Assignee: Pure Storage, Inc.
    Inventors: Purvaja Narayanaswamy, Cary A. Sandvig, Robert Lee
  • Publication number: 20220164109
    Abstract: A method of replication in a distributed storage system, performed by the distributed storage system is provided. The method includes managing a first index for data or metadata in a first storage system, the first storage system having a first partitioning scheme. The method includes managing a second index for data or metadata in a second storage system, the second storage system having a second partitioning scheme. The method includes replicating the data or metadata from the first storage system to the second storage system, translating an identifier of the data or metadata from the first storage system, and mapping the replicated data or metadata into the second partitioning scheme, via the translating of the identifier of the data or metadata from the first storage system.
    Type: Application
    Filed: February 10, 2022
    Publication date: May 26, 2022
    Inventors: Richard A. Hankins, IGOR OSTROVSKY, JOHN COLGROVE, CARY A. SANDVIG, RONALD KARR, VICTOR YIP, ZONG MIAO, ABHISHEK JAIN
  • Patent number: 11341117
    Abstract: System and methods for evicting and inserting eviction an entry for a deduplication table are described.
    Type: Grant
    Filed: January 9, 2020
    Date of Patent: May 24, 2022
    Assignee: Pure Storage, Inc.
    Inventors: John Colgrove, Joseph S. Hasbani, John Martin Hayes, Ethan L. Miller, Cary A. Sandvig
  • Patent number: RE49011
    Abstract: A system and method for maintaining a mapping table in a data storage subsystem. A data storage subsystem supports multiple mapping tables. Records within a mapping table are arranged in multiple levels which may be logically ordered by time. Each level stores pairs of a key value and a pointer value. New records are inserted in a created new (youngest) level. All levels other than the youngest may be read only. In response to detecting a flattening condition, a data storage controller is configured to identify a group of two or more adjacent levels of the plurality of levels for flattening which are logically adjacent in time. A new level is created and one or more records stored within the group are stored in the new level, in response to detecting each of the one or more records stores a unique key among keys stored within the group.
    Type: Grant
    Filed: January 18, 2018
    Date of Patent: April 5, 2022
    Assignee: Pure Storage, Inc.
    Inventors: John Colgrove, John Hayes, Ethan Miller, Cary Sandvig
  • Patent number: RE49148
    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.
    Type: Grant
    Filed: January 31, 2018
    Date of Patent: July 26, 2022
    Assignee: Pure Storage, Inc.
    Inventors: John Colgrove, John Hayes, Ethan Miller, Cary Sandvig, Joseph S. Hasbani, Feng Wang