公开(公告)号：US10607034B1

公开(公告)日：2020-03-31

申请号：US16040575

申请日：2018-07-20

申请人： PURE STORAGE, INC.

发明人： John Colgrove ,  Mark L. McAuliffe ,  Ethan L. Miller ,  Naveen Neelakantam ,  Marco Sanvido ,  Neil A. Vachharajani ,  Taher Vohra

IPC分类号： G06F21/00 ,  G06F21/78 ,  H04L9/06

摘要： Utilizing a non-repeating identifier to encrypt data, including: receiving a request to write data to a storage device; selecting a segment-offset pair where the data will be stored, where the selected segment-offset pair is unique to every other segment-offset pair utilized during the lifetime of the storage device; and encrypting the data in dependence upon an identifier of the segment-offset pair.

公开(公告)号：US10353630B1

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

申请号：US16142690

申请日：2018-09-26

申请人： Pure Storage, Inc.

发明人： John Colgrove ,  John Hayes ,  Bo Hong ,  Feng Wang ,  Ethan Miller ,  Craig Harmer

IPC分类号： G06F3/06

摘要： A system and method for effectively scheduling read and write operations among a plurality of solid-state storage devices. 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 comprises an I/O scheduler. The characteristics of corresponding storage devices are used to schedule I/O requests to the storage devices in order to maintain relatively consistent response times at predicted times. In order to reduce a likelihood of unscheduled behaviors of the storage devices, the storage controller is configured to schedule proactive operations on the storage devices that will reduce a number of occurrences of unscheduled behaviors.

公开(公告)号：US10310740B2

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

申请号：US14748194

申请日：2015-06-23

申请人： Pure Storage, Inc.

发明人： John Colgrove ,  Peter E. Kirkpatrick

IPC分类号： G06F3/06

摘要： Aligning memory access operations to a geometry of a storage device, including: receiving, by a storage array controller, information describing the layout of memory in the storage device; determining, by the storage array controller, a write size in dependence upon the layout of memory in the storage device; and sending, by the storage array controller, a write request addressed to a location within the memory unit in dependence upon the layout of memory in the storage device.

公开(公告)号：US10255176B1

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

申请号：US15667860

申请日：2017-08-03

申请人： Pure Storage, Inc.

发明人： John Colgrove ,  Peter Kirkpatrick ,  Neil Vachharajani

IPC分类号： G06F12/02 ,  G06F12/10 ,  G06F3/06

摘要： 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.

公开(公告)号：US20190095490A1

公开(公告)日：2019-03-28

申请号：US16206595

申请日：2018-11-30

申请人： Pure Storage, Inc.

发明人： John Colgrove ,  Ethan L. Miller ,  Neil Amar Vachharajani ,  Feng Wang

IPC分类号： G06F17/30

摘要： Methods and apparatus for determining if a value is stored in a hash table is provided. The method includes breaking the value into address bits, prefix bits, and signature bits. The method includes determining a container in a compressed index at an address specified by the address bits, the container comprised of a prefix table with bits set corresponding to the prefix bits determined by aggregate values associated with the container and a signature table containing the signature bits determined by the aggregate values associated with the container. The method includes determining a result based on a function of the prefix and signature tables and the determined prefix and signature bits.

公开(公告)号：US20190087094A1

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

申请号：US16195403

申请日：2018-11-19

申请人： Pure Storage, Inc.

发明人： Ethan Miller ,  Lydia Do ,  John Colgrove

IPC分类号： G06F3/06 ,  G06F17/30

摘要： A storage controller coupled to a storage array comprising one or more storage devices initiates a transformation of data from a block-based storage system resident on the storage array to a file-based storage system resident on a storage array. The storage controller identifies a plurality of data blocks to be transformed from the block-based storage system and generates metadata for a file in the file-based storage system, the metadata to associate the plurality of data blocks with the file.

公开(公告)号：US10162523B2

公开(公告)日：2018-12-25

申请号：US15284777

申请日：2016-10-04

申请人： Pure Storage, Inc.

发明人： Ethan Miller ,  Lydia Do ,  John Colgrove

IPC分类号： G06F3/06 ,  G06F17/30

摘要： A storage controller coupled to a storage array comprising one or more storage devices initiates a transformation of data from a block-based storage system resident on the storage array to a file-based storage system resident on a storage array. The storage controller identifies a plurality of data blocks to be transformed from the block-based storage system and generates metadata for a file in the file-based storage system, the metadata to associate the plurality of data blocks with the file.

公开(公告)号：US20180365285A1

公开(公告)日：2018-12-20

申请号：US16114027

申请日：2018-08-27

申请人： PURE STORAGE, INC.

发明人： John Colgrove ,  Joseph S. Hasbani ,  John Martin Hayes ,  Ethan L. Miller ,  Cary A. Sandvig

IPC分类号： G06F17/30 ,  G06F3/06

摘要： System and methods for detecting events based on data object attributes in a storage system are described.

公开(公告)号：US10133503B1

公开(公告)日：2018-11-20

申请号：US15333903

申请日：2016-10-25

申请人： PURE STORAGE, INC.

发明人： John Colgrove ,  Ronald Karr ,  Ethan L. Miller

IPC分类号： G06F12/00 ,  G06F3/06 ,  G06F12/1018

摘要： Data blocks may be received and a hash value for a first data block of the data blocks may be determined. A location of a duplicate of the first data block being stored at a storage resource based on the hash value for the first data block may be determined. A first performance metric associated with retrieving a second stored data block that is proximate to the duplicate of the first data block stored at the storage resource may be determined and a second performance metric associated with retrieving a second hash value corresponding to the second stored data block may be determined. The second stored data block proximate to the duplicate of the first data block may be retrieved in response to the first performance metric not exceeding the second performance metric.

公开(公告)号：US10114574B1

公开(公告)日：2018-10-30

申请号：US15339524

申请日：2016-10-31

申请人： Pure Storage, Inc.

发明人： Christopher Golden ,  John Colgrove ,  Ethan L. Miller ,  Malcolm Sharpe ,  Steve Hodgson

IPC分类号： G06F12/00 ,  G06F3/06

摘要： A system and method for utilizing unmapped and unknown states in a storage system. When a first portion of a first medium is determined to be unreachable from any other mediums, the first portion of the first medium may be put into an unmapped state, and its data may be discarded and the corresponding storage locations may be freed. During replication of the first medium to a replica storage array, the state of the first portion of the first medium may be translated from the unmapped state into an unknown state on the replica storage array. If another storage array has the data of the first portion of the first medium, this data may be used to overwrite the first portion of the first medium on the replica storage array, converting the first portion of the first medium from the unknown state into the mapped state.