IP Library Granted Patent US 12,183,386
Granted Patent B2
US 12,183,386 · App. 17/903,750 · Granted Dec 31, 2024

Optimization of non-aligned host writes

Inventors: Alexander Bazarsky (Holon, IL); Judah Gamliel Hahn (Ofra, IL); Michael Ionin (Rehovot, IL)
Assignee: Sandisk Technologies, Inc.
G11C11/4085G11C11/40607G11C11/5628
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,183,386
App. No.
17/903,750
Granted
Dec 31, 2024
Kind
B2
Abstract

The present disclosure generally relates to aligning non-aligned data for more efficient data reading. Data for write commands does not always perfectly align, yet the data is written in order of write command receipt. In such cases, aligned chunks of data may be split into two word lines (WLs) due to the presence of previously received smaller chunks of data. Rather than writing the data in order, the smaller chunks of data, which are non-aligned, are held in a buffer and written later to ensure that any aligned chunks of data remain aligned when written to the memory device. Once sufficient smaller chunks or data have accumulated to be aligned, or upon a need to write the smaller chunks upon reaching a threshold, the smaller chunks are written together in a single WL so as to not cause non-alignment of aligned data.

Claims (53)

1. A data storage device, comprising:

a memory device; and

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

accumulate data to be written to the memory device in a write buffer;

determine whether a current write pattern fits aligned after non-aligned write;

split the data into chunks where a small chunk of the chunks is non-aligned and another chunk is aligned;

rearrange the data to align with a word line; and

write the data to the memory device, wherein the small chunk is written later to ensure the another chunk remains aligned when written to the memory device.

2. A data storage device, comprising:

a memory device; and

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

accumulate data to be written to the memory device in a write buffer;

determine whether a current write pattern fits aligned after non-aligned write;

rearrange the data to align with a word line;

write the data to the memory device;

receive a first write command, wherein data associated with the first write command is non-aligned; and

receive a second write command, wherein data associated with the second write command is aligned.

3. The data storage device of claim 2 , wherein the controller is further configured to write the data associated with the second write command to the memory device, and wherein the data associated with the first write command remains in the write buffer after writing the data associated with the second write command.

4. The data storage device of claim 2 , wherein the controller is further configured to write the data associated with the first write command to a different word line than the data associated with the second write command.

5. The data storage device of claim 4 , wherein the data associated with the first write command is written to the memory device after the data associated with the second write command is written to the memory device.

6. The data storage device of claim 1 , wherein the accumulating comprises accumulating sufficient data to be aligned.

7. The data storage device of claim 1 , wherein the controller is configured to write aligned data to the memory device upon determining that the data is aligned.

8. A data storage device, comprising:

a memory device; and

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

accumulate data to be written to the memory device in a write buffer;

determine whether a current write pattern fits aligned after non-aligned write;

rearrange the data to align with a word line;

write the data to the memory device,

wherein an aligned write is a jumbo word line spanning multiple dies.

9. The data storage device of claim 1 , wherein the controller is further configured to detect a read pattern on two word lines and re-align data associated with the read pattern.

10. A data storage device, comprising:

a memory device; and

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

detect a read pattern on two word lines that fits aligned after non-aligned read;

schedule re-alignment on the two word lines; and

re-align the two word lines on the memory device.

11. The data storage device of claim 10 , wherein the re-alignment is scheduled to occur during background operations (BKOPS).

12. The data storage device of claim 10 , wherein the re-alignment occurs during foreground operations upon reaching a threshold.

13. The data storage device of claim 12 , wherein the threshold is scheduling re-alignment of the two word lines two times prior to background operations (BKOPS) occurring.

14. The data storage device of claim 10 , wherein the re-aligning occurs between completion of a read operation associated with the detecting and a next command's interpretation.

15. The data storage device of claim 14 , wherein the re-aligning comprises retrieving data associated with the read operation from cache and storing the data in the memory device.

16. The data storage device in claim 15 , wherein the detecting comprises retrieving the data associated with the read operation from a first location in the memory device, and wherein storing the data in the memory device comprises storing the data in a second location distinct from the first location.

17. The data storage device of claim 10 , wherein the scheduling comprises determining whether to performing the re-aligning during background operations (BKOPS) or foreground operations.

18. A data storage device, comprising:

memory means; and

a controller coupled to the memory means, wherein the controller is configured to:

determine that either a write pattern or a read pattern is not-aligned;

split data into chunks where a small chunk of the chunks is non-aligned and another chunk is aligned;

re-align data associated with the write pattern or the read pattern; and

write the re-aligned data to the memory means, wherein the small chunk is written later to ensure the another chunk remains aligned when written to the memory means.

19. The data storage device of claim 18 , wherein for re-aligning data associated with the write pattern, data for write commands are written out of order of receipt.

20. The data storage device of claim 18 , wherein for re-aligning data associated with the read pattern, data for the read commands is written to the memory means from a buffer in between a read operation associated with the read pattern and processing a next command.

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 Jan 10, 2023
From: BAZARSKY, ALEXANDER; HAHN, JUDAH GAMLIEL; IONIN, MICHAEL
To: WESTERN DIGITAL TECHNOLOGIES, INC.
Reel/Frame 062331/0239 →