Back to results
US 11,768,763 B2Granted
Flash secure erase
AssigneePure Storage, Inc.
InventorsIgor Ostrovsky, Constantine P. Sapuntzakis, Peter E. Kirkpatrick, John Colgrove
Life of this patent
Estimating the term…
Abstract
A system with storage memory and a processing device has a logical deletion to physical erasure time bound. The system dereferences data, responsive to a direction to delete the data. The system monitors physical blocks in storage memory for live data and the dereferenced data. The system cooperates garbage collection with monitoring the physical blocks, so that at least a physical block having the dereferenced data is garbage collected and erased within a logical deletion to physical erasure time bound.
Claims20
A method comprising:
- dereferencing data that is stored in storage memory, responsive to a direction to delete the data;
- monitoring physical blocks in the storage memory for live data and the dereferenced data;
- prioritizing the monitored physical blocks with relative priorities for garbage collection, including prioritizing a physical block having dereferenced data that is bound by a logical deletion to physical erasure time limit at a higher priority for the garbage collection than at least one other physical block;
- and
- cooperating, by a processing device, the garbage collection in the storage memory with the monitoring the physical blocks in the storage memory based on metadata, including the garbage collection scheduling sequence order of physical blocks for garbage collection operations according to the relative priorities so that the physical block having the dereferenced data that is bound by the logical deletion to physical erasure time limit and has the higher priority for the garbage collection is garbage collected and erased prior to expiration of the logical deletion to physical erasure time limit and further including prioritizing a second physical block that is not bound by the logical deletion to physical erasure time, the second physical block garbage collected with the physical block, the metadata comprising information indicating whether data is live or dereferenced, data identifiers for the live data and the dereference data, and one or more timestamps for the dereferenced data.
2 more elements
A tangible, non-transitory, computer-readable media having instructions thereupon which, when executed by a processing device, cause the processing device to perform a method comprising:
- dereferencing data that is stored in storage memory, responsive to a direction to delete the data;
- monitoring physical blocks in the storage memory for live data and the dereferenced data;
- prioritizing the monitored physical blocks with relative priorities for garbage collection, including prioritizing a physical block having dereferenced data that is bound by a logical deletion to physical erasure time limit at a higher priority for the garbage collection than at least one other physical block;
- and
- cooperating the garbage collection in the storage memory with the monitoring the physical blocks in the storage memory based on metadata, including the garbage collection scheduling sequence order of physical blocks for garbage collection operations according to the relative priorities so that the physical block having the dereferenced data that is bound by the logical deletion to physical erasure time limit and has the higher priority for the garbage collection is garbage collected and erased prior to expiration of the logical deletion to physical erasure time limit and further including prioritizing a second physical block that is not bound by the logical deletion to physical erasure time, the second physical block garbage collected with the physical block, the metadata comprising information indicating whether data is live or dereferenced, data identifiers for the live data and the dereference data, and one or more timestamps for the dereferenced data.
2 more elements
A system, comprising:
- storage memory;
- and
- a processing device, to perform:
- dereferencing data that is stored in the storage memory, responsive to a direction to delete the data;
- monitoring physical blocks in the storage memory for live data and the dereferenced data;
- prioritizing the monitored physical blocks with relative priorities for garbage collection, including prioritizing a physical block having dereferenced data that is bound by a logical deletion to physical erasure time limit at a higher priority for the garbage collection than at least one other physical block;
- and
- cooperating the garbage collection in the storage memory with the monitoring the physical blocks in the storage memory based on metadata, including the garbage collection scheduling sequence order of physical blocks for garbage collection operations according to the relative priorities so that the physical block having the dereferenced data that is bound by the logical deletion to physical erasure time limit and has the higher priority for the garbage collection is garbage collected and erased prior to expiration of the logical deletion to physical erasure time limit and further including prioritizing a second physical block that is not bound by the logical deletion to physical erasure time, the second physical block garbage collected with the physical block, the metadata comprising information indicating whether data is live or dereferenced, data identifiers for the live data and the dereference data, and one or more timestamps for the dereferenced data.
5 more elements
Dependencies are inferred from the claim text.