IP Library › Granted Patent US 12,197,767
Granted Patent B2
US 12,197,767 · App. 17/691,758 · Granted Jan 14, 2025

Operation method of storage device configured to support multi-stream

Inventors: Seungjun Yang (Seoul, KR); Kangho Roh (Seoul, KR)
Assignee: SAMSUNG ELECTRONICS CO., LTD.
G06F3/0655G06F3/061G06F3/0679G06F13/20G06N20/00
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,197,767
App. No.
17/691,758
Granted
Jan 14, 2025
Kind
B2
Abstract

Disclosed is an operation method of a storage device supporting a multi-stream, which includes receiving an input/output request from an external host, generating a plurality of stream identifier candidates by performing machine learning on the input/output request based on a plurality of machine learning models that are based on different machine learning algorithms, generating a model ratio based on a characteristic of the input/output request, applying the model ratio to the plurality of stream identifier candidates to allocate a final stream identifier for the input/output request, and storing write data corresponding to the input/output request in a nonvolatile memory device of the storage device based on the final stream identifier.

Claims (29)

1. An operation method of a storage device which supports a multi-stream, the method comprising:

receiving, by a storage controller circuit, an input/output request from an external host;

generating, by the storage controller circuit, a plurality of stream identifier candidates by performing machine learning on the input/output request based on a plurality of machine learning models that are based on different machine learning algorithms;

generating, by the storage controller circuit, a model ratio based on a characteristic of the input/output request;

applying, by the storage controller circuit, the model ratio to the plurality of stream identifier candidates to allocate a final stream identifier for the input/output request; and

storing, by the storage controller circuit, write data corresponding to the input/output request in a nonvolatile memory device of the storage device based on the final stream identifier.

2. The method as claimed in claim 1 ,

wherein the characteristic of the input/output request includes at least one of a logical block address, a logical block address range, and a request size of the input/output request.

3. The method as claimed in claim 1 ,

wherein the characteristic of the input/output request includes at least one of an overwrite ratio and a logical block address continuity of input/output requests adjacent to the input/output request.

4. The method as claimed in claim 1 ,

wherein the model ratio includes a plurality of coefficients respectively corresponding to the plurality of machine learning models, and

wherein the plurality of coefficients have different values.

5. The method as claimed in claim 4 ,

wherein the plurality of coefficients when the characteristic of the input/output request corresponds to a first logical block address range are different from the plurality of coefficients when the characteristic of the input/output request corresponds to a second logical block address range.

6. The method as claimed in claim 1 ,

wherein each of the plurality of machine learning models is based on at least one of a linear regression algorithm, a support vector machine algorithm, a deep neural network algorithm, a deep stream algorithm, a K-Mean algorithm, a clustering algorithm, an auto encoder algorithm, a convolutional neural network algorithm, and a Siamese network algorithm.

7. The method as claimed in claim 1 ,

wherein the generating of the model ratio based on the characteristic of the input/output request includes:

extracting the characteristic of the input/output request; and

selecting and outputting the model ratio corresponding to the characteristic from a lookup table, and

wherein the lookup table includes a plurality of entries, and each of the plurality of entries includes information about a model ratio corresponding to each of a plurality of characteristics.

8. The method as claimed in claim 7 , wherein the lookup table is included in firmware of the storage device.

9. The method as claimed in claim 1 ,

wherein, when the final stream identifier is a first stream identifier, the write data are stored in a first memory block of the nonvolatile memory device, and

wherein, when the final stream identifier is a second stream identifier different from the first stream identifier, the write data are stored in a second memory block of the nonvolatile memory device, which is different from the first memory block.

10. The method as claimed in claim 1 ,

wherein the input/output request includes accumulated write requests, and a size of accumulated write data corresponding to the accumulated write requests is a given size.

11. The method as claimed in claim 1 , wherein the input/output request includes accumulated write requests, and a number of the accumulated write requests is a given number.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 10, 2022
From: YANG, SEUNGJUN; ROH, KANGHO
To: SAMSUNG ELECTRONICS CO., LTD.
Reel/Frame 059227/0319 →
Priority Claims (1)
KR 10-2021-0032001 · Mar 11, 2021 · national
Continuity (1)
Related Publication 20220291864A1 · Sep 15, 2022
References Cited (15)
US 7574409B2 · Patinkin · 2009 [cited by examiner]
US 10321144B2 · Sevin · 2019 [cited by examiner]
US 10387796B2 · Kruglick · 2019 [cited by applicant]
US 10656838B2 · Yang · 2020 [cited by examiner]
US 10671916B1 · Sundararaman et al. · 2020 [cited by applicant]
US 10769533B2 · Fougner et al. · 2020 [cited by applicant]
US 11343632B2 · Blouet · 2022 [cited by examiner]
US 20180046941A1 · Sule et al. · 2018 [cited by applicant]
US 20190015059A1 · Itu et al. · 2019 [cited by applicant]
US 20190243771A1 · Mittal et al. · 2019 [cited by applicant]
US 20190361816A1 · Chen et al. · 2019 [cited by applicant]
US 20200134416A1 · Niggemeyer et al. · 2020 [cited by applicant]
US 20200150892A1 · Kim et al. · 2020 [cited by applicant]
US 20210200477A1 · Seo et al. · 2021 [cited by applicant]
KR 1020210085674A · 2021 [cited by applicant]