IP Library Granted Patent US 12,112,062
Granted Patent B2
US 12,112,062 · App. 17/356,999 · Granted Oct 8, 2024

Write performance by relocation during sequential reads

Inventors: Sridhar Prudviraj Gunda (Bangalore, IN); Yarriswamy Chandranna (Bangalore, IN)
Assignee: Sandisk Technologies, Inc.
G06F3/0659G06F3/0611G06F3/0679G11C16/10G11C16/26G11C16/0483
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,112,062
App. No.
17/356,999
Granted
Oct 8, 2024
Kind
B2
Abstract

A data storage device includes a non-volatile memory device including a memory block including a number of memory dies, and a controller coupled to the non-volatile memory device. A read command is received from an external device and the controller determines whether a read operation associated with the read command is a sequential read operation. One or more relocation operations are performed in response to determining that the read operation is a sequential read operation. The one or more relocation operations are executed in an order based on a priority associated with each of the one or more relocation operations.

Claims (34)

1. A data storage device, comprising:

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

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

receive a read command from an external device,

determine whether a read operation associated with the read command is a sequential read operation, and

in response to determining that the read operation is the sequential read operation, executing one or more relocation operations, wherein the one or more relocation operations are executed in an order based on a priority order associated with each of the one or more relocation operations,

wherein the priority is based on a type of relocation operation associated with the each of the one or more relocation operations,

wherein the one or more relocation operations comprise one or more of a Quad Level Cell (“QLC”)-QLC compaction operation type, a Single Level Cell (“SLC”)-SLC compaction operation type, and an SLC-QLC folding operation type, and

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

2. The data storage device of claim 1 , wherein the read operation is determined to be the sequential read operation based on a consecutive quantity of memory blocks being accessed and exceeding a predetermined threshold.

3. The data storage device of claim 1 , wherein the SLC-SLC compaction operation type has a higher priority order than the SLC-QLC folding operation type.

4. The data storage device of claim 1 , wherein the priority order 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.

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

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

receiving a read command from an external device;

determining whether a read operation associated with the read command is a sequential read operation; and

executing one or more relocation operations in response to determining that the read operation is the sequential read operation, wherein the one or more relocation operations are executed in an order based on a priority order associated with each of the one or more relocation operations, wherein the priority order is associated with a type of the each of the one or more relocation operations, and wherein the one or more relocation operations comprise one or more of a Quad Level Cell (“QLC”)-QLC compaction operation type, a Single Level Cell (“SLC”)-SLC compaction operation type, and an SLC-QLC folding operation type;

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

7. The method of claim 6 , wherein the read operation is determined to be the sequential read operation based on a consecutive quantity of memory blocks being accessed and exceeding a predetermined threshold.

8. The method of claim 6 , wherein the SLC-SLC compaction operation type has a higher priority order than the SLC-QLC folding operation type.

9. The method of claim 6 , wherein the priority order 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.

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

11. A data storage device, comprising:

a non-volatile memory device including a memory block, the memory block including a plurality of memory dies and at least one flash management unit; and

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

receive a read command from an external device;

determine whether a read operation associated with the read command is a sequential read operation based on a consecutive quantity of flash management units being accessed and exceeding a predetermined threshold; and

in response to determining that the read operation is the sequential read operation, executing one or more relocation operations, wherein the one or more relocation operations are executed in an order based on a priority order associated with a type of each of the one or more relocation operations,

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

wherein the one or more relocation operations comprise one or more of a Quad Level Cell (“QLC”)-QLC compaction operation type, a Single Level Cell (“SLC”)-SLC compaction operation type, and an SLC-QLC folding operation type, and

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

12. The data storage device of claim 11 , wherein the predetermined threshold is 100 kb.

13. The data storage device of claim 11 , wherein the SLC-SLC compaction operation type has a higher priority order than the SLC-QLC folding operation type.

14. The data storage device of claim 11 , wherein a first time period has a higher priority order than a second time period, 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/0456 →
Continuity (1)
Related Publication 20220413757A1 · Dec 29, 2022