IP Library Granted Patent US 12,223,172
Granted Patent B2
US 12,223,172 · App. 18/090,347 · Granted Feb 11, 2025

Systems, methods, and media for controlling background wear leveling in solid-state drives

Inventors: David G. Dreyer (Oronoco, MN); David J. Pelster (Longmont, CO); Mark Anthony Sumabat Golez (Folsom, CA); Bhargavi Govindarajan (Milpitas, CA)
Assignee: SK hynix NAND Product Solutions Corporation
G06F3/0613G06F3/0653G06F3/0679
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,223,172
App. No.
18/090,347
Granted
Feb 11, 2025
Kind
B2
Abstract

Mechanisms for controlling background wear leveling are provided, including: increasing a first counter; comparing the first counter to a first threshold; and in response to the first counter meeting the first threshold: decreasing the first counter by a value of the first threshold; and triggering background wear leveling. In some embodiments, the first counter is increased in response to receiving a write trigger. In some embodiments, the first threshold is based upon a page size and a number of planes of physical media of an SSD. In some embodiments, the mechanisms further comprise: incrementing a second counter in response to receiving a host write trigger; comparing the second counter to a second threshold; and in response to the second counter meeting the second threshold, decreasing the second counter by the second threshold, wherein the increasing the first counter is performed in response to the second counter meeting the second threshold.

Claims (59)

1. A system for controlling background wear leveling, comprising:

memory; and

at least one processor coupled to the memory and collectively configured to at least:

increment a first counter in response to receiving a host write trigger;

compare the first counter to a first threshold;

in response to the first counter meeting the first threshold, decrease the first counter by the first threshold,

increase a second counter in response to the first counter meeting the first threshold;

compare the second counter to a second threshold; and

in response to the second counter meeting the second threshold:

decrease the second counter by a value of the second threshold; and

trigger background wear leveling.

2. The system of claim 1 , wherein the second threshold is based upon a page size and a number of planes of physical media of a solid-state drive.

3. The system of claim 1 , wherein the at least one processor is also collectively configured to at least:

increment a third counter in response to receiving a defragmentation write trigger;

compare the third counter to a third threshold; and

in response to the third counter meeting the third threshold:

decrease the third counter by the third threshold; and

increase the second counter.

4. The system of claim 3 , wherein the third threshold is the same as the first threshold.

5. The system of claim 1 , wherein the at least one processor is also collectively configured to determine that a specific period of time has passed,

wherein the comparing the second counter to the second threshold is performed in response to determining that a specific period of time has passed.

6. A method for controlling background wear leveling, comprising:

incrementing a first counter in response to receiving a host write trigger using a hardware processor;

comparing the first counter to a first threshold;

in response to the first counter meeting the first threshold, decreasing the first counter by the first threshold,

increasing a second counter in response to the first counter meeting the first threshold;

comparing the second counter to a second threshold; and

in response to the second counter meeting the second threshold:

decreasing the second counter by a value of the second threshold; and

triggering background wear leveling.

7. The method of claim 6 , wherein the second threshold is based upon a page size and a number of planes of physical media of a solid-state drive.

8. The method of claim 6 , further comprising:

incrementing a third counter in response to receiving a defragmentation write trigger;

comparing the third counter to a third threshold; and

in response to the third counter meeting the third threshold:

decreasing the third counter by the third threshold; and

increasing the second counter.

9. The method of claim 8 , wherein the third threshold is the same as the first threshold.

10. The method of claim 6 , further comprising determining that a specific period of time has passed,

wherein the comparing the second counter to the second threshold is performed in response to determining that a specific period of time has passed.

11. A non-transitory computer-readable medium containing computer executable instructions that, when executed by a processor, cause the processor to perform a method for controlling background wear leveling, the method comprising:

incrementing a first counter in response to receiving a host write trigger;

comparing the first counter to a first threshold;

in response to the first counter meeting the first threshold, decreasing the first counter by the first threshold,

increasing a second counter in response to the first counter meeting the first threshold;

comparing the second counter to a second threshold; and

in response to the second counter meeting the second threshold:

decreasing the second counter by a value of the second threshold; and

triggering background wear leveling.

12. The non-transitory computer-readable medium of claim 11 , wherein the second threshold is based upon a page size and a number of planes of physical media of a solid-state drive.

13. The non-transitory computer-readable medium of claim 11 , wherein the method further comprises:

incrementing a third counter in response to receiving a defragmentation write trigger;

comparing the third counter to a third threshold; and

in response to the third counter meeting the third threshold:

decreasing the third counter by the third threshold; and

increasing the second counter.

14. The non-transitory computer-readable medium of claim 13 , wherein the third threshold is the same as the first threshold.

15. The non-transitory computer-readable medium of claim 11 , wherein the method further comprises determining that a specific period of time has passed,

wherein the comparing the second counter to the second threshold is performed in response to determining that a specific period of time has passed.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 20, 2023
From: DREYER, DAVID G.; PELSTER, DAVD J.; GOLEZ, MARK ANTHONY SUMABAT; GOVINDARAJAN, BHARGAVI
To: SK HYNIX NAND PRODUCT SOLUTIONS CORP.
Reel/Frame 062431/0676 →
Continuity (1)
Related Publication 20240220118A1 · Jul 4, 2024
References Cited (11)
US 20130191700A1 · Griffin et al. · 2013 [cited by applicant]
US 20140089565A1 · Lee et al. · 2014 [cited by applicant]
US 20140237160A1 · Dong · 2014 [cited by examiner]
US 20170300423A1 · Kamruzzaman · 2017 [cited by applicant]
US 20200143871A1 · Kim et al. · 2020 [cited by applicant]
US 20200174677A1 · Golov · 2020 [cited by examiner]
US 20210365202A1 · Shin · 2021 [cited by examiner]
US 20210406203A1 · Minopoli · 2021 [cited by examiner]
US 20230305712A1 · Kang · 2023 [cited by examiner]
KR 20170031052 · 2017 [cited by applicant]
International Search Report and Written Opinion dated May 14, 2024 in International Patent Application No. PCT/US2023/085408, pp. 1-9. [cited by applicant]
Cited By (1)
US 12,669,938