IP Library Granted Patent US 11,003,373
Granted Patent B2
US 11,003,373 · App. 16/455,900 · Granted May 11, 2021

Systems and methods for managing physical-to- logical address information

Inventors: Niraj Srimal (San Jose, CA); Ramanathan Muthiah (San Jose, CA)
Assignee: Western Digital Technologies, Inc.
G06F3/064G06F3/0604G06F3/0659G06F3/0673G06F12/0875G06F12/10G06F2212/1044G06F2212/608G06F2212/657
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 11,003,373
App. No.
16/455,900
Granted
May 11, 2021
Kind
B2
Abstract

A method for managing physical-to-logical address information in a memory system includes determining whether a memory fragment of a memory block is a last memory fragment of the memory block. The method also includes, in response to a determination that the memory fragment is not the last memory fragment of the memory block: performing a write operation on the memory fragment; storing, in cache associated with the memory system, physical-to-logical address information associated with the memory fragment; and, in response to a determination that the cache is full, writing, to a next memory fragment of the memory block, control metadata associated with physical-to-logical address information stored in the cache.

Claims (39)

1. A method for managing physical-to-logical address information in a memory system, the method comprising:

determining whether a memory fragment of a memory block is a last memory fragment of the memory block;

in response to a determination that the memory fragment is not the last memory fragment of the memory block:

performing a write operation on the memory fragment;

storing, in cache associated with the memory system, physical-to-logical address information associated with the memory fragment; and

in response to a determination that the cache is full, writing, to a next memory fragment of the memory block, control metadata associated with physical-to-logical address information stored in the cache.

2. The method of claim 1 , wherein the physical-to-logical address information stored in the cache includes sequential data.

3. The method of claim 2 , wherein the control metadata includes logical block address information associated with the memory fragments and a run length, in response to the physical-to-logical address information stored in the cache including sequential data.

4. The method of claim 1 , wherein the physical-to-logical address information stored in the cache includes random data.

5. The method of claim 4 , wherein the control metadata includes logical block address information associated with the memory fragments, in response to the physical-to-logical address information stored in the cache includes random data.

6. The method of claim 1 , further comprising, in response to a determination that the memory fragment is the last memory fragment of the memory block, writing, to the memory fragment, control data associated with the physical-to-logical address information stored in the cache.

7. The method of claim 1 , further comprising, storing, in a master table, information indicating the memory block and offset values indicating a location of the control metadata within the memory block.

8. A controller comprising:

a bus interface in communication with one or more memory blocks of a memory system; and

a processor configured to:

determine whether a memory fragment of a memory block is a last memory fragment of the memory block;

in response to a determination that the memory fragment is not the last memory fragment of the memory block:

perform a write operation on the memory fragment;

store, in cache associated with the memory system, physical-to-logical address information associated with the memory fragment; and

in response to a determination that the cache is full, write, to a next memory fragment of the memory block, control metadata associated with physical-to-logical address information stored in the cache.

9. The controller of claim 8 , wherein the physical-to-logical address information stored in the cache includes sequential data.

10. The controller of claim 9 , wherein the control metadata includes logical block address information associated with the memory fragments and a run length, in response to the physical-to-logical address information stored in the cache including sequential data.

11. The controller of claim 8 , wherein the physical-to-logical address information stored in the cache includes random data.

12. The controller of claim 11 , wherein the control metadata includes logical block address information associated with the memory fragments, in response to the physical-to-logical address information stored in the cache includes random data.

13. The controller of claim 8 , wherein the processor is further configured to, in response to a determination that the memory fragment is the last memory fragment of the memory block, write, to the memory fragment, control data associated with the physical-to-logical address information stored in the cache.

14. The controller of claim 8 , wherein the processor is further configured to store, in a master table, information indicating the memory block and offset values indicating a location of the control metadata within the memory block.

15. A memory management method comprising:

determining whether a memory fragment of a memory block is a last memory fragment of the memory block;

in response to a determination that the memory fragment is not the last memory fragment of the memory block:

performing a write operation on the memory fragment;

storing, in cache associated with the memory system, physical-to-logical address information associated with the memory fragment; and

in response to a determination that the cache is full, writing, to a memory fragment of the memory block, control metadata associated with physical-to-logical address information stored in the cache;

storing, in a master table, information indicating the memory block and offset values indicating a location of the control metadata within the memory block; and

performing a garbage collection operation on the memory block using the master table and the control metadata stored in the memory block.

16. The method of claim 15 , wherein the physical-to-logical address information stored in the cache includes sequential data.

17. The method of claim 16 , wherein the control metadata includes logical block address information associated with the memory fragments and a run length, in response to the physical-to-logical address information stored in the cache including sequential data.

18. The method of claim 15 , wherein the physical-to-logical address information stored in the cache includes random data.

19. The method of claim 18 , wherein the control metadata includes logical block address information associated with the memory fragments, in response to the physical-to-logical address information stored in the cache includes random data.

20. The method of claim 15 , further comprising, in response to a determination that the memory fragment is the last memory fragment of the memory block, writing, to the memory fragment, control data associated with the physical-to-logical address information stored in the cache.

Assignments (8)
PATENT COLLATERAL AGREEMENT Recorded Aug 23, 2024
From: SANDISK TECHNOLOGIES, INC.
To: JPMORGAN CHASE BANK, N.A., AS THE AGENT
Reel/Frame 068762/0494 →
CHANGE OF NAME Recorded Jun 27, 2024
From: SANDISK TECHNOLOGIES, INC.
To: SANDISK TECHNOLOGIES, INC.
Reel/Frame 067982/0032 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 29, 2024
From: WESTERN DIGITAL TECHNOLOGIES, INC.
To: SANDISK TECHNOLOGIES, INC.
Reel/Frame 067567/0682 →
PATENT COLLATERAL AGREEMENT - DDTL LOAN AGREEMENT Recorded Aug 21, 2023
From: WESTERN DIGITAL TECHNOLOGIES, INC.
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 067045/0156 →
PATENT COLLATERAL AGREEMENT - A&R LOAN AGREEMENT Recorded Aug 21, 2023
From: WESTERN DIGITAL TECHNOLOGIES, INC.
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 064715/0001 →
RELEASE OF SECURITY INTEREST AT REEL 052915 FRAME 0566 Recorded Feb 8, 2022
From: JPMORGAN CHASE BANK, N.A.
To: WESTERN DIGITAL TECHNOLOGIES, INC.
Reel/Frame 059127/0001 →
SECURITY INTEREST Recorded Feb 6, 2020
From: WESTERN DIGITAL TECHNOLOGIES, INC.
To: JPMORGAN CHASE BANK, N.A., AS AGENT
Reel/Frame 052915/0566 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 28, 2019
From: SRIMAL, NIRAJ; MUTHIAH, RAMANATHAN
To: WESTERN DIGITAL TECHNOLOGIES, INC.
Reel/Frame 049619/0249 →