公开(公告)号：US11281375B1

公开(公告)日：2022-03-22

申请号：US16456719

申请日：2019-06-28

Applicant: PURE STORAGE, INC.

Inventor： Christopher Golden ,  Richard Hankins ,  Aswin Karumbunathan ,  Naveen Neelakantam ,  Neil Vachharajani

IPC: G06F3/06

Abstract: Intelligently compressing data in a storage array that includes a plurality of storage devices, including: prioritizing, in dependence upon an expected benefit to be gained from compressing each data element, one or more data elements; receiving an amount of processing resources available for compressing the one or more of the data elements; and selecting, in dependence upon the prioritization of the one or more data elements and the amount of processing resources available for compressing one or more of the data elements, a data compression algorithm to utilize on one or more of the data elements.

公开(公告)号：US11263095B1

公开(公告)日：2022-03-01

申请号：US17010565

申请日：2020-09-02

Applicant: PURE STORAGE, INC.

Inventor： Ivan Jibaja ,  Curtis Pullen ,  Prashant Jaikumar ,  Stefan Dorsett ,  Gaurav Jain ,  Neil Vachharajani ,  Srinivas Chellappa

IPC: G06F11/00 ,  G06F11/20

Abstract: Providing for high availability in a data analytics pipeline without replicas, including: creating a data analytics pipeline, wherein each component of the data analytics pipeline is deployed within a container; creating a failover container; detecting that a component within the data analytics pipeline has failed; and responsive to detecting that the component within the data analytics pipeline has failed, deploying the component within the data analytics pipeline that has failed in the failover container.

公开(公告)号：US10817392B1

公开(公告)日：2020-10-27

申请号：US16263345

申请日：2019-01-31

Applicant: PURE STORAGE, INC.

Inventor： Mark McAuliffe ,  Neil Vachharajani ,  Farhan Abrol

IPC: G06F11/20 ,  H04L29/08 ,  G06F11/14 ,  G06F11/07

Abstract: Ensuring resiliency to storage device failures in a storage system, including: determining a number of storage device failures within a particular write group that are to be tolerated by the storage system; for a plurality of datasets stored within the storage system, writing each dataset to at least a predetermined number of storage devices within the particular write group, wherein the predetermined number of storage devices is greater than the number of storage device failures within the particular write group that are to be tolerated by the storage system; and responsive to recovering from a system interruption: determining a number of readable storage devices that contain a copy of the dataset; and if the number of readable storage devices that contain a copy of the dataset is not greater than the number of failures that are to be tolerated, writing the dataset to one or more additional storage devices.

公开(公告)号：US10348675B1

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

申请号：US15254293

申请日：2016-09-01

Applicant: Pure Storage, Inc.

Inventor： Joern Engel ,  Alan Driscoll ,  Neil Vachharajani ,  Ronald S. Karr

IPC: H04L29/12

Abstract: Systems, apparatuses, methods, and computer-readable storage mediums for performing lease-based fencing using a time-limited lease window. During the time-limited lease window, writes to a shared storage medium are permitted, while writes are denied for expired leases. When a successful heartbeat is generated for a primary storage controller, the lease window is extended for the primary storage controller from the time of a previous heartbeat. Accordingly, a prolonged stall between successive heartbeats by the primary storage controller will result in the newly extended lease being expired at the time it is granted. This scheme prevents a split brain scenario from occurring when a secondary storage controller takes over as the new primary storage controller in response to detecting the stall.

公开(公告)号：US10346043B2

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

申请号：US14980632

申请日：2015-12-28

Applicant: Pure Storage, Inc.

Inventor： Christopher Golden ,  Richard Hankins ,  Aswin Karumbunathan ,  Naveen Neelakantam ,  Neil Vachharajani

IPC: G06F3/06

Abstract: Intelligently compressing data in a storage array that includes a plurality of storage devices, including: prioritizing, in dependence upon an expected benefit to be gained from compressing each data element, one or more data elements; receiving an amount of processing resources available for compressing the one or more of the data elements; and selecting, in dependence upon the prioritization of the one or more data elements and the amount of processing resources available for compressing one or more of the data elements, a data compression algorithm to utilize on one or more of the data elements.

公开(公告)号：US10296354B1

公开(公告)日：2019-05-21

申请号：US14602052

申请日：2015-01-21

Applicant: PURE Storage, Inc.

Inventor： Marco Sanvido ,  Richard Hankins ,  Mark McAuliffe ,  HuiHui Cheng ,  Nidhi Doshi ,  Naveen Neelakantam ,  Neil Vachharajani

IPC: G06F9/00 ,  G06F9/24 ,  G06F9/4401

Abstract: A system and method for efficiently starting up a plurality of solid-state storage devices. A computing system includes one or more storage devices storing data in multiple allocation units (AUs). In a boot region, a data storage controller maintains an AU management set that identifies a state of various AUs in the system. In various embodiments, the management set includes an identification of a subset of free AUs, transitional AU, unincorporated AUs, and speculative AUs. At various times, information corresponding to the AU management set is stored to non-volatile storage. During a boot sequence, the AU management set information is accessed and the identified AUs are searched to identify allocated AUs rather than performing a search of all of the AUs in the system.

公开(公告)号：US10255176B1

公开(公告)日：2019-04-09

申请号：US15667860

申请日：2017-08-03

Applicant: Pure Storage, Inc.

Inventor： John Colgrove ,  Peter Kirkpatrick ,  Neil Vachharajani

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

Abstract: Writing data in a storage system that includes a first type of storage device and a second type of storage device, including: selecting, for one or more unprocessed write requests, a target storage device type from the first type of storage device and the second type of storage device; issuing a first group of write requests to the first type of storage device, the first group of write requests addressed to one or more locations selected in dependence upon an expected address translation to be performed by the first type of storage device; and issuing a second group of write requests to the second type of storage device, the second group of write requests addressed to one or more locations selected in dependence upon a layout of memory in the second type of storage device.

公开(公告)号：US10254964B1

公开(公告)日：2019-04-09

申请号：US15966036

申请日：2018-04-30

Applicant: Pure Storage, Inc.

Inventor： Marco Sanvido ,  Richard Hankins ,  Mark McAuliffe ,  Neil Vachharajani

IPC: G06F3/06

Abstract: A system and method for efficiently maintaining metadata stored among a plurality of solid-state storage devices. A data storage subsystem supports multiple mapping tables. Records within a mapping table are arranged in multiple levels. Each level stores at least pairs of a key value and a physical pointer value. The levels are sorted by time. New records are inserted in a created new highest (youngest) level. No edits are performed in-place. A data storage controller determines both a cost of searching a given table exceeds a threshold and an amount of memory used to flatten levels exceeds a threshold. In response, the controller incrementally flattens selected levels within the table based on key ranges. After flattening the records in the selected levels within the key range, the records may be removed from the selected levels. The process repeats with another different key range.

公开(公告)号：US09710165B1

公开(公告)日：2017-07-18

申请号：US14624752

申请日：2015-02-18

Applicant: PURE Storage, Inc.

Inventor： Frederic Lherault ,  Neil Vachharajani

IPC: G06F3/06

CPC classification number: G06F3/0608 ,  G06F3/0619 ,  G06F3/0641 ,  G06F3/0652 ,  G06F3/0665 ,  G06F3/0689

Abstract: Systems, methods, and computer readable storage mediums for discovering volumes which are good candidates for space reclamation. A storage subsystem identifies the file system storage capacity for a given volume from the file system metadata of the given volume. Then, the storage subsystem compares the file system capacity of the given volume to the allocated capacity on the storage subsystem. If the allocated capacity is greater than the file system capacity by a given threshold, the storage subsystem marks the given volume as a candidate for space reclamation and generates an alert to the user to reclaim the space of the given volume.