公开(公告)号：US11620197B2

公开(公告)日：2023-04-04

申请号：US17392133

申请日：2021-08-02

Applicant: PURE STORAGE, INC.

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

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

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.

公开(公告)号：US11544143B2

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

申请号：US17213734

申请日：2021-03-26

Applicant: Pure Storage, Inc.

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

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

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.

公开(公告)号：US20220404970A1

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

申请号：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 ,  H03M13/37 ,  G11C29/52 ,  H03M13/15

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.

公开(公告)号：US11080154B2

公开(公告)日：2021-08-03

申请号：US16422758

申请日：2019-05-24

Applicant: Pure Storage, Inc.

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

IPC: G06F11/07 ,  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.

公开(公告)号：US10990283B2

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

申请号：US16278547

申请日：2019-02-18

Applicant: Pure Storage, Inc.

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

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

Abstract: A storage cluster is provided. The storage cluster includes a plurality of storage nodes, each of the plurality of storage nodes having nonvolatile solid-state memory and a plurality of operations queues coupled to the solid-state memory. The plurality of storage nodes is configured to distribute the user data and metadata throughout the plurality of storage nodes such that the plurality of storage nodes can access the user data with a failure of two of the plurality of storage nodes. Each of the plurality of storage nodes is configured to determine whether a read of 1 or more bits in the solid-state memory via a first path is within a latency budget. The plurality of storage nodes is configured to perform a read of user data or metadata via a second path, responsive to a determination that the read of the bit via the first path is not within the latency budget.

公开(公告)号：US20190227875A1

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

申请号：US16370645

申请日：2019-03-29

Applicant: PURE STORAGE, INC.

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

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

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.

公开(公告)号：US10216411B2

公开(公告)日：2019-02-26

申请号：US15285410

申请日：2016-10-04

Applicant: PURE STORAGE, INC.

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

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

Abstract: A storage cluster is provided. The storage cluster includes a plurality of storage nodes, each of the plurality of storage nodes having nonvolatile solid-state memory and a plurality of operations queues coupled to the solid-state memory. The plurality of storage nodes is configured to distribute the user data and metadata throughout the plurality of storage nodes such that the plurality of storage nodes can access the user data with a failure of two of the plurality of storage nodes. Each of the plurality of storage nodes is configured to determine whether a read of 1 or more bits in the solid-state memory via a first path is within a latency budget. The plurality of storage nodes is configured to perform a read of user data or metadata via a second path, responsive to a determination that the read of the bit via the first path is not within the latency budget.

公开(公告)号：US20170139776A1

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

申请号：US15418333

申请日：2017-01-27

Applicant: PURE STORAGE, INC.

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

IPC: G06F11/14 ,  G11C29/00 ,  G06F12/1009

CPC classification number: G06F11/1423 ,  G06F11/1004 ,  G06F11/1012 ,  G06F11/1068 ,  G06F11/108 ,  G06F11/142 ,  G06F11/1666 ,  G06F12/1009 ,  G06F2201/805 ,  G06F2201/82 ,  G06F2212/1032 ,  G06F2212/202 ,  G06F2212/466 ,  G06F2212/7206 ,  G11C29/00 ,  G11C29/36 ,  G11C29/38 ,  G11C29/44 ,  G11C29/76 ,  G11C29/765

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.

公开(公告)号：US09483346B2

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

申请号：US14454503

申请日：2014-08-07

Applicant: Pure Storage, Inc.

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

IPC: G01R31/3187 ,  G06F11/10 ,  H03M13/37 ,  H03M13/11 ,  H03M13/15

CPC classification number: G06F3/0604 ,  G06F3/0619 ,  G06F3/064 ,  G06F3/0659 ,  G06F3/067 ,  G06F3/0688 ,  G06F11/1008 ,  G06F11/1068 ,  G11C29/52 ,  H03M13/1102 ,  H03M13/1515 ,  H03M13/154 ,  H03M13/373 ,  H03M13/3761

Abstract: A storage cluster is provided. The storage cluster includes a plurality of storage nodes, each of the plurality of storage nodes having nonvolatile solid-state memory and a plurality of operations queues coupled to the solid-state memory. The plurality of storage nodes is configured to distribute the user data and metadata throughout the plurality of storage nodes such that the plurality of storage nodes can access the user data with a failure of two of the plurality of storage nodes. Each of the plurality of storage nodes is configured to determine whether a read of 1 or more bits in the solid-state memory via a first path is within a latency budget. The plurality of storage nodes is configured to perform a read of user data or metadata via a second path, responsive to a determination that the read of the bit via the first path is not within the latency budget.

Abstract translation: 提供了一个存储集群。 存储集群包括多个存储节点，多个存储节点中的每一个具有非易失性固态存储器和耦合到固态存储器的多个操作队列。 多个存储节点被配置为在整个多个存储节点中分发用户数据和元数据，使得多个存储节点可以利用多个存储节点中的两个的故障来访问用户数据。 多个存储节点中的每一个被配置为确定经由第一路径的固态存储器中的1位或更多比特的读取是否处于等待时间预算内。 多个存储节点经配置以经由第二路径执行用户数据或元数据的读取，响应于确定经由第一路径的位的读取不在等待时间预算内。

公开(公告)号：US08868825B1

公开(公告)日：2014-10-21

申请号：US14322893

申请日：2014-07-02

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