公开(公告)号：US20160004479A1

公开(公告)日：2016-01-07

申请号：US14523719

申请日：2014-10-24

Applicant: Pure Storage, Inc.

Inventor： John Hayes ,  Shantanu Gupta ,  John Davis ,  Brian Gold ,  Zhangxi Tan

IPC: G06F3/06

CPC classification number: G06F3/0619 ,  G06F3/0608 ,  G06F3/061 ,  G06F3/0623 ,  G06F3/0647 ,  G06F3/0652 ,  G06F3/0659 ,  G06F3/067 ,  G06F3/0679 ,  G06F3/0685 ,  G06F3/0688 ,  G06F11/1076 ,  G06F12/0246 ,  G06F12/1009 ,  G06F13/1626 ,  G06F2206/1014 ,  G06F2212/2022 ,  G06F2212/7201 ,  H03M13/154

Abstract: A method of applying scheduling policies is provided. The method includes distributing user data throughout a plurality of storage nodes through erasure coding, wherein the plurality of storage nodes are housed within a single chassis coupling the storage nodes as a cluster. The method includes receiving operations relating to a non-volatile memory of one of the plurality of storage nodes into a plurality of operation queues. The method includes evaluating each of the operations in the plurality of operation queues as to benefit to the non-volatile solid-state storage according to a plurality of policies. For each channel of a plurality of channels coupling the operation queues to the non-volatile memory, the method includes iterating a selection and an execution of a next operation from the plurality of operation queues, with each next operation having a greater benefit than at least a subset of operations remaining in the operation queues.

Abstract translation: 提供了一种应用调度策略的方法。 该方法包括通过擦除编码在多个存储节点中分配用户数据，其中多个存储节点被容纳在将存储节点耦合为一个簇的单个机架中。 该方法包括将与多个存储节点之一的非易失性存储器相关的操作接收到多个操作队列中。 该方法包括评估多个操作队列中的每个操作，以便根据多个策略使非易失性固态存储器受益。 对于将操作队列耦合到非易失性存储器的多个通道中的每个通道，该方法包括从多个操作队列中迭代选择和执行下一操作，其中每个下一操作具有比至少 操作队列中剩余的一组操作。

公开(公告)号：US09110789B1

公开(公告)日：2015-08-18

申请号：US14519004

申请日：2014-10-20

Applicant: Pure Storage, Inc.

Inventor： John Hayes ,  Shantanu Gupta ,  John Davis ,  Brian Gold ,  Zhangxi Tan

IPC: G06F12/00 ,  G06F13/00 ,  G06F12/02

CPC classification number: G06F12/0246 ,  G06F3/061 ,  G06F3/0638 ,  G06F3/0683 ,  G06F3/0688 ,  G06F2212/7201

Abstract: A method of applying an address space to data storage in a non-volatile solid-state storage is provided. The method includes receiving a plurality of portions of user data for storage in the non-volatile solid-state storage and assigning to each successive one of the plurality of portions of user data one of a plurality of sequential, nonrepeating addresses of an address space. The address range of the address space exceeds a maximum number of addresses expected to be applied during a lifespan of the non-volatile solid-state storage. The method includes writing each of the plurality of portions of user data to the non-volatile solid-state storage such that each of the plurality of portions of user data is identified and locatable for reading via the one of the plurality of sequential, nonrepeating addresses of the address space.

Abstract translation: 提供了一种将地址空间应用于非易失性固态存储器中的数据存储的方法。 该方法包括接收多个用户数据部分以存储在非易失性固态存储器中，并且向用户数据的多个部分中的每个连续的一个部分分配地址空间的多个顺序的不重复的地址之一。 地址空间的地址范围超过在非易失性固态存储器的寿命期间期望应用的最大地址数量。 该方法包括将用户数据的多个部分中的每一个写入到非易失性固态存储器中，使得用户数据的多个部分中的每一个被识别并可定位用于通过多个顺序的非重复地址中的一个进行读取 的地址空间。

公开(公告)号：US12271264B2

公开(公告)日：2025-04-08

申请号：US17990588

申请日：2022-11-18

Applicant: Pure Storage, Inc.

Inventor： John D. Davis ,  John Hayes ,  Zhangxi Tan ,  Hari Kannan ,  Nenad Miladinovic

IPC: G06F11/10 ,  H03M13/11 ,  H03M13/15 ,  H03M13/35 ,  H03M13/37

Abstract: A method for adjustable error correction in a storage cluster is provided. The method includes determining health of a non-volatile memory of a non-volatile solid-state storage unit of each of a plurality of storage nodes in a storage cluster on a basis of per flash package, per flash die, per flash plane, per flash block, or per flash page. The determining is performed by the storage cluster. The plurality of storage nodes is housed within a chassis that couples the storage nodes as the storage cluster. The method includes adjusting erasure coding across the plurality of storage nodes based on the health of the non-volatile memory and distributing user data throughout the plurality of storage nodes through the erasure coding. The user data is accessible via the erasure coding from a remainder of the plurality of storage nodes if any of the plurality of storage nodes are unreachable.

公开(公告)号：US12229402B2

公开(公告)日：2025-02-18

申请号：US17897014

申请日：2022-08-26

Applicant: Pure Storage, Inc.

Inventor： John D. Davis ,  John Hayes ,  Hari Kannan ,  Nenad Miladinovic ,  Zhangxi Tan

IPC: G06F3/06 ,  G06F11/10 ,  G11C29/52 ,  H03M13/11 ,  H03M13/15 ,  H03M13/37

Abstract: A storage system is provided. The storage system includes a plurality of non-volatile memory units and a processor operatively coupled to a plurality of non-volatile memory units. The processor is to perform a method including receiving a request to read data from the storage system. The method also includes determining whether a storage operation should be delayed, based on the request to read the data from the storage system. The method further includes in response to determining that the storage operation should be delayed, delaying the storage operation. The method further includes performing a read operation for the request to read the data.

公开(公告)号：US11656939B2

公开(公告)日：2023-05-23

申请号：US17535152

申请日：2021-11-24

Applicant: Pure Storage, Inc.

Inventor： John D. Davis ,  John Hayes ,  Hari Kannan ,  Nenad Miladinovic ,  Zhangxi Tan

IPC: G06F11/10 ,  G06F16/182 ,  G11C16/34 ,  G11C29/52 ,  G06F11/07 ,  G11C29/44 ,  G06F12/02 ,  G11C29/04

CPC classification number: G06F11/1068 ,  G06F11/076 ,  G06F11/1048 ,  G06F16/182 ,  G11C16/349 ,  G11C29/44 ,  G11C29/52 ,  G06F12/0246 ,  G06F16/1827 ,  G06F2212/7207 ,  G06F2212/7208 ,  G06F2212/7211 ,  G11C2029/0409 ,  G11C2029/0411

Abstract: In some embodiments, a method for die-level monitoring is provided. The method includes distributing user data throughout a plurality of storage nodes through erasure coding, wherein the plurality of storage nodes are housed within a chassis that couples the storage nodes. Each of the storage nodes has a non-volatile solid-state storage with non-volatile memory and the user data is accessible via the erasure coding from a remainder of the storage nodes in event of two of the storage nodes being unreachable. The method includes producing diagnostic information that diagnoses the non-volatile memory on a basis of per package, per die, per plane, per block, or per page, the producing performed by each of the plurality of storage nodes. The method includes writing the diagnostic information to a memory in the storage cluster.

公开(公告)号：US20210365337A1

公开(公告)日：2021-11-25

申请号：US17392133

申请日：2021-08-02

Applicant: PURE STORAGE, INC.

Inventor： John D. Davis ,  John Hayes ,  Hari Kannan ,  Nenad Miladinovic ,  Zhangxi Tan

IPC: G06F11/20 ,  G06F11/16 ,  G06F3/06 ,  G06F11/10

Abstract: A plurality of storage nodes within a single chassis is provided. The plurality of storage nodes is configured to communicate together as a storage cluster. The plurality of storage nodes has a non-volatile solid-state storage 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, with erasure coding of the user data. The plurality of storage nodes is configured to recover from failure of two of the plurality of storage nodes by applying the erasure coding to the user data from a remainder of the plurality of storage nodes. The plurality of storage nodes is configured to detect an error and engage in an error recovery via one of a processor of one of the plurality of storage nodes, a processor of the non-volatile solid state storage, or the flash memory.

公开(公告)号：US20210216398A1

公开(公告)日：2021-07-15

申请号：US17213734

申请日：2021-03-26

Applicant: Pure Storage, Inc.

Inventor： John D. Davis ,  John Hayes ,  Zhangxi Tan ,  Hari Kannan ,  Nenad Miladinovic

IPC: G06F11/10 ,  H03M13/35 ,  H03M13/37

Abstract: A method for adjustable error correction in a storage cluster is provided. The method includes determining health of a non-volatile memory of a non-volatile solid-state storage unit of each of a plurality of storage nodes in a storage cluster on a basis of per flash package, per flash die, per flash plane, per flash block, or per flash page. The determining is performed by the storage cluster. The plurality of storage nodes is housed within a chassis that couples the storage nodes as the storage cluster. The method includes adjusting erasure coding across the plurality of storage nodes based on the health of the non-volatile memory and distributing user data throughout the plurality of storage nodes through the erasure coding. The user data is accessible via the erasure coding from a remainder of the plurality of storage nodes if any of the plurality of storage nodes are unreachable.

公开(公告)号：US10983866B2

公开(公告)日：2021-04-20

申请号：US16370645

申请日：2019-03-29

Applicant: PURE STORAGE, INC.

Inventor： John D. Davis ,  John Hayes ,  Hari Kannan ,  Nenad Miladinovic ,  Zhangxi Tan

IPC: G06F11/00 ,  G06F11/14 ,  G06F11/16 ,  G06F11/10 ,  G11C29/00 ,  G06F12/1009 ,  G11C29/36 ,  G11C29/38 ,  G11C29/44

Abstract: A storage cluster is provided. The storage cluster includes a plurality of storage nodes within a chassis. The plurality of storage nodes has flash memory for storage of user data and is configured to distribute the user data and metadata throughout the plurality of storage nodes such that the storage nodes can access the user data with a failure of two of the plurality of storage nodes. Each of the storage nodes is configured to generate at least one address translation table that maps around defects in the flash memory on one of a per flash package basis, per flash die basis, per flash plane basis, per flash block basis, per flash page basis, or per physical address basis. Each of the plurality of storage nodes is configured to apply the at least one address translation table to write and read accesses of the user data.

公开(公告)号：US10693964B2

公开(公告)日：2020-06-23

申请号：US16241320

申请日：2019-01-07

Applicant: Pure Storage, Inc.

Inventor： Par Botes ,  John Hayes ,  Zhangxi Tan

IPC: H04L12/24 ,  H04L29/08 ,  H04L12/933 ,  G06F3/06

Abstract: A storage system is provided. The storage system includes a plurality of storage nodes, each of the plurality of storage nodes having a plurality of storage units with storage memory. The system includes a first network coupling the plurality of storage nodes and a second network coupled to at least a subset of the plurality of storage units of each of the plurality of storage nodes such that one of the plurality of storage units of a first one of the plurality of storage nodes can initiate or relay a command to one of the plurality of storage units of a second one of the plurality of storage nodes via the second network without the command passing through the first network.

公开(公告)号：US10572176B2

公开(公告)日：2020-02-25

申请号：US15830984

申请日：2017-12-04

Applicant: PURE STORAGE, INC.

Inventor： John Davis ,  John Hayes ,  Brian Gold ,  Shantanu Gupta ,  Zhangxi Tan

IPC: G06F3/06 ,  G06F11/10 ,  G06F13/28

Abstract: A non-volatile solid-state storage is provided. The non-volatile solid state storage includes a non-volatile random access memory (NVRAM) addressable by a processor external to the non-volatile solid state storage. The NVRAM is configured to store user data and metadata relating to the user data. The non-volatile solid state storage includes a flash memory addressable by the processor. The flash memory is configured to store the user data responsive to the processor directing transfer of the user data from the NVRAM to the flash memory.