Patents by Inventor John A. Colgrove

John A. Colgrove 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: 12231413
    Abstract: Data protection in a storage system that includes a plurality of Non-Volatile Memory Express (‘NVMe’) Solid State Drives (‘SSDs’), including: retrieving, from a plurality of NVMe SSDs (‘Non-Volatile Memory Express Solid State Drives’) of a storage system, one or more unencrypted shares of a master secret; reconstructing the master secret using the shares of the master secret; decrypting one or more encrypted device keys using the master secret; and using the decrypted device keys to perform a plurality of accesses to one or more of the NVMe SSDs.
    Type: Grant
    Filed: November 30, 2023
    Date of Patent: February 18, 2025
    Assignee: PURE STORAGE, INC.
    Inventors: Andrew Bernat, Timothy Brennan, Ethan Miller, John Colgrove
  • Publication number: 20250053510
    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.
    Type: Application
    Filed: October 30, 2024
    Publication date: February 13, 2025
    Inventors: JOHN COLGROVE, JOHN HAYES, ETHAN MILLER, FENG WANG
  • Patent number: 12216902
    Abstract: Determining effective space utilization in a storage system, including: identifying an amount of data stored within the storage system that is associated with a user-visible entity; identifying an amount of data stored within the storage system that is associated with all snapshots of the user-visible entity; and reporting, in dependence upon the an amount of data stored within the storage system that is associated with the user-visible entity and the amount of data stored within the storage system that is associated with all snapshots of the user-visible entity, a total capacity utilization associated with the user-visible entity.
    Type: Grant
    Filed: November 27, 2023
    Date of Patent: February 4, 2025
    Assignee: PURE STORAGE, INC.
    Inventors: Matthew Fay, John Colgrove, Martin Harriman
  • Patent number: 12216524
    Abstract: Dynamically adjusting an amount of log data generated for a storage system that includes a plurality of storage devices, including: detecting that a value for a performance-related characteristic of a component of a storage system has reached a performance threshold, and based on the detection, changing an extent to which log data should be generated for the component.
    Type: Grant
    Filed: August 7, 2023
    Date of Patent: February 4, 2025
    Assignee: PURE STORAGE, INC.
    Inventors: John Colgrove, Sergey Zhuravlev
  • Patent number: 12212624
    Abstract: A storage system is provided. The storage system includes a plurality of storage units, each having a controller and solid-state storage memory. The storage system further includes one or more first pathways that couple processing devices of a plurality of storage nodes and is configured to couple to a network external to the storage system and one or more second pathways that couple the plurality of storage nodes to the plurality of storage units, wherein the one or more second pathways enable multiprocessing applications.
    Type: Grant
    Filed: May 25, 2023
    Date of Patent: January 28, 2025
    Assignee: PURE STORAGE, INC.
    Inventors: John Hayes, John Colgrove, John D. Davis
  • Publication number: 20250028472
    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: September 20, 2024
    Publication date: January 23, 2025
    Inventors: ETHAN MILLER, JIANTING CAO, JOHN COLGROVE, CHRISTOPHER GOLDEN, JOHN HAYES, CARY SANDVIG, GRIGORI INOZEMTSEV
  • Patent number: 12181986
    Abstract: Continuing to service a dataset after prevailing in mediation, including: requesting, by a first storage system, mediation from a mediation service that is configured to resolve which storage system continues to service a dataset after the triggering event, wherein the dataset is synchronously replicated by a plurality of storage systems that includes the first storage system and a second storage system; and detaching the second storage system from a plurality of storage systems synchronously replicating the dataset.
    Type: Grant
    Filed: May 1, 2023
    Date of Patent: December 31, 2024
    Assignee: PURE STORAGE, INC.
    Inventors: David Grunwald, Ronald Karr, Thomas Gill, John Colgrove, Kunal Trivedi
  • Publication number: 20240427516
    Abstract: Prioritizing garbage collection based on the extent to which data is deduplicated, including: determining, for one or more data elements, a number of deduplicated references to each data element; storing, for each of the data elements, the data element in an area of the storage device that contains other data elements with a similar number of deduplicated references; and adjusting a garbage collection schedule for the storage device, wherein garbage collection operations are performed more frequently on areas of the storage device that contain data elements with a relatively low number of deduplicated references.
    Type: Application
    Filed: December 28, 2023
    Publication date: December 26, 2024
    Inventors: ETHAN MILLER, JOHN COLGROVE
  • Patent number: 12175076
    Abstract: Projecting capacity utilization for snapshots includes identifying one or more data release patterns of a storage system; identifying a snapshot policy; and generating, based on the one or more data release patterns and the snapshot policy, an estimate of an impact of the snapshot policy on a capacity of the storage system.
    Type: Grant
    Filed: March 21, 2023
    Date of Patent: December 24, 2024
    Assignee: PURE STORAGE, INC.
    Inventors: John Colgrove, David Grunwald, Edward Rak
  • Publication number: 20240419349
    Abstract: A system, apparatus, and product for allowing access to a partially replicated dataset, including: detecting, by a target storage system, that a dataset will be replicated from a source storage system to the target storage system; exposing, by the target storage system, the dataset for user operations prior to receiving the entire dataset; receiving, by the target storage system, a request to read a portion of the dataset that has not been received by the target storage system; and retrieving, by the target storage system, the portion of the dataset.
    Type: Application
    Filed: August 29, 2024
    Publication date: December 19, 2024
    Inventors: ETHAN L. MILLER, JOHN COLGROVE, CHRISTOPHER GOLDEN, STEVE HODGSON, MALCOLM SHARPE
  • Publication number: 20240411693
    Abstract: A method of cache management, the method comprising: identifying, among a plurality of storage items, storage items having an access count above a first threshold to generate a set of storage items; identifying, among the set of storage items, storage items having an updated access count above a second threshold to generate a subset of storage items, wherein, for each storage item, the updated access count is dependent upon a number of accesses subsequent to generating the set of storage items; and adding the storage items of the subset of storage items to a cache.
    Type: Application
    Filed: December 29, 2023
    Publication date: December 12, 2024
    Inventors: ETHAN MILLER, JOHN COLGROVE
  • Publication number: 20240402934
    Abstract: A storage system performs garbage collection, with data compression, in storage memory. The system obtains hash results from data segments. The system determines similarity of content of data segments, based on the hash results. The system performs data compression of live data of two or more data segments that have similarity of content meeting a similarity threshold. The system writes the compressed live data of the two or more data segments into the storage memory.
    Type: Application
    Filed: August 9, 2024
    Publication date: December 5, 2024
    Inventors: ETHAN L. MILLER, JOHN COLGROVE, RONALD KARR, ROBERT LEE
  • Publication number: 20240403280
    Abstract: Using machine learning to dynamically select data reduction techniques, including: generating data describing resource usage in a storage system; determining, by a machine learning model and based on the data, a change to one or more data reduction processes of the storage system; and applying the change to the one or more data reduction processes.
    Type: Application
    Filed: August 13, 2024
    Publication date: December 5, 2024
    Inventors: MATTHEW FAY, BENJAMIN SCHOLBROCK, ARUN THEEBAPRAKASAM, JOHN COLGROVE
  • Patent number: 12160372
    Abstract: A storage system switching between mediation models within a storage system, where the switching between mediation models includes: determining, among one or more of the plurality of storage systems, a change in availability of a mediator service, wherein one or more of the plurality of storage systems are configured to request mediation from the mediator service in response to a fault; and communicating, among the plurality of storage systems and responsive to determining the change in availability of the mediator service, a fault response model to be used as an alternate to the mediator service among one or more of the plurality of storage systems.
    Type: Grant
    Filed: June 12, 2023
    Date of Patent: December 3, 2024
    Assignee: PURE STORAGE, INC.
    Inventors: David Grunwald, Ronald Karr, Thomas Gill, Zoheb Shivani, John Colgrove, Connor Brooks, Claudiu Schmidt
  • Publication number: 20240378216
    Abstract: Providing Quality of Service (QOS) for replicating datasets including: receiving, by a target data repository from a source data repository, a checkpoint describing one or more updates to one or more datasets stored in the source data repository and the target data repository; adding, by the target data repository, the checkpoint to a first queue for checkpoints directed to one or more volumes in the target data repository, wherein the first queue is included in a plurality of queues for the target data repository; selecting, by the target data repository, one or more queues from the plurality of queues; and servicing an operation from each of the selected one or more queues.
    Type: Application
    Filed: July 22, 2024
    Publication date: November 14, 2024
    Inventors: DANIEL SONNER, JUN HE, ZONG WANG, JOHN COLGROVE, MATTHEW FAY
  • Patent number: 12141449
    Abstract: A method for managing processing power in a storage system is provided. The method includes providing a plurality of blades, each of a first subset having a storage node and storage memory, and each of a second, differing subset having a compute-only node. The method includes distributing authorities across the plurality of blades, to a plurality of nodes including at least one compute-only node, wherein each authority has ownership of a range of user data.
    Type: Grant
    Filed: November 4, 2022
    Date of Patent: November 12, 2024
    Assignee: PURE STORAGE, INC.
    Inventors: John Martin Hayes, Robert Lee, John Colgrove, John D. Davis
  • Patent number: 12141058
    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.
    Type: Grant
    Filed: April 24, 2023
    Date of Patent: November 12, 2024
    Assignee: PURE STORAGE, INC.
    Inventors: John Colgrove, John Hayes, Ethan Miller, Feng Wang
  • Publication number: 20240370337
    Abstract: A method for proactively rebuilding user data in a plurality of storage nodes of a storage cluster is provided. The method includes distributing user data and metadata throughout the plurality of storage nodes such that the plurality of storage nodes can read the user data, using erasure coding, despite loss of two of the storage nodes. The method includes determining that one of the storage nodes is unreachable and determining to rebuild the user data for the one of the storage nodes that is unreachable. The method includes reading the user data across a remainder of the plurality of storage nodes, using the erasure coding and writing the user data across the remainder of the plurality of storage nodes, using the erasure coding. A plurality of storage nodes within a single chassis that can proactively rebuild the user data stored within the storage nodes is also provided.
    Type: Application
    Filed: July 12, 2024
    Publication date: November 7, 2024
    Inventors: JOHN HAYES, JOHN COLGROVE, ROBERT LEE, IGOR OSTROVSKY, JOSHUA ROBINSON
  • Patent number: 12131049
    Abstract: Creating a modifiable cloned image of a dataset, including: generating, based on a dataset stored within a source data repository, a tracking copy of replica data on a target data repository; generating, after receiving an indication to begin accepting modifications to the tracking copy of the replica data, a cloned image of the dataset that is modifiable without modifying the tracking copy of the replica data; and responsive to a storage operation directed to the target data repository, modifying the cloned image of the dataset without modifying the tracking copy of the replica data.
    Type: Grant
    Filed: May 26, 2023
    Date of Patent: October 29, 2024
    Assignee: PURE STORAGE, INC.
    Inventors: David Grunwald, Thomas Gill, Ronald Karr, John Colgrove, Larry Touchette, Lawrence Mertes
  • Patent number: 12130717
    Abstract: A method for proactively rebuilding user data in a plurality of storage nodes of a storage cluster in a single chassis is provided. The method includes distributing user data and metadata throughout the plurality of storage nodes such that the plurality of storage nodes can read the user data, using erasure coding, despite loss of two of the plurality of storage nodes. The method includes determining to rebuild the user data for one of the plurality of storage nodes in the absences of an error condition. The method includes rebuilding the user data for the one of the plurality of storage nodes. A plurality of storage nodes within a single chassis that can proactively rebuild the user data stored within the storage nodes is also provided.
    Type: Grant
    Filed: November 20, 2023
    Date of Patent: October 29, 2024
    Assignee: PURE STORAGE, INC.
    Inventors: John Hayes, John Colgrove, Robert Lee, Joshua Robinson, Rusty Sears