IP Library Granted Patent US 11,442,646
Granted Patent B2
US 11,442,646 · App. 17/186,764 · Granted Sep 13, 2022

Identified zones for optimal parity sharing zones

Inventor: Dinesh Kumar Agarwal (Bangalore, IN)
Assignee: Western Digital Technologies Inc.
G06F3/0644G06F3/0604G06F3/0659G06F3/0673G06F11/1004
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,442,646
App. No.
17/186,764
Granted
Sep 13, 2022
Kind
B2
Abstract

Storage devices are capable of identifying zones for sharing parity blocks across zones. Active zones may be segregated across multiple active zones having similar zone properties, and grouped so that parity buffers can be shared. By identifying zones for optimal parity sharing, storage devices and systems can: (i) maintain independent parity for all zones during initial zone writes (i.e. during an erased state when data is written directly to pages and not to the zones), (ii) track zone write pointers and frequency of writes in the zones, (iii) segregate zones with higher correlation and group them together, (iv) utilize these groupings placed across various channels so that zones with high correlations, comprising of the zones that are written together and at the same rate, share the parity buffers, and (v) load and XOR individual parity buffers for optimal parity sharing across all zones.

Claims (41)

1. A storage device, comprising:

one or more memories; and

one or more controllers configured to:

maintain independent parity blocks for first zones at an initial zone write command;

track a plurality of write command properties associated with the first zones;

segregate a plurality of second zones from the first zones, wherein the plurality of second zones are initially associated with first channels;

group the plurality of second zones into zone groups; and

reallocate the plurality of second zones from the zone groups across a plurality of channels, such that the independent parity blocks are shared with the plurality of second zones of the zone groups based on zones with high correlation.

2. The storage device of claim 1 , further comprising loading the independent parity blocks with an XOR circuit for sharing across the zone groups.

3. The storage device of claim 1 , wherein the plurality of channels comprises the first channels and second channels.

4. The storage device of claim 1 , wherein one or more of the first channels associated with the plurality of second zones are not the same as the second channels of the plurality of second zones.

5. The storage device of claim 1 , wherein the plurality of write command properties are comprised of at least one or more of zone write pointers, frequency of writes, and zones written together most of the time.

6. The storage device of claim 1 , wherein segregating the plurality of second zones from the first zones is based on the zones with high correlations.

7. The storage device of claim 6 , wherein the zones with high correlations are comprised of zones that are written together and at the same rate, and wherein the independent parity blocks are shared with the plurality of second zones of the zone groups based on the zones with high correlation instead of zones with high physical proximity.

8. The storage device of claim 1 , wherein the zones with high correlation from the zone groups share a same independent parity blocks.

9. A method of identifying zones for parity sharing in a storage device, comprising:

maintaining independent parity blocks for first zones at an initial zone write command;

tracking a plurality of write command properties associated with the first zones;

segregating a plurality of second zones from the first zones, wherein the plurality of second zones are initially associated with first channels;

grouping the plurality of second zones into zone groups;

reallocating the plurality of second zones from the zone groups across a plurality of channels, wherein the independent parity blocks are shared by the plurality of second zones of the zone groups; and

loading the independent parity blocks through an XOR circuit to form loaded parity blocks for sharing across the zone groups.

10. The method of claim 9 , wherein the grouping of the plurality of second zones is based on any one of zone writes commands, zones written in conjunction with other zones, and zones which are opened with similar properties, and wherein the similar properties include zones having a same first word line.

11. The method of claim 9 , wherein the plurality of channels comprises the first channels and second channels.

12. The method of claim 9 , wherein one or more of the first channels associated with the second zones are not the same as the second channels of the second zones.

13. The method of claim 9 , wherein the plurality of write command properties are comprised of at least one or more of zone write pointers, frequency of writes, and zones written with equal time stamps.

14. The method of claim 9 , wherein segregating the plurality of second zones from the first zones is based on zones with high correlations.

15. The method of claim 13 , wherein the zones with high correlations are comprised of zones that are written together and zones that are written at the same rate.

16. The method of claim 9 , wherein the zones with higher correlation from the zone groups share the same independent parity blocks.

17. A storage device, comprising:

one or more memories; and

one or more controllers configured to cause:

maintaining independent parity blocks for first zones at an initial zone write command;

tracking a plurality of write command properties associated with the first zones;

segregating a plurality of second zones from the first zones, wherein each of the plurality of second zones are initially associated with first channels;

grouping the plurality of second zones into zone groups;

reallocating the plurality of second zones from the zone groups across a plurality of channels, wherein the independent parity blocks are shared by the second zones of the zone groups; and

loading the independent parity blocks through an XOR circuit so as to form loaded parity blocks for sharing across the zone groups.

18. The storage device of claim 17 , wherein the grouping of the plurality of second zones is based on any one of zone writes commands, zones written in conjunction with other zones, and zones which are opened with similar properties, wherein the similar properties include zones having the same first word line.

19. The storage device of claim 17 , wherein the plurality of channels comprise the first channels and second channels.

20. The storage device of claim 17 , wherein one or more of the first channels associated with the plurality of second zones are not the same as the second channels of the plurality of second zones.

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 056285 FRAME 0292 Recorded Feb 8, 2022
From: JPMORGAN CHASE BANK, N.A.
To: WESTERN DIGITAL TECHNOLOGIES, INC.
Reel/Frame 058982/0001 →
SECURITY INTEREST Recorded May 19, 2021
From: WESTERN DIGITAL TECHNOLOGIES, INC.
To: JPMORGAN CHASE BANK, N.A., AS AGENT
Reel/Frame 056285/0292 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 26, 2021
From: AGARWAL, DINESH KUMAR
To: WESTERN DIGITAL TECHNOLOGIES, INC.
Reel/Frame 055427/0853 →