IP Library Granted Patent US 11,797,228
Granted Patent B2
US 11,797,228 · App. 17/357,004 · Granted Oct 24, 2023

Efficient handling of background operations for improving sustained performance of host reads and writes

Inventors: Sridhar Prudviraj Gunda (Bangalore, IN); Yarriswamy Chandranna (Bangalore, IN)
Assignee: Western Digital Technologies, Inc.
G06F3/0659G06F3/0613G06F3/0647G06F3/0653G06F3/0679G06F3/0608
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,797,228
App. No.
17/357,004
Granted
Oct 24, 2023
Kind
B2
Abstract

A data storage device including, in one implementation, a non-volatile memory device having a memory block including a number of memory dies, and a controller coupled to the non-volatile memory device. An activity level of the data storage device is monitored to determine whether the data storage device is in an idle condition based on the monitored activity level. Background operations are performed in response to the data storage device being determined to be in an idle condition Relocation operations are then performed in response to determining that the data storage device remains in the idle condition, wherein the relocation operations are executed in an order based on a priority level associated with each of the relocation operations.

Claims (42)

1. A data storage device, comprising:

a non-volatile memory device including a plurality of memory dies; and

a controller coupled to the non-volatile memory device and configured to:

monitor an activity level of the data storage device,

determine whether the data storage device is in an idle condition based on the monitored activity level,

perform one or more background operations in response to determining that the data storage device is in the idle condition,

determine whether the data storage device remains in the idle condition after performing the one or more background operations, and

perform one or more relocation operations in response to determining that the data storage device remains in the idle condition, wherein the one or more relocation operations are executed in an order based on a relocation priority associated with each of the one or more relocation operations,

wherein the order is different from an order based on a queue arrival,

wherein the one or more relocation operations comprise one or more of a QLC-QLC compaction operation, an SLC-SLC compaction operation, and a SLC-QLC folding operation,

wherein the QLC-QLC compaction operation has a higher priority than the SLC-SLC compaction operation and the SLC-QLC folding operation, and

wherein the SLC-SLC compaction operation has a higher priority than the SLC-QLC folding operation.

2. The data storage device of claim 1 , wherein the data storage device is determined to be in the idle condition where no activity is detected by the controller for a predetermined period of time.

3. The data storage device of claim 1 , wherein the relocation priority associated with each of the one or more relocation operations is based on a time period required to complete the each of the one or more relocation operations.

4. The data storage device of claim 3 , wherein a first time period has a higher priority than a second time period, where the first time period is greater than the second time period.

5. A method performed by data storage device having a controller coupled to a non-volatile memory device, the method comprising:

monitoring an activity level of the data storage device;

determining whether the data storage device is in an idle condition based on the monitored activity level;

performing one or more background operations in response to determining that the data storage device is in the idle condition;

determining whether the data storage device remains in the idle condition after performing the one or more background operations; and

performing one or more relocation operations in response to determining that the data storage device remains in the idle condition, wherein the one or more relocation operations are executed in an order based on a relocation priority associated with each of the one or more relocation operations,

wherein the order is different from an order based on a queue arrival,

wherein the one or more relocation operations comprise one or more of a QLC-QLC compaction operation, an SLC-SLC compaction operation, and a SLC-QLC folding operation,

wherein the QLC-QLC compaction operation has a higher priority than the SLC-SLC compaction operation and the SLC-QLC folding operation, and

wherein the SLC-SLC compaction operation has a higher priority than the SLC-QLC folding operation.

6. The method of claim 5 wherein the data storage device is determined to be in the idle condition where no activity is detected by the controller for a predetermined period of time.

7. The method of claim 5 , wherein the relocation priority associated with each of the one or more relocation operations is based on a time period required to complete the each of the one or more relocation operations.

8. The method of claim 7 , wherein a first time period has a higher priority than a second time period, where the first time period is greater than the second time period.

9. A data storage device, comprising:

a non-volatile memory device; and

a controller coupled to the non-volatile memory device and configured to:

monitor an activity level of the data storage device;

determine whether the data storage device is in an idle condition based on no activity being detected for a predetermined period of time;

perform one or more background operations in response to determining that the data storage device is in the idle condition;

determine whether the data storage device remains in the idle condition after performing the one or more background operations; and

perform one or more relocation operations in response to determining that the data storage device remains in the idle condition, wherein the one or more relocation operations are executed in an order based on a relocation priority associated with each of the one or more relocation operations,

wherein the relocation priority is based on a time period required to complete the each of the one or more relocation operations,

wherein the one or more relocation operations comprise one or more of a QLC-QLC compaction operation, an SLC-SLC compaction operation, and a SLC-QLC folding operation,

wherein the QLC-QLC compaction operation has a higher priority than the SLC-SLC compaction operation and the SLC-QLC folding operation, and

wherein the SLC-SLC compaction operation has a higher priority than the SLC-QLC folding operation.

10. The data storage device of claim 9 , wherein the predetermined period of time is 200 milliseconds.

11. The data storage device of claim 9 , wherein a first time period has a higher priority than a second time period to complete, where the first time period is greater than the second time period.

Assignments (10)
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 - 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 057651 FRAME 0296 Recorded Feb 8, 2022
From: JPMORGAN CHASE BANK, N.A.
To: WESTERN DIGITAL TECHNOLOGIES, INC.
Reel/Frame 058981/0958 →
SECURITY INTEREST Recorded Sep 17, 2021
From: WESTERN DIGITAL TECHNOLOGIES, INC.
To: JPMORGAN CHASE BANK, N.A., AS AGENT
Reel/Frame 057651/0296 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 24, 2021
From: PRUDVIRAJ GUNDA, SRIDHAR; CHANDRANNA, YARRISWAMY
To: WESTERN DIGITAL TECHNOLOGIES, INC.
Reel/Frame 056657/0511 →