IP Library Granted Patent US 12,216,936
Granted Patent B2
US 12,216,936 · App. 18/297,551 · Granted Feb 4, 2025

Storage device controlling target operation based on collected performance information and operating method thereof

Inventor: Jin Woo Kim (Icheon-si, KR)
Assignee: SK hynix Inc.
G06F3/0659G06F3/0611G06F3/064G06F3/0673
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,216,936
App. No.
18/297,551
Granted
Feb 4, 2025
Kind
B2
Abstract

A storage device may store performance information of the storage device in a target memory area including one or more of a plurality of memory blocks on determination that a set target condition is satisfied. And the storage device may control a target operation based on the stored performance information.

Claims (66)

1. A storage device comprising:

a memory including a plurality of memory blocks; and

a controller configured to:

store performance information of the storage device in a target memory area including one or more of the plurality of memory blocks on determination that a target condition is satisfied; and

control a target operation based on the stored performance information,

wherein the performance information includes a size A of data written, during a reference time period, in a first memory area including one or more first type memory blocks from among the plurality of memory blocks, and a size B of data written, due to a failure to write to the first memory area during the reference time period, in a second memory area including one or more second type memory blocks from among the plurality of memory blocks, and

wherein the first type memory blocks operate at a higher speed than the second type memory blocks.

2. The storage device according to claim 1 ,

wherein the target condition is satisfied when a cumulative size of write-requested data from outside of the storage device, after the reference time period, is a multiple of a unit size.

3. The storage device according to claim 1 ,

wherein the target operation is an operation of storing write-requested data from outside of the storage device in the memory; and

wherein the controller is configured to increase a size of the first memory area by a reference size when a ratio of B to A is greater than or equal to a threshold ratio.

4. The storage device according to claim 3 ,

wherein the controller is configured to decrease the size of the first memory area by the reference size after all data stored in the first memory area is flushed to the second type memory blocks from among the plurality of memory blocks.

5. The storage device according to claim 1 ,

wherein the performance information includes a size C of invalid data stored in the memory at a time when a size of a free space included in the memory is changed.

6. The storage device according to claim 5 ,

wherein the target operation is a garbage collection operation, and

wherein the controller is configured to:

execute the garbage collection operation when the size of the free space included in the memory is less than a threshold free space size,

increase the threshold free space size when the size C is greater than or equal to a first threshold invalid data size, and

decrease the threshold free space size when the size C is less than a second threshold invalid data size; and

wherein the first threshold invalid data size is greater than the second threshold invalid data size.

7. The storage device according to claim 1 ,

wherein the performance information includes a size D of invalidated data among data migrated by a garbage collection operation during the reference time period.

8. The storage device according to claim 7 ,

wherein the target operation is a wear leveling operation, and

wherein the controller is configured to further determine whether to execute the wear leveling operation when the size D is greater than or equal to a threshold data size.

9. The storage device according to claim 1 ,

wherein the performance information includes a size E of data requested to be written from outside of the storage device during the reference time period and a size F of a free space increased through a garbage collection operation during the reference time period.

10. The storage device according to claim 9 ,

wherein the target operation is the garbage collection operation, and

wherein the controller is configured to:

execute the garbage collection operation when a size of the free space included in the memory is less than a threshold free space size,

increase the threshold free space size when the size E is greater than the size F by a threshold difference value or more, and

decrease the threshold free space size when the size F is greater than the size E by a threshold difference value or more.

11. A method for operating a storage device, comprising:

determining a target condition is satisfied;

measuring performance information of the storage device on determination that the target condition is satisfied;

storing the performance information in a target memory area including one or more of a plurality of memory blocks in a memory; and

controlling a target operation based on the stored performance information,

wherein the performance information includes a size A of data written, during a reference time period, in a first memory area including one or more first type memory blocks from among the plurality of memory blocks, and a size B of data written, due to a failure to write to the first memory area during the reference time period, in a second memory area including one or more second type memory blocks from among the plurality of memory blocks, and

wherein the first type memory blocks operate at a higher speed than the second type memory blocks.

12. The method according to claim 11 ,

wherein the target operation is an operation of storing write-requested data from outside of the storage device in the memory; and

wherein the controlling the target operation increases a size of the first memory area by a reference size when a ratio of B to A is greater than or equal to a threshold ratio.

13. The method according to claim 11 ,

wherein the performance information includes a size C of invalid data stored in the memory at a time when a size of a free space included in the memory is changed.

14. The method according to claim 13 ,

wherein the target operation is a garbage collection operation, and

wherein the controlling the target operation includes determining a threshold free space size based on the size C; and

executing the garbage collection operation when the size of the free space included in the memory is less than the threshold free space size; and

wherein the determining the threshold free space size based on the size C increases the threshold free space size when the size C is greater than or equal to a first threshold invalid data size, and decreases the threshold free space size when the size C is less than a second threshold invalid data size; and

wherein the first threshold invalid data size is greater than the second threshold invalid data size.

15. The method according to claim 11 ,

wherein the performance information includes a size D of invalidated data among data migrated by a garbage collection operation during the reference time period.

16. The method according to claim 15 ,

wherein the target operation is a wear leveling operation, and

wherein the controlling the target operation further determines whether to execute the wear leveling operation when the size D is greater than or equal to a threshold data size.

17. The method according to claim 11 ,

wherein the performance information includes a size E of data requested to be written from outside of the storage device during the reference time period and a size F of a free space increased through a garbage collection operation during the reference time period.

18. The method according to claim 17 ,

wherein the target operation is the garbage collection operation, and

wherein the controlling the target operation includes determining a threshold free space size based on the size E and the size F; and

executing the garbage collection operation when a size of the free space included in the memory is less than the threshold free space size; and

wherein the determining the threshold free space size based on the size E and the size F increases the threshold free space size when the size E is greater than the size F by a threshold difference value or more, and decreases the threshold free space size when the size F is greater than the size E by a threshold difference value or more.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 7, 2023
From: KIM, JIN WOO
To: SK HYNIX INC.
Reel/Frame 063263/0329 →
Priority Claims (1)
KR 10-2022-0164535 · Nov 30, 2022 · national
Continuity (1)
Related Publication 20240176541A1 · May 30, 2024
References Cited (7)
US 10790032B2 · Blodgett et al. · 2020 [cited by applicant]
US 20170131948A1 · Hoang · 2017 [cited by examiner]
US 20180081543A1 · Muchherla · 2018 [cited by examiner]
US 20200043559A1 · Blodgett et al. · 2020 [cited by applicant]
US 20220035547A1 · Vankamamidi · 2022 [cited by examiner]
KR 1020140113212 · 2014 [cited by applicant]
KR 1020160016485 · 2016 [cited by applicant]