Patents by Inventor John Martin Hayes
John Martin Hayes 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: 12141449Abstract: 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: GrantFiled: November 4, 2022Date of Patent: November 12, 2024Assignee: PURE STORAGE, INC.Inventors: John Martin Hayes, Robert Lee, John Colgrove, John D. Davis
-
Patent number: 11797211Abstract: A method for storage cluster expansion is provided. The method includes distributing user data throughout a storage cluster as directed by each of a plurality of authorities in the storage cluster. Each of the plurality of authorities has a plurality of wards, and each of the plurality of wards has ownership of a range of the user data. The method includes splitting one of the plurality of authorities, as a parent authority, into at least two child authorities and assigning a first subset of the plurality of wards of the parent authority to one of the at least two child authorities, and a second subset of the plurality of wards of the parent authority to another one of the at least two child authorities.Type: GrantFiled: July 29, 2022Date of Patent: October 24, 2023Assignee: PURE STORAGE, INC.Inventors: Robert Lee, John Martin Hayes, Faissal Sleiman
-
Patent number: 11740802Abstract: A method for erasure detection in a storage cluster is provided. The method includes establishing a connection, via a network, of a storage unit to one of a plurality of storage nodes of a storage cluster and determining, for at least one page of a storage memory of the storage unit, that the at least one page is erased. The storage unit is one of a plurality of storage units configured to store user data in memory of the storage units in accordance with direction from the plurality of storage nodes. The method includes communicating from the storage unit to the one of the plurality of storage nodes that the at least one page is erased.Type: GrantFiled: July 29, 2021Date of Patent: August 29, 2023Assignee: PURE STORAGE, INC.Inventors: John Martin Hayes, Hari Kannan, Nenad Miladinovic
-
Patent number: 11593203Abstract: 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: GrantFiled: May 21, 2021Date of Patent: February 28, 2023Assignee: Pure Storage, Inc.Inventors: John Martin Hayes, John Colgrove, Robert Lee, Igor Ostrovsky, Joshua P. Robinson
-
Publication number: 20220382476Abstract: A method for storage cluster expansion is provided. The method includes distributing user data throughout a storage cluster as directed by each of a plurality of authorities in the storage cluster. Each of the plurality of authorities has a plurality of wards, and each of the plurality of wards has ownership of a range of the user data. The method includes splitting one of the plurality of authorities, as a parent authority, into at least two child authorities and assigning a first subset of the plurality of wards of the parent authority to one of the at least two child authorities, and a second subset of the plurality of wards of the parent authority to another one of the at least two child authorities.Type: ApplicationFiled: July 29, 2022Publication date: December 1, 2022Inventors: Robert Lee, John Martin Hayes, Faissal Sleiman
-
Patent number: 11500552Abstract: 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: GrantFiled: November 12, 2020Date of Patent: November 15, 2022Assignee: Pure Storage, Inc.Inventors: John Martin Hayes, Robert Lee, John Colgrove, John D. Davis
-
Patent number: 11442645Abstract: A method for storage cluster expansion is provided. The method includes distributing user data throughout a storage cluster as directed by each of a plurality of authorities in the storage cluster. Each of the plurality of authorities has a plurality of wards, and each of the plurality of wards has ownership of a range of the user data. The method includes splitting one of the plurality of authorities, as a parent authority, into at least two child authorities and assigning a first subset of the plurality of wards of the parent authority to one of the at least two child authorities, and a second subset of the plurality of wards of the parent authority to another one of the at least two child authorities.Type: GrantFiled: February 25, 2021Date of Patent: September 13, 2022Assignee: Pure Storage, Inc.Inventors: Robert Lee, John Martin Hayes, Faissal Sleiman
-
Patent number: 11341117Abstract: System and methods for evicting and inserting eviction an entry for a deduplication table are described.Type: GrantFiled: January 9, 2020Date of Patent: May 24, 2022Assignee: Pure Storage, Inc.Inventors: John Colgrove, Joseph S. Hasbani, John Martin Hayes, Ethan L. Miller, Cary A. Sandvig
-
Publication number: 20210357133Abstract: A method for erasure detection in a storage cluster is provided. The method includes establishing a connection, via a network, of a storage unit to one of a plurality of storage nodes of a storage cluster and determining, for at least one page of a storage memory of the storage unit, that the at least one page is erased. The storage unit is one of a plurality of storage units configured to store user data in memory of the storage units in accordance with direction from the plurality of storage nodes. The method includes communicating from the storage unit to the one of the plurality of storage nodes that the at least one page is erased.Type: ApplicationFiled: July 29, 2021Publication date: November 18, 2021Inventors: John Martin Hayes, Hari Kannan, Nenad Miladinovic
-
Publication number: 20210286673Abstract: 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: ApplicationFiled: May 21, 2021Publication date: September 16, 2021Inventors: John Martin Hayes, John Colgrove, Robert Lee, Igor Ostrovsky, Joshua P. Robinson
-
Patent number: 11099749Abstract: A method for erasure detection in a storage cluster is provided. The method includes establishing a connection, via a network, of a storage unit to one of a plurality of storage nodes of a storage cluster and determining, for at least one page of a storage memory of the storage unit, that the at least one page is erased. The storage unit is one of a plurality of storage units configured to store user data in memory of the storage units in accordance with direction from the plurality of storage nodes. The method includes communicating from the storage unit to the one of the plurality of storage nodes that the at least one page is erased.Type: GrantFiled: October 22, 2018Date of Patent: August 24, 2021Assignee: Pure Storage, Inc.Inventors: John Martin Hayes, Hari Kannan, Nenad Miladinovic
-
Publication number: 20210181949Abstract: A method for storage cluster expansion is provided. The method includes distributing user data throughout a storage cluster as directed by each of a plurality of authorities in the storage cluster. Each of the plurality of authorities has a plurality of wards, and each of the plurality of wards has ownership of a range of the user data. The method includes splitting one of the plurality of authorities, as a parent authority, into at least two child authorities and assigning a first subset of the plurality of wards of the parent authority to one of the at least two child authorities, and a second subset of the plurality of wards of the parent authority to another one of the at least two child authorities.Type: ApplicationFiled: February 25, 2021Publication date: June 17, 2021Inventors: Robert Lee, John Martin Hayes, Faisaal Sleiman
-
Patent number: 10976948Abstract: A method for storage cluster expansion is provided. The method includes distributing user data throughout a storage cluster as directed by each of a plurality of authorities in the storage cluster. Each of the plurality of authorities has a plurality of wards, and each of the plurality of wards has ownership of a range of the user data. The method includes splitting one of the plurality of authorities, as a parent authority, into at least two child authorities and assigning a first subset of the plurality of wards of the parent authority to one of the at least two child authorities, and a second subset of the plurality of wards of the parent authority to another one of the at least two child authorities.Type: GrantFiled: January 31, 2018Date of Patent: April 13, 2021Assignee: Pure Storage, Inc.Inventors: Robert Martin Lee, John Martin Hayes, Faissal Sleiman
-
Patent number: 10838633Abstract: 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: GrantFiled: August 12, 2019Date of Patent: November 17, 2020Assignee: Pure Storage, Inc.Inventors: John Martin Hayes, Robert Lee, John Colgrove, John D. Davis
-
Patent number: 10809919Abstract: A storage cluster includes a plurality of storage nodes. Each of the plurality of storage nodes includes nonvolatile solid-state memory and each of the plurality of storage nodes is configured to cooperate with others of the plurality of storage nodes having differing storage capacities in applying erasure coding. The plurality of storage nodes are configured to distribute the user data and metadata throughout the plurality of storage nodes.Type: GrantFiled: January 16, 2020Date of Patent: October 20, 2020Assignee: Pure Storage, Inc.Inventors: John Martin Hayes, Par Anders Botes, John Colgrove, John D. Davis, Robert Lee, Joshua P. Robinson, Peter Vajgel
-
Publication number: 20200150877Abstract: A storage cluster includes a plurality of storage nodes. Each of the plurality of storage nodes includes nonvolatile solid-state memory and each of the plurality of storage nodes is configured to cooperate with others of the plurality of storage nodes having differing storage capacities in applying erasure coding. The plurality of storage nodes are configured to distribute the user data and metadata throughout the plurality of storage nodes.Type: ApplicationFiled: January 16, 2020Publication date: May 14, 2020Inventors: John Martin Hayes, Par Anders Botes, John Colgrove, John D. Davis, Robert Lee, Joshua P. Robinson, Peter Vajgel
-
Publication number: 20200151164Abstract: System and methods for evicting and inserting eviction an entry for a deduplication table are described.Type: ApplicationFiled: January 9, 2020Publication date: May 14, 2020Inventors: John Colgrove, Joseph S. Hasbani, John Martin Hayes, Ethan L. Miller, Cary A. Sandvig
-
Patent number: 10540343Abstract: System and methods for detecting events based on data object attributes in a storage system are described.Type: GrantFiled: August 27, 2018Date of Patent: January 21, 2020Assignee: PURE STORAGE, INC.Inventors: John Colgrove, Joseph S. Hasbani, John Martin Hayes, Ethan L. Miller, Cary A. Sandvig
-
Patent number: 10379763Abstract: 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: GrantFiled: December 4, 2017Date of Patent: August 13, 2019Assignee: Pure Storage, Inc.Inventors: John Colgrove, John D. Davis, John Martin Hayes, Robert Lee
-
Publication number: 20190179535Abstract: 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: ApplicationFiled: February 14, 2019Publication date: June 13, 2019Inventors: John Colgrove, Ethan L. Miller, John Martin Hayes, Cary A. Sandvig, Christopher Golden, Jianting Cao