公开(公告)号：US20160004631A1

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

申请号：US14323876

申请日：2014-07-03

Applicant: Pure Storage, Inc.

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

IPC: G06F12/02

CPC classification number: G06F12/0246 ,  G06F11/10 ,  G06F11/108 ,  G06F12/1441 ,  G06F17/30 ,  G06F17/30218 ,  G06F2212/1016 ,  G06F2212/7205 ,  G06F2212/7207 ,  G06F2212/7208

Abstract: A method for storing user data is provided. The method includes distributing the user data throughout a plurality of storage nodes through erasure coding, wherein the plurality of storage nodes are housed within a single chassis that couples the storage nodes as a cluster, each of the plurality of storage nodes having nonvolatile solid-state memory for user data storage. The method includes performing analytics on user data and grouping portions of the user data according to results of the analytics. The method includes writing the user data to blocks of flash memory in the non-volatile solid-state memory, wherein each block receives portions of the user data grouped according to at least one of the results of the analytics.

Abstract translation: 提供了一种存储用户数据的方法。 该方法包括通过擦除编码将用户数据分布在多个存储节点中，其中多个存储节点被容纳在将存储节点耦合为簇的单个机架中，多个存储节点中的每一个具有非易失性固态 用于存储用户数据的内存。 该方法包括对用户数据进行分析，并根据分析结果对用户数据的部分进行分组。 该方法包括将用户数据写入非易失性固态存储器中的闪存块，其中每个块接收根据分析结果中的至少一个分组的用户数据部分。

公开(公告)号：US20160004452A1

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

申请号：US14322891

申请日：2014-07-02

Applicant: Pure Storage, Inc.

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

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

CPC classification number: G06F3/065 ,  G06F3/0619 ,  G06F3/0688 ,  G06F11/1004 ,  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.

Abstract translation: 提供非挥发性固态存储器。 非易失性固态存储器包括可由非易失性固态存储器外部的处理器寻址的非易失性随机存取存储器（NVRAM）。 NVRAM被配置为存储与用户数据相关的用户数据和元数据。 非易失性固态存储器包括可由处理器寻址的闪存。 闪存被配置为响应于处理器指示将用户数据从NVRAM传送到闪存而存储用户数据。

公开(公告)号：US20150355970A1

公开(公告)日：2015-12-10

申请号：US14679367

申请日：2015-04-06

Applicant: Pure Storage, Inc.

Inventor： John Hayes ,  Igor Ostrovsky ,  Robert Lee ,  Shantanu Gupta ,  Rusty Sears ,  John Davis ,  Brian Gold

IPC: G06F11/10 ,  G06F11/14 ,  G06F12/06

CPC classification number: G06F11/2069 ,  G06F3/0619 ,  G06F3/064 ,  G06F3/065 ,  G06F3/067 ,  G06F3/0683 ,  G06F3/0688 ,  G06F11/1016 ,  G06F11/1092 ,  G06F11/1435 ,  G06F11/1451 ,  G06F11/2094 ,  G06F12/0638 ,  G06F2201/805 ,  G06F2201/82 ,  G06F2201/84 ,  G06F2212/205

Abstract: A plurality of storage nodes in a single chassis is provided. The plurality of storage nodes in the single chassis is configured to communicate together as a storage cluster. Each of the plurality of storage nodes includes nonvolatile solid-state memory 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 such that the plurality of storage nodes maintain the ability to read the user data, using erasure coding, despite a loss of two of the plurality of storage nodes. The plurality of storage nodes configured to initiate an action based on the redundant copies of the metadata, responsive to achieving a level of redundancy for the redundant copies of the metadata. A method for accessing user data in a plurality of storage nodes having nonvolatile solid-state memory is also provided.

Abstract translation: 提供了单个机箱中的多个存储节点。 单个机箱中的多个存储节点被配置为一起作为存储集群通信。 多个存储节点中的每一个包括用于用户数据存储的非易失性固态存储器。 多个存储节点被配置为在整个多个存储节点中分配与用户数据相关联的用户数据和元数据，使得多个存储节点使用擦除编码保持读取用户数据的能力，尽管丢失了两个 的多个存储节点。 多个存储节点被配置为基于元数据的冗余副本来发起动作，响应于实现元数据的冗余副本的冗余级别。 还提供了一种用于访问具有非易失性固态存储器的多个存储节点中的用户数据的方法。

公开(公告)号：US09082512B1

公开(公告)日：2015-07-14

申请号：US14454522

申请日：2014-08-07

Applicant: Pure Storage, Inc.

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

IPC: G11C29/08 ,  G06F11/26 ,  G06F17/30 ,  G06F12/02

CPC classification number: G06F11/1068 ,  G06F11/076 ,  G06F11/1048 ,  G06F12/0246 ,  G06F17/30194 ,  G06F17/302 ,  G06F2212/7207 ,  G06F2212/7208 ,  G06F2212/7211 ,  G11C16/349 ,  G11C29/44 ,  G11C29/52 ,  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.

Abstract translation: 在一些实施例中，提供了一种用于管芯级监视的方法。 该方法包括通过擦除编码在多个存储节点中分发用户数据，其中多个存储节点被容纳在耦合存储节点的机箱内。 每个存储节点具有具有非易失性存储器的非易失性固态存储器，并且在两个存储节点不可达的情况下，存储节点的其余部分的擦除编码可以访问用户数据。 该方法包括基于每个封装，每个芯片，每个平面，每个块或每页，由多个存储节点中的每个存储节点执行的产生来产生诊断信息。 该方法包括将诊断信息写入存储集群中的存储器。

公开(公告)号：US09077368B2

公开(公告)日：2015-07-07

申请号：US13953345

申请日：2013-07-29

Applicant: PURE STORAGE, INC.

Inventor： Ethan Miller ,  John Colgrove ,  John Hayes

IPC: H03M7/30

CPC classification number: H03M7/30 ,  H03M7/3093

Abstract: Systems and methods for performing compression of data. A data buffer is separated into equal-sized segments of data. A frequency count is performed to determine how often each segment of data appears in the data buffer. Frequently occurring segments are encoded with unique compression codes, while all other infrequently occurring segments are encoded with a common compression code. The compressed data buffer includes the compression codes, which are all of the same bit-length, and the uncompressed segments. The compression codes and the uncompressed segments are stored in the compressed data buffer in the order in which the corresponding segments appear in the original data buffer.

Abstract translation: 执行数据压缩的系统和方法。 数据缓冲区被分成相等大小的数据段。 执行频率计数以确定每个数据段在数据缓冲区中出现的频率。 经常出现的段用唯一的压缩码进行编码，而所有其他不常出现的段都用公共压缩码进行编码。 压缩数据缓冲器包括所有相同位长度的压缩码和未压缩段。 压缩码和未压缩片段按照相应片段出现在原始数据缓冲器中的顺序存储在压缩数据缓冲器中。

公开(公告)号：US09063967B2

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

申请号：US14046872

申请日：2013-10-04

Applicant: PURE Storage, Inc.

Inventor： John Colgrove ,  Ethan Miller ,  John Hayes ,  Cary Sandvig ,  Christopher Golden ,  Jianting Cao ,  Grigori Inozemtsev

IPC: G06F3/06 ,  G06F17/30 ,  G06F12/08 ,  G06F12/12 ,  G06F5/00 ,  G06F13/00

CPC classification number: G06F11/1469 ,  G06F3/0604 ,  G06F3/0605 ,  G06F3/0608 ,  G06F3/061 ,  G06F3/0611 ,  G06F3/0614 ,  G06F3/0619 ,  G06F3/0626 ,  G06F3/0632 ,  G06F3/0641 ,  G06F3/0644 ,  G06F3/065 ,  G06F3/0652 ,  G06F3/0655 ,  G06F3/0664 ,  G06F3/0665 ,  G06F3/0667 ,  G06F3/067 ,  G06F3/0671 ,  G06F3/0673 ,  G06F3/0683 ,  G06F3/0685 ,  G06F3/0689 ,  G06F11/1451 ,  G06F12/0875 ,  G06F12/0891 ,  G06F12/10 ,  G06F12/1009 ,  G06F12/121 ,  G06F17/30156 ,  G06F17/30345 ,  G06F2212/1008 ,  G06F2212/1016 ,  G06F2212/1032 ,  G06F2212/1044 ,  G06F2212/152 ,  G06F2212/154 ,  G06F2212/163 ,  G06F2212/261 ,  G06F2212/263

Abstract: A system and method for performing copy offload operations. When a copy offload operation from a first volume (pointing to a first medium) to a second volume (pointing to a second medium) is requested, the copy offload operation is performed without accessing the data being copied. A third medium is created, and the first medium is recorded as the underlying medium of the third medium. The first volume is re-pointed to the third medium. Also, a fourth medium is created, the second volume is re-pointed to the fourth medium, and the second medium is recorded as the underlying medium of the targeted range of the fourth medium. All other ranges of the fourth medium have the second medium as their underlying medium.

Abstract translation: 用于执行复制卸载操作的系统和方法。 当请求从第一卷（指向第一介质）到第二卷（指向第二介质）的拷贝卸载操作时，执行复制卸载操作而不访问被复制的数据。 创建第三介质，并且将第一介质记录为第三介质的基础介质。 第一卷重新指向第三媒体。 此外，创建第四介质，第二卷被重新指向第四介质，并且第二介质被记录为第四介质的目标范围的底层介质。 第四种培养基的所有其他范围都具有第二种培养基作为其基础培养基。

公开(公告)号：US08745415B2

公开(公告)日：2014-06-03

申请号：US13627444

申请日：2012-09-26

Applicant: Pure Storage, Inc.

Inventor： Ethan Miller ,  John Colgrove ,  John Hayes

IPC: H04L9/32 ,  H04L9/00

CPC classification number: H04L63/061 ,  G06F21/78 ,  G06F2221/2107 ,  G06F2221/2131 ,  H04L9/085

Abstract: A system, method, and computer-readable storage medium for protecting a set of storage devices using a secret sharing scheme. The data of each storage device is encrypted with a key, and the key is encrypted based on a shared secret and a device-specific value. Each storage device stores a share and its encrypted key, and if a number of storage devices above a threshold are available, then the shared secret can be reconstructed from the shares and used to decrypt the encrypted keys. Otherwise, the secret cannot be reconstructed if less than the threshold number of storage devices are accessible, and then data on the storage devices will be unreadable.

Abstract translation: 一种用于使用秘密共享方案保护一组存储设备的系统，方法和计算机可读存储介质。 每个存储设备的数据用密钥加密，密钥根据共享密钥和设备特定值进行加密。 每个存储设备存储共享及其加密密钥，并且如果高于阈值的多个存储设备可用，则可以从共享中重建共享密钥并用于对加密的密钥进行解密。 否则，如果小于阈值数量的存储设备可访问，则无法重建秘密，然后存储设备上的数据将无法读取。

公开(公告)号：US20130346690A1

公开(公告)日：2013-12-26

申请号：US13914248

申请日：2013-06-10

Applicant: PURE Storage, Inc.

Inventor： John Colgrove ,  John Hayes ,  Bo Hong ,  Ethan Miller

IPC: G06F3/06

CPC classification number: G06F3/0619 ,  G06F3/0605 ,  G06F3/0614 ,  G06F3/0632 ,  G06F3/0653 ,  G06F3/0655 ,  G06F3/0688 ,  G06F3/0689 ,  G06F11/1076 ,  G06F11/3034 ,  G06F11/3055 ,  G06F2211/1057 ,  G06F2211/1059

Abstract: A system and method for intra-device data protection in a RAID array. 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 is configured to identify a unit of data stored in the data storage subsystem, wherein said unit of data is stored across at least a first storage device and a second storage device of the plurality of storage devices, each of the first storage device and the second storage device storing intra-device redundancy data corresponding to the unit of data; and change an amount of intra-device redundancy data corresponding to the unit of data on only the first storage device.

Abstract translation: 用于RAID阵列中的设备内数据保护的系统和方法。 计算机系统包括经由网络彼此耦合的客户端计算机和数据存储阵列。 数据存储阵列利用固态驱动器和闪存单元进行数据存储。 数据存储阵列中的存储控制器被配置为识别存储在数据存储子系统中的数据单元，其中所述数据单元被存储在多个存储设备中的至少第一存储设备和第二存储设备上，每个存储控制器 所述第一存储设备和所述第二存储设备存储与所述数据单元对应的设备内冗余数据; 并且仅在第一存储设备上改变对应于数据单元的设备内冗余数据量。

公开(公告)号：US12277106B2

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

申请号：US18311645

申请日：2023-05-03

Applicant: PURE STORAGE, INC.

Inventor： John Colgrove ,  Joseph S. Hasbani ,  John Hayes ,  Ethan Miller ,  Cary Sandvig

IPC: G06F16/23 ,  G06F3/06 ,  G06F16/174 ,  G06F16/901

Abstract: A system and method for managing tables in a storage system is described.

公开(公告)号：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.