IP Library Granted Patent US 11,842,062
Granted Patent B2
US 11,842,062 · App. 17/650,490 · Granted Dec 12, 2023

Method of handling irregular MetaBlock wear leveling and UGSD boot time improvement

Inventors: Kalpit Bordia (Bengaluru, IN); Vinayak Bhat (Bengaluru, IN); Raghavendra Gopalakrishnan (Bengaluru, IN)
Assignee: Western Digital Technologies, Inc.
G06F3/064G06F3/0604G06F3/0679G06F3/0644
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,842,062
App. No.
17/650,490
Granted
Dec 12, 2023
Kind
B2
Abstract

The present disclosure generally relates to using irregular MetaBlocks (IRMBs) in both host and control pools. The IRMBs are used to ensure efficient wear leveling. Blocks in the control pool are swapped with blocks in the host pool upon exceeding a program-erase count (PEC) threshold. Additionally, the swapping algorithm for IRMBs can be used to ensure an efficient recovery from an ungraceful shutdown (UGSD) event.

Claims (25)

1. A data storage device, comprising:

a memory device; and

a controller coupled to the memory device, the controller configured to:

arrange a host pool comprising a first plurality of MetaBlocks, wherein each MetaBlock of the first plurality comprises at least two blocks;

arrange a control pool comprising a second plurality of MetaBlocks, wherein each MetaBlock of the second plurality comprises at least two blocks, wherein at least one MetaBlock of the control pool is an irregular MetaBlock (IRMB), wherein the IRMB comprises more than one die block from a same flash interface module (FIM); and

swap one or more blocks from the at least two blocks of a first MetaBlock of the second plurality of Metablocks in the control pool with one or more blocks of the at least two blocks of a second MetaBlock of the first plurality of Metablocks of the host pool to create a new MetaBlock.

2. The data storage device of claim 1 , wherein the controller is further configured to determine that one or more thresholds is exceeded prior to the swapping.

3. The data storage device of claim 1 , wherein the controller is configured to determine which MetaBlock in the host pool has a highest program-erase count (PEC).

4. The data storage device of claim 3 , wherein the controller is configured to determine which MetaBlock in the control pool has a lowest PEC.

5. The data storage device of claim 4 , wherein the controller is further configured to compare a difference between the MetaBlock in the host pool having the highest PEC and the MetaBlock in the control pool having the lowest PEC.

6. The data storage device of claim 5 , wherein the controller is further configured to compare the difference to a threshold.

7. The data storage device of claim 1 , wherein the controller is configured to determine whether data in the one or more blocks of the at least two blocks of the second MetaBlock of the first plurality of Metablocks of the host pool that is swapped is valid.

8. The data storage device of claim 1 , wherein the swapping comprises relocating data from the one or more blocks of the at least two blocks of the second MetaBlock of the first plurality of Metablocks of the host pool to the one or more blocks of the at least two blocks of the first MetaBlock of the second plurality of Metablocks in the control pool.

9. The data storage device of claim 1 , wherein after the swapping, at least two blocks of the created new MetaBlock have different program-erase counts.

10. The data storage device of claim 1 , wherein the swapping additionally comprises moving one or more blocks from a MetaBlock in the host pool to a different MetaBlock in the host pool.

11. The data storage device of claim 10 , wherein the created new MetaBlock comprises at least one block having a different program-erase count (PEC) compared to at least one other block of the created new MetaBlock.

12. The data storage device of claim 1 , wherein the controller is configured to detect that an ungraceful shutdown (UGSD) has occurred.

13. The data storage device of claim 12 , wherein the swapping is in response to detecting the UGSD.

14. The data storage device of claim 1 , wherein the controller is further configured to determine the swap is a direct swapping process.

15. The data storage device of claim 14 , wherein the controller is further configured to perform an indirect swapping process.

16. The data storage device of claim 15 , wherein the indirect swapping process is performed after the direct swapping process.

17. The data storage device of claim 1 , wherein the controller is further configured to perform an intra-pool swapping process.

18. The data storage device of claim 17 , wherein the intra-pool swapping process is performed within the host pool and the control pool separately.

19. The data storage device of claim 17 , wherein the intra-pool swapping process is performed within the host pool or the control pool separately.

20. The data storage device of claim 13 , wherein during the UGSD all the blocks of the first plurality of MetaBlocks are write aborted at the same time.

Assignments (8)
PARTIAL RELEASE OF SECURITY INTERESTS Recorded Apr 25, 2025
From: JPMORGAN CHASE BANK, N.A., AS AGENT
To: SANDISK TECHNOLOGIES, INC.
Reel/Frame 071382/0001 →
SECURITY AGREEMENT Recorded Apr 25, 2025
From: SANDISK TECHNOLOGIES, INC.
To: JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT
Reel/Frame 071050/0001 →
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 - A&R LOAN AGREEMENT Recorded Aug 21, 2023
From: WESTERN DIGITAL TECHNOLOGIES, INC.
To: JPMORGAN CHASE BANK, N.A.
Reel/Frame 064715/0001 →
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 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 9, 2022
From: BORDIA, KALPIT; BHAT, VINAYAK; GOPALAKRISHNAN, RAGHAVENDRA
To: WESTERN DIGITAL TECHNOLOGIES, INC.
Reel/Frame 058942/0969 →