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).

  • Publication number: 20230251797
    Abstract: A first set of physical units of a storage device of a storage system is selected for performance of low latency access operations, wherein other access operations are performed by remaining physical units of the storage device. A determination as to whether a triggering event has occurred that causes a selection of a new set of physical units of the storage device for the performance of low latency access operations is made. A second set of physical units of the storage device is selected for the performance of low latency access operations upon determining that the triggering event has occurred.
    Type: Application
    Filed: March 27, 2023
    Publication date: August 10, 2023
    Inventors: HARI KANNAN, BORIS FEIGIN, YING GAO, JOHN COLGROVE
  • Publication number: 20230254368
    Abstract: Synchronizing snapshots between storage systems, including: receiving, from a source storage system, an identification of a snapshot to be replicated to a destination storage system, wherein the source storage system and the destination storage system are of different types; identifying, from hint information stored on the destination storage system, a most recent version of the snapshot that is stored on the destination storage system; issuing, to the source storage system, a request for an identification of the differences between the snapshot to be replicated to the destination storage system and the most recent version of the snapshot that is stored on the destination storage system; receiving, from the source storage system, the identification of the differences; and issuing a request to transfer, from the source storage system to the destination storage system, data associated with the differences.
    Type: Application
    Filed: March 27, 2023
    Publication date: August 10, 2023
    Inventors: VINAY PERNETI, DEEPAK CHAWLA, JOHN COLGROVE, TERENCE NOONAN, JIKUI SU
  • Publication number: 20230244568
    Abstract: Intra-block error correction including generating reconstructed sub-portions of a portion of a dataset that is distributed into a plurality of portions that are stored on different storage devices of the storage system, wherein the dataset indicates a first number of errors that is greater than a second number of parity data portions of the dataset, determining that a sub-portion of the dataset does not match a corresponding reconstructed sub-portion of the dataset; and based on the determination, replacing the sub-portion of the dataset with the reconstructed sub-portion of the dataset.
    Type: Application
    Filed: January 31, 2022
    Publication date: August 3, 2023
    Inventors: Ethan Miller, John Colgrove, Yuhong Mao
  • Publication number: 20230244399
    Abstract: Selecting storage resources based on data characteristics, including: determining, for data that is stored within a storage system that includes multiple types of data storage, a storage type to use for the data, wherein: the data is associated with one more snapshots that are stored in the storage system, and the determination is based on whether the data that is stored in at least one volume in the storage system, wherein one storage type is selected if the data is stored in at least one volume and another storage type is selected if the data is not stored in at least one volume; and storing the data in a storage device associated with the determined storage type.
    Type: Application
    Filed: April 6, 2023
    Publication date: August 3, 2023
    Inventors: ANDREW BERNAT, ZOLTAN DEWITT, JOHN COLGROVE
  • Patent number: 11716385
    Abstract: Synchronously replicating a dataset across cloud-based storage systems, including adding a cloud-based storage system to a set of storage systems that the dataset is synchronously replicated across, where access operations are applied to the dataset equivalently through all storage systems in the set, all storage systems in the set store a separate copy of the dataset, and operations to modify the dataset performed and completed through any of the storage systems in the set are reflected in access operations to read the dataset, the cloud-based storage system including one or more cloud computing instances executing a storage controller application, a virtual drive layer that includes one or more cloud computing instances with local storage for storing at least a portion of the dataset as block data, and an object storage layer for storing at least a portion of the dataset as object data.
    Type: Grant
    Filed: July 29, 2021
    Date of Patent: August 1, 2023
    Assignee: PURE STORAGE, INC.
    Inventors: Aswin Karumbunathan, John Colgrove, Constantine Sapuntzakis, Joshua Freilich, Naveen Neelakantam, Sergey Zhuravlev, Ronald Karr
  • Patent number: 11714715
    Abstract: A plurality of storage nodes in a single chassis is provided. The plurality of storage nodes in the single chassis is configured to communicate together as a storage cluster. Each of the plurality of storage nodes includes nonvolatile solid-state memory for user data storage. The plurality of storage nodes is configured to distribute the user data and metadata associated with the user data throughout the plurality of storage nodes such that the plurality of storage nodes maintain the ability to read the user data, using erasure coding, despite a loss of two of the plurality of storage nodes. A plurality of compute nodes is included in the single chassis, each of the plurality of compute nodes is configured to communicate with the plurality of storage nodes. A method for accessing user data in a plurality of storage nodes having nonvolatile solid-state memory is also provided.
    Type: Grant
    Filed: April 30, 2020
    Date of Patent: August 1, 2023
    Assignee: PURE STORAGE, INC.
    Inventors: John Hayes, John Colgrove, John D. Davis
  • Publication number: 20230236764
    Abstract: An edge accelerator card has a first interface, a second interface, a memory and a processor. The first interface is to couple to a server. The second interface is to couple to a storage system. The processor is to handle communication between the server and the storage system through the first interface and the second interface. The processor is to perform at least one task as directed by the storage system, using the memory and communication through at least the second interface.
    Type: Application
    Filed: January 26, 2022
    Publication date: July 27, 2023
    Inventors: Sankara Vaideeswaran, John Colgrove, Ronald Karr, Yuhong Mao
  • Patent number: 11704044
    Abstract: Modifying a clone image of a dataset, including: generating, based on metadata describing one or more updates to a dataset, 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, 2022
    Date of Patent: July 18, 2023
    Assignee: PURE STORAGE, INC.
    Inventors: David Grunwald, Thomas Gill, Ronald Karr, John Colgrove, Larry Touchette, Lawrence Mertes
  • Patent number: 11704036
    Abstract: Systems and method for implementing deduplication process based on performance analyses. The system may include a processing device to determine a first performance metric associated with retrieving a second stored data block that is within a specified range of a duplicate of the first data block and a second performance metric associated with retrieving a hash value corresponding to the second stored data block. The processing device further to retrieve the second stored data block within a specified range of the duplicate of the first data block in response to the first performance metric not exceeding the second performance metric.
    Type: Grant
    Filed: November 16, 2018
    Date of Patent: July 18, 2023
    Assignee: PURE STORAGE, INC.
    Inventors: John Colgrove, Ronald Karr, Ethan L. Miller
  • Publication number: 20230205631
    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: February 27, 2023
    Publication date: June 29, 2023
    Inventors: JOHN HAYES, JOHN COLGROVE, ROBERT LEE, IGOR OSTROVSKY, JOSHUA ROBINSON
  • Patent number: 11687423
    Abstract: Prioritizing highly performant storage systems for servicing a synchronously replicated dataset: detecting a communication fault between two or more storage systems that are synchronously replicating a dataset; identifying a preferred storage system for winning mediation, including determining that the preferred storage system winning mediation would result in better performance than other storage systems winning mediation; and requesting, by the preferred storage system, mediation from a mediation target.
    Type: Grant
    Filed: June 21, 2022
    Date of Patent: June 27, 2023
    Assignee: Pure Storage, Inc.
    Inventors: Ronald Karr, John Colgrove, Ganesh Ramanarayanan, David Grunwald
  • Publication number: 20230195573
    Abstract: A system and method for offset protection data in a RAID array. 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 is configured to store user data in a first page of a first storage device of the plurality of storage devices; generate intra-device protection data corresponding to the user data, and store the intra-device protection data at a first offset within the first page. The controller is further configured to generate inter-device protection data corresponding to the first page, and store the inter-device protection data at a second offset within a second page in a second storage device of the plurality of storage devices, wherein the first offset is different from the second offset.
    Type: Application
    Filed: February 13, 2023
    Publication date: June 22, 2023
    Inventors: JOHN COLGROVE, JOHN HAYES, BO HONG, ETHAN MILLER
  • Publication number: 20230185657
    Abstract: A method may include detecting, by a computing device based on a problem signature, that a system has experienced a problem that is associated with the problem signature, wherein the problem signature comprises a specification of a pattern of events indicative of the particular problem experienced by at least one other system; determining that the particular problem violates an operational policy of the system; and deploying, without user intervention, one or more corrective measures that modify the system to resolve the problem.
    Type: Application
    Filed: February 1, 2023
    Publication date: June 15, 2023
    Inventors: Patrick Lee, Vinay Perneti, Sergey Zhuravlev, John Colgrove
  • Patent number: 11677825
    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: July 1, 2021
    Date of Patent: June 13, 2023
    Assignee: PURE STORAGE, INC.
    Inventors: John Hayes, John Colgrove, John D. Davis
  • Patent number: 11675762
    Abstract: A method for deleting a set of keys from a storage server is provided. The method includes generating a probabilistic data structure for a first set of keys and for each key in a second set of keys, determining whether a key of the second set of keys is found in the probabilistic data structure. The method includes identifying the key as a candidate for deletion if the key is not found in the probabilistic data structure. A system is also provided.
    Type: Grant
    Filed: November 19, 2020
    Date of Patent: June 13, 2023
    Assignee: PURE STORAGE, INC.
    Inventors: John Hayes, Ethan Miller, John Colgrove
  • Patent number: 11677687
    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: April 20, 2021
    Date of Patent: June 13, 2023
    Assignee: PURE STORAGE, INC.
    Inventors: David Grunwald, Ronald Karr, Thomas Gill, Zoheb Shivani, John Colgrove, Connor Brooks, Claudiu Schmidt
  • 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: 11657146
    Abstract: An illustrative method includes a data protection system determining a first compressibility metric associated with write traffic processed by a storage system, the first compressibility metric indicating an amount of storage space saved if the write traffic is compressed; determining a second compressibility metric associated with read traffic processed by a storage system, the second compressibility metric indicating an amount of storage space saved if the read traffic is compressed; determining, based on a comparison of the first compressibility metric with the second compressibility metric, that the write traffic is less compressible than the read traffic; determining, based on the write traffic being less compressible than the read traffic, that the storage system is possibly being targeted by a security threat; and performing, based on the determining that the storage system is possibly being targeted by the security threat, a remedial action with respect to the storage system.
    Type: Grant
    Filed: April 20, 2022
    Date of Patent: May 23, 2023
    Assignee: Pure Storage, Inc.
    Inventors: Andrew Miller, Ronald Karr, Andrew Kutner, Patrick D. Lee, David Huskisson, John Colgrove, Jean-Luc Degrenand
  • 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: 11645173
    Abstract: Resilient mediation between storage systems replicating a dataset, including: receiving, by a mediation service from one or more storage systems that synchronously replicate a dataset, a request to resolve which storage system continues to service a dataset after the request; and sending, from the mediation service to at least one of the storage systems, a positive mediation result, wherein: the storage systems that received the positive mediation result continue to process data storage requests directed to the dataset, and the storage systems that did not receive a positive mediation result from the mediation service do not continue to process data storage requests directed to the dataset.
    Type: Grant
    Filed: January 31, 2022
    Date of Patent: May 9, 2023
    Assignee: PURE STORAGE, INC.
    Inventors: David Grunwald, Ronald Karr, Thomas Gill, John Colgrove, Kunal Trivedi