Non-volatile storage system with data shaping memory partitions
AssigneeWestern Digital Technologies, Inc.
InventorsAriel Navon, Eran Sharon, Idan Alrod, Alex Bazarsky
Life of this patent
Estimating the term…
Abstract
A non-volatile storage apparatus comprises a non-volatile storage and a control circuit connected to the non-volatile storage. The non-volatile storage structure is organized into multiple partitions. Each partition is preassigned to a different data shaping level. Data to be stored in the non-volatile storage is shaped based on its entropy. The control circuit is configured to write shaped data to a partition of the multiple partitions that is preassigned to a same shaping level as the shaped data.
Claims16
A non-volatile storage apparatus, comprising:
- a non-volatile storage structure comprising non-volatile memory cells organized into multiple physical partitions, each physical partition of the multiple physical partitions is preassigned to a different shaping level;
- and
- a control circuit connected to the non-volatile storage structure, the control circuit is configured to:
- receive data,
- determine entropy of the received data,
- choose a shaping level for the received data based on the determined entropy,
- shape the received data to achieve the chosen shaping level which results in shaped data,
- choose a physical partition of the multiple physical partitions that is preassigned to the same shaping level as the shaped data, and
- write the shaped data to the chosen physical partition of the multiple physical partitions that is preassigned to the same shaping level as the shaped data.
A non-volatile storage apparatus, comprising:
- a non-volatile storage structure comprising non-volatile memory cells organized into multiple physical partitions, each physical partition of the multiple physical partitions is preassigned to a different shaping level;
- and
- a control circuit connected to the non-volatile storage structure, the control circuit is configured to write shaped data to a physical partition of the multiple physical partitions that is preassigned to a same shaping level as the shaped data;
- the control circuit is configured to receive a request to read data at an address, each of the multiple physical partitions has a location corresponding to the address;
- the control circuit is configured to choose one of the multiple physical partitions, read a data chunk from the chosen physical partition, and determine whether the data chunk read is correct data until the control circuit finds the correct data;
- and
- the control circuit is configured to report the correct data.
A method for writing data to non-volatile memory, comprising:
- accessing a unit of data;
- determining entropy of the unit of data;
- choosing a shaping level for the unit of data based on the determined entropy;
- shaping the unit of data to achieve the chosen shaping level;
- choosing a partition of the non-volatile memory that is preassigned to the chosen shaping level;
- and
- programming the shaped unit of data into the chosen partition of the non-volatile memory that is preassigned to the chosen shaping level.
A non-volatile storage apparatus, comprising:
- a host interface configured to communicate with a host;
- a memory interface configured for communication with non-volatile storage;
- and
- a processor connected to the host interface and the memory interface, the processor is configured to receive a unit of data and an indication of a shaping level from a host via the host interface, the processor configured to shape the unit of data to achieve the shaping level, the processor is configured to choose a partition of the non-volatile storage based on the indication of the shaping level and program the shaped unit of data into the chosen partition via the memory interface.
Dependencies are inferred from the claim text.