IP Library Granted Patent US 12,124,365
Granted Patent B2
US 12,124,365 · App. 17/420,210 · Granted Oct 22, 2024

Data organization for logical to physical table compression

Inventor: Yanhua Bi (Shanghai, CN)
Assignee: Micron Technology, Inc.
G06F12/0246G06F13/1668G06F2212/401G06F2212/7201
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,124,365
App. No.
17/420,210
Granted
Oct 22, 2024
Kind
B2
Abstract

Methods, systems, and devices for data organization for logical to physical table compression are described. The memory system may identify a region that includes one or more logical addresses associated with discontinuous corresponding physical addresses. The memory system may include a plurality of regions of logical addresses and a plurality of memory cells arranged according to a plurality of physical addresses. The memory system may determine a period of inactivity of access operations on the plurality of memory cells and rearrange, during the period of inactivity, information stored within the discontinuous corresponding physical addresses to be within continuous physical addresses of the plurality of physical addresses.

Claims (73)

1. An apparatus, comprising:

a memory system; and

processing circuitry coupled with the memory system and configured to cause the apparatus to:

identify, for the memory system comprising a plurality of regions of logical addresses and a plurality of memory cells arranged according to a plurality of physical addresses, a region of the plurality of regions having one or more logical addresses associated with discontinuous corresponding physical addresses of the plurality of physical addresses based at least in part on a quantity of the one or more logical addresses associated with the discontinuous corresponding physical addresses satisfying a threshold;

determine a period of inactivity of access operations on the plurality of memory cells; and

rearrange, during the period of inactivity, information stored within the discontinuous corresponding physical addresses to be within continuous physical addresses of the plurality of physical addresses.

2. An apparatus, comprising:

a memory system; and

processing circuitry coupled with the memory system and configured to cause the apparatus to:

identify, for the memory system comprising a plurality of regions of logical addresses and a plurality of memory cells arranged according to a plurality of physical addresses, a region of the plurality of regions having one or more logical addresses associated with discontinuous corresponding physical addresses of the plurality of physical addresses;

determine a period of inactivity of access operations on the plurality of memory cells;

rearrange, during the period of inactivity, information stored within the discontinuous corresponding physical addresses to be within continuous physical addresses of the plurality of physical addresses;

identify a second region of the plurality of regions having one or more logical addresses associated with the discontinuous corresponding physical addresses of the plurality of physical addresses; and

suppress rearranging information stored within the discontinuous corresponding physical addresses associated with the second region based at least in part on determining that a write amplify factor satisfies a threshold.

3. The apparatus of claim 1 , wherein the processing circuitry is further configured to cause the apparatus to:

determine whether a read count for the region satisfies a second threshold based at least in part on identifying the region, wherein rearranging the information is based at least in part on determining that the read count satisfies the second threshold.

4. The apparatus of claim 1 , wherein, to rearrange the information, the processing circuitry is configured to cause the apparatus to:

read data associated with the plurality of physical addresses; and

write the data associated with the plurality of physical addresses to a second region of the plurality of regions having the one or more logical addresses associated with continuous corresponding physical addresses of the plurality of physical addresses based at least in part on reading the data, wherein rearranging the information is based at least in part on reading the data and writing the data.

5. The apparatus of claim 1 , wherein the processing circuitry is further configured to cause the apparatus to:

store a first physical address of the plurality of physical addresses in a logical-to-physical table of the memory system based at least in part on rearranging the information.

6. The apparatus of claim 1 , wherein the processing circuitry is further configured to cause the apparatus to:

store an indicator, in a logical-to-physical table of the memory system, that the information stored within the discontinuous corresponding physical addresses is rearranged to be within the continuous physical addresses based at least in part on rearranging the information.

7. The apparatus of claim 1 , wherein the processing circuitry is further configured to cause the apparatus to:

receive a command to access a logical block address in the region; and

loading, in a cache associate with a logical-to-physical table, a representation of the logical-to-physical table for the region based at least in part on receiving the command, wherein the representation includes a first physical address and excludes additional physical addresses of the continuous physical addresses corresponding to the region.

8. The apparatus of claim 1 , wherein the processing circuitry is further configured to cause the apparatus to:

determine whether the region having the one or more logical addresses associated with the discontinuous corresponding physical addresses of the plurality of physical addresses is occupied based at least in part on identifying the region; and

select the region based at least in part on determining that the region is occupied, wherein rearranging the information is based at least in part on selecting the region.

9. A non-transitory computer-readable medium storing code comprising instructions, which when executed by processing circuitry of an electronic device, cause the electronic device to:

identify, for a memory system comprising a plurality of regions of logical addresses and a plurality of memory cells arranged according to a plurality of physical addresses, a region of the plurality of regions having one or more logical addresses associated with discontinuous corresponding physical addresses of the plurality of physical addresses based at least in part on a quantity of the one or more logical addresses associated with the discontinuous corresponding physical addresses satisfying a threshold;

determine a period of inactivity of access operations on the plurality of memory cells; and

rearrange, during the period of inactivity, information stored within the discontinuous corresponding physical addresses to be within continuous physical addresses of the plurality of physical addresses.

10. A non-transitory computer-readable medium storing code comprising instructions, which when executed by processing circuitry of an electronic device, cause the electronic device to:

identify, for a memory system comprising a plurality of regions of logical addresses and a plurality of memory cells arranged according to a plurality of physical addresses, a region of the plurality of regions having one or more logical addresses associated with discontinuous corresponding physical addresses of the plurality of physical addresses;

determine a period of inactivity of access operations on the plurality of memory cells;

rearrange, during the period of inactivity, information stored within the discontinuous corresponding physical addresses to be within continuous physical addresses of the plurality of physical addresses;

identify a second region of the plurality of regions having one or more logical addresses associated with the discontinuous corresponding physical addresses of the plurality of physical addresses; and

suppress rearranging information stored within the discontinuous corresponding physical addresses associated with the second region based at least in part on determining that a write amplify factor satisfies a threshold.

11. The non-transitory computer-readable medium of claim 9 , wherein the instructions, when executed by the processing circuitry of the electronic device, further cause the electronic device to:

determine whether a read count for the region satisfies a second threshold based at least in part on identifying the region, wherein rearranging the information is based at least in part on determining that the read count satisfies the second threshold.

12. The non-transitory computer-readable medium of claim 9 , wherein the instructions that, when executed by the processing circuitry of the electronic device, cause the electronic device to rearrange the information, when executed by the processing circuitry of the electronic device, cause the electronic device to:

read data associated with the plurality of physical addresses; and

write the data associated with the plurality of physical addresses to a second region of the plurality of regions having the one or more logical addresses associated with continuous corresponding physical addresses of the plurality of physical addresses based at least in part on reading the data, wherein rearranging the information is based at least in part on reading the data and writing the data.

13. The non-transitory computer-readable medium of claim 9 , wherein the instructions, when executed by the processing circuitry of the electronic device, further cause the electronic device to:

store a first physical address of the plurality of physical addresses in a logical-to-physical table of the memory system based at least in part on rearranging the information.

14. The non-transitory computer-readable medium of claim 9 , wherein the instructions, when executed by the processing circuitry of the electronic device, further cause the electronic device to:

store an indicator, in a logical-to-physical table of the memory system, that the information stored within the discontinuous corresponding physical addresses is rearranged to be within the continuous physical addresses based at least in part on rearranging the information.

15. The non-transitory computer-readable medium of claim 9 , wherein the instructions, when executed by the processing circuitry of the electronic device, further cause the electronic device to:

receive a command to access a logical block address in the region; and

loading, in a cache associate with a logical-to-physical table, a representation of the logical-to-physical table for the region based at least in part on receiving the command, wherein the representation includes a first physical address and excludes additional physical addresses of the continuous physical addresses corresponding to the region.

16. The non-transitory computer-readable medium of claim 9 , wherein the instructions, when executed by the processing circuitry of the electronic device, further cause the electronic device to:

determine whether the region having the one or more logical addresses associated with the discontinuous corresponding physical addresses of the plurality of physical addresses is occupied based at least in part on identifying the region; and

select the region based at least in part on determining that the region is occupied, wherein rearranging the information is based at least in part on selecting the region.

17. A method, comprising:

identifying, for a memory system comprising a plurality of regions of logical addresses and a plurality of memory cells arranged according to a plurality of physical addresses, a region of the plurality of regions having one or more logical addresses associated with discontinuous corresponding physical addresses of the plurality of physical addresses based at least in part on a quantity of the one or more logical addresses associated with the discontinuous corresponding physical addresses satisfying a threshold;

determining a period of inactivity of access operations on the plurality of memory cells; and

rearranging, during the period of inactivity, information stored within the discontinuous corresponding physical addresses to be within continuous physical addresses of the plurality of physical addresses.

18. A method, comprising:

identifying, for a memory system comprising a plurality of regions of logical addresses and a plurality of memory cells arranged according to a plurality of physical addresses, a region of the plurality of regions having one or more logical addresses associated with discontinuous corresponding physical addresses of the plurality of physical addresses;

determining a period of inactivity of access operations on the plurality of memory cells;

rearranging, during the period of inactivity, information stored within the discontinuous corresponding physical addresses to be within continuous physical addresses of the plurality of physical addresses;

identifying a second region of the plurality of regions having one or more logical addresses associated with the discontinuous corresponding physical addresses of the plurality of physical addresses; and

suppressing rearranging information stored within the discontinuous corresponding physical addresses associated with the second region based at least in part on determining that a write amplify factor satisfies a threshold.

19. The method of claim 17 , further comprising:

determining whether a read count for the region satisfies a second threshold based at least in part on identifying the region, wherein rearranging the information is based at least in part on determining that the read count satisfies the second threshold.

20. The method of claim 17 , wherein rearranging the information further comprises:

reading data associated with the plurality of physical addresses; and

writing the data associated with the plurality of physical addresses to a second region of the plurality of regions having the one or more logical addresses associated with continuous corresponding physical addresses of the plurality of physical addresses based at least in part on reading the data, wherein rearranging the information is based at least in part on reading the data and writing the data.

21. The method of claim 17 , further comprising:

storing a first physical address of the plurality of physical addresses in a logical-to-physical table of the memory system based at least in part on rearranging the information.

22. The method of claim 17 , further comprising:

storing an indicator, in a logical-to-physical table of the memory system, that the information stored within the discontinuous corresponding physical addresses is rearranged to be within the continuous physical addresses based at least in part on rearranging the information.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 10, 2021
From: BI, YANHUA
To: MICRON TECHNOLOGY, INC.
Reel/Frame 057132/0317 →
Continuity (1)
Related Publication 20240078176A1 · Mar 7, 2024