公开(公告)号：US12067236B2

公开(公告)日：2024-08-20

申请号：US16714029

申请日：2019-12-13

申请人： PURE STORAGE, INC.

发明人： Huihui Cheng ,  Gunjan Dang ,  Michael Goldsby ,  Yanwei Jiang ,  Aswin Karumbunathan ,  Peter E. Kirkpatrick ,  Naveen Neelakantam ,  Neil Buda Vachharajani ,  Junming Zhu

IPC分类号： G06F3/06 ,  G06F12/02 ,  G06F16/13 ,  G06F16/14 ,  G06F16/16

CPC分类号： G06F3/061 ,  G06F3/0665 ,  G06F3/0685 ,  G06F12/0261 ,  G06F16/13 ,  G06F16/14 ,  G06F16/16

摘要： A system and method of uniform sampling in an append-only database to determine temporal distribution of data.

公开(公告)号：US10540095B1

公开(公告)日：2020-01-21

申请号：US15416385

申请日：2017-01-26

申请人： PURE STORAGE, INC.

发明人： Huihui Cheng ,  Gunjan Dang ,  Michael Goldsby ,  Yanwei Jiang ,  Aswin Karumbunathan ,  Pete Kirkpatrick ,  Naveen Neelakantam ,  Neil Buda Vachharajani ,  Junming Zhu

IPC分类号： G06F3/06 ,  G06F12/02 ,  G06F16/13 ,  G06F16/14 ,  G06F16/16

摘要： A storage controller coupled to a storage array comprising one or more storage devices performs a uniform sampling of data storage items in an append-only file system to identify a sample set and identifies at least two data storage item groups based on an age of the data storage items. The storage controller performs a garbage collection process on the append-only file system to identify stale data storage items in a first logical storage segment and active data storage items in the first logical storage segment and writes a first active data storage item associated with a first group of the two data storage item groups from the first logical storage segment to a second logical storage segment, the second logic storage segment comprising other active data storage items associated with the first group.

公开(公告)号：US20210011623A1

公开(公告)日：2021-01-14

申请号：US16508178

申请日：2019-07-10

申请人： Pure Storage, Inc.

发明人： Matthew Paul Fay ,  Brandon Davis ,  Nathan David Parrish ,  Yanwei Jiang ,  Constantine P. Sapuntzakis ,  Ronald Karr

IPC分类号： G06F3/06 ,  G06F9/455 ,  G06F12/02 ,  G06F16/9035 ,  G06F16/907 ,  G06N7/00

摘要： A storage system includes solid-state storage devices and a storage controller operatively coupled to the solid-state storage devices, the storage controller including a processing device, to store sets of data at one or more solid-state storage devices of the plurality of solid-state storage devices. The processing device may also generate tags for each of the sets of data based on one or more metadata items associated with each set of data. The processing device may also determine an expected lifespan for each set of data based on the one or more tags generated for the respective set of data. The processing device may also group each of the one or more sets of data into respective ones of a plurality of memory blocks based on the expected lifespan for each set of data, wherein each memory block corresponds to sets of data of a particular expected lifespan.

公开(公告)号：US11281577B1

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

申请号：US16012243

申请日：2018-06-19

申请人： PURE STORAGE, INC.

发明人： Aswin Karumbunathan ,  Yanwei Jiang ,  Naveen Neelakantam ,  Scott Chao ,  Bo Feng ,  Kiron Vijayasankar

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

摘要： A storage system determines a present amount of reclaimable space in storage memory. The storage system determines a garbage collection directive based on the present amount of reclaimable space in comparison to a target amount of reclaimable space. The storage system selects blocks of storage memory for a group of blocks for garbage collection. Each block selected has greater than or equal to a threshold amount of reclaimable space in accordance with the garbage collection directive. The storage system performs garbage collection, using blocks from the group.

公开(公告)号：US10678436B1

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

申请号：US15991976

申请日：2018-05-29

申请人： PURE STORAGE, INC.

发明人： Yanwei Jiang ,  Aswin Karumbunathan ,  Naveen Neelakantam ,  Kiron Vijayasankar ,  Bo Feng ,  Joern Engel

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

摘要： A storage system performs garbage collection with data compression. A storage controller in the storage system determines a garbage collection directive by evaluating the amount of reclaimable space relative to a target amount of reclaimable space. Garbage collection is performed using data compression tunable to compression aggressiveness according to the garbage collection directive.