IP Library Granted Patent US 11,640,254
Granted Patent B2
US 11,640,254 · App. 17/412,153 · Granted May 2, 2023

Controlled imbalance in super block allocation in ZNS SSD

Inventors: Ravishankar Surianarayanan (Bangalore, IN); Matias Bjorling (Copenhagen, DK)
Assignee: Western Digital Technologies, Inc.
G06F3/064G06F3/0604G06F3/0631G06F3/0659G06F3/0688
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,640,254
App. No.
17/412,153
Granted
May 2, 2023
Kind
B2
Abstract

A data storage device includes a memory device and a controller coupled to the memory device. The memory device includes a plurality of super devices. The controller is configured to set a free space threshold value for amount of free space that each super device of the plurality of super devices can have, determine that at least one super device of the plurality of super devices is at or above the free space threshold, determine that cold zones are disposed in more than one super device of the plurality of super devices, move data from the cold zones to a first super device of the plurality of super devices wherein after moving the data, all super devices are below the free space threshold, and allocate all new super blocks among the plurality of super devices without allocating any new super blocks to the first super device.

Claims (34)

1. A data storage device, comprising:

a memory device comprising a plurality of super devices; and

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

set a free space threshold value for an amount of free space that each super device of the plurality of super devices can have;

determine that at least one super device of the plurality of super devices is at or above the free space threshold;

determine that a plurality of cold zones are disposed in more than one super device of the plurality of super devices, wherein a zone is classified as a cold zone based on determining that a zone reset count of the zone is less than or equal to a zone reset threshold, and wherein the zone is classified as a hot zone based on determining that the zone reset count of the zone is greater than the zone reset threshold;

move data from the plurality of cold zones to a first super device of the plurality of super devices, wherein after moving the data, all super devices are below the free space threshold, wherein the controller is configured to move the data from the plurality of cold zones to ensure that a greater number of cold zones are concentrated in the first super device of the plurality of super devices than in other super devices of the plurality of super devices, and wherein the cold zone is a zone that is overwritten less than the hot zone; and

allocate all new super blocks among the plurality of super devices without allocating any new super blocks to the first super device.

2. The data storage device of claim 1 , wherein each new super block comprises at least one zone of a zone namespace (ZNS).

3. The data storage device of claim 1 , wherein the allocating comprises evenly distributing all new super blocks.

4. The data storage device of claim 1 , wherein allocating comprises distributing new super blocks round robin.

5. The data storage device of claim 1 , wherein allocating comprises distributing a first super block of the new super blocks to a super device having a greatest amount of free space.

6. The data storage device of claim 1 , wherein allocating further comprises distributing new super blocks one at a time, and wherein the distributing occurs to a super block that has a greatest amount of free space.

7. The data storage device of claim 1 , wherein allocating further comprises randomly distributing the new super blocks.

8. The data storage device of claim 1 , wherein allocating further comprises unevenly distributing the new super blocks.

9. A data storage device, comprising:

a memory device, the memory device having a plurality of super devices; and

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

relocate all data from all of a plurality of cold zones from the plurality of super devices into a first super device of the plurality of super devices, wherein a zone is classified as a cold zone based on determining that a zone reset count of the zone is less than or equal to a zone reset threshold, wherein the zone is classified as a hot zone based on determining that the zone reset count of the zone is greater than the zone reset threshold, wherein the controller is configured to relocate all the data from all of the plurality of cold zones to ensure that a greater number of cold zones are concentrated in the first super device of the plurality of super devices than in other super devices of the plurality of super devices, and wherein the cold zone is a zone that is overwritten less than the hot zone; and

allocate super blocks to super devices of the plurality of super devices based upon amount of available free space, wherein the super blocks are allocated round robin, and wherein the super blocks are not allocated to the first super device.

10. The data storage device of claim 9 , wherein at least one super device has a super block prior to allocating, and wherein the at least one super block contains a plurality of zones.

11. The data storage device of claim 10 , wherein the plurality of zones comprises one or more cold zones, one or more hot zones, or combinations thereof.

12. The data storage device of claim 9 , wherein data is written sequentially to the zones disposed in the super blocks.

13. The data storage device of claim 9 , wherein the controller is configured to remap the relocated data.

14. The data storage device of claim 9 , wherein the relocating all data occurs as a background operation.

15. A data storage device, comprising:

memory means comprising a plurality of super devices; and

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

determine that a plurality of cold zones are dispersed across the plurality of super devices, wherein a zone is classified as a cold zone based on determining that a zone reset count of the zone is less than or equal to a zone reset threshold, and wherein the zone is classified as a hot zone based on determining that the zone reset count of the zone is greater than the zone reset threshold;

consolidate data of the plurality of cold zones into a first super device of the plurality of super devices, wherein the controller is configured to consolidate data to ensure that a greater number of cold zones are concentrated in the first super device of the plurality of super devices than in other super devices of the plurality of super devices, wherein the cold zone is a zone that is overwritten less than the hot zone;

determine that a second super device of the plurality of super devices is at or above a free space threshold; and

evenly allocate super blocks to other super devices of the plurality of super devices, wherein the super blocks are not allocated to the first super device or the second super device.

16. The data storage device of claim 15 , wherein the controller is configured to ensure an even distribution of hot zones across the plurality of super devices other than the first super device and the second super device.

17. The data storage device of claim 15 , wherein the controller is configured to ensure a substantially even distribution of free space zones across the plurality of super devices other than the first super device and the second super device.

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 - 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 →
RELEASE OF SECURITY INTEREST AT REEL 058426 FRAME 0815 Recorded Feb 8, 2022
From: JPMORGAN CHASE BANK, N.A.
To: WESTERN DIGITAL TECHNOLOGIES, INC.
Reel/Frame 058965/0679 →
SECURITY INTEREST Recorded Dec 9, 2021
From: WESTERN DIGITAL TECHNOLOGIES, INC.
To: JPMORGAN CHASE BANK, N.A., AS AGENT
Reel/Frame 058426/0815 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 30, 2021
From: SURIANARAYANAN, RAVISHANKAR; BJORLING, MATIAS
To: WESTERN DIGITAL TECHNOLOGIES, INC.
Reel/Frame 057324/0850 →