Storage system and method for operating storage system based on buffer utilization

Patent metadata

Field	Value
Publication number	US-11755241-B2
Application number	US-202117548889-A
Country	US
Kind code	B2
Filing date	Dec 13, 2021
Priority date	Dec 14, 2020
Publication date	Sep 12, 2023
Grant date	Sep 12, 2023

Abstract

A storage device includes a buffer memory configured to temporarily store data; a plurality of nonvolatile memory devices; a storage controller circuit configured to generate buffer memory status information by monitoring a status of the buffer memory and operating in a congestion control mode of setting a buffer memory data transmission authority of a nonvolatile memory based on the generated buffer memory status information; and a first interface circuit configured to communicate with the storage controller circuit and the plurality of nonvolatile memory devices, wherein the first interface circuit is connected to a network based on an Ethernet interface.

First claim

What is claimed is:

1. A storage device comprising:
a buffer memory configured to temporarily store data;
a plurality of nonvolatile memory devices;
a storage controller circuit configured to
generate buffer memory status information by monitoring a status of the buffer memory,
operate in a congestion control mode by setting a buffer memory data transmission authority of a nonvolatile memory device based on the generated buffer memory status information, generate data tokens based on a utilization rate of the buffer memory,
allocate the data tokens to the plurality of nonvolatile memory devices based on a priority table, the priority table indicating data transmission priorities of the plurality of nonvolatile memory devices, and
control data transmission of the plurality of nonvolatile memory devices according to the allocated data tokens; and

a first interface circuit configured to communicate with the storage controller circuit and the plurality of nonvolatile memory devices,
wherein the first interface circuit is connected to a network based on an Ethernet interface.

2. The storage device of claim 1 , wherein the plurality of nonvolatile memory devices are configured to perform data transmission rate control based on information including the buffer memory data transmission authority, which is received from the storage controller circuit.

3. The storage device of claim 1 ,
wherein the storage controller circuit is configured to control data transmission of the plurality of nonvolatile memory devices based on the priority table.

4. The storage device of claim 3 , wherein the priority table further includes a weight for each nonvolatile memory device, which is set based on a data request order and a requested data amount.

5. The storage device of claim 1 , wherein the storage controller circuit is configured to control the data transmission of the plurality of nonvolatile memory devices according to a preset scheduling scheme based on the priority table and the data tokens.

6. The storage device of claim 1 , wherein the storage controller circuit is configured such that the storage controller circuit has
a first stage of operating in a congestion control mode when a utilization rate of the buffer memory is greater than a first limit value, and
a second stage of temporarily suspending data transmission when the utilization rate of the buffer memory is greater than a second limit value.

7. The storage device of claim 1 , wherein the storage controller circuit is configured to control at least one a bandwidth, a data transmission rate, or a power consumption amount of the first interface circuit based on the utilization rate of the buffer memory.

8. The storage device of claim 1 , further comprising:
a second interface circuit configured to control a data transmission amount of the plurality of nonvolatile memory devices through the storage controller circuit.

9. The storage device of claim 1 , wherein the storage controller circuit is configured to,
estimate utilization rate of the buffer memory by monitoring input and output data and a data transmission rate of the buffer memory, and
operate in congestion control mode based on the estimated utilization rate of the buffer memory.

10. A method of operating a storage device, the method comprising:
generating buffer memory status information by monitoring a status of a buffer memory;
setting a data transmission mode of a plurality of nonvolatile memory devices based on the generated buffer memory status information;
controlling the plurality of nonvolatile memory devices based on the set data transmission mode;
generating data tokens based on a utilization rate of the buffer memory;
allocating the data tokens to the plurality of nonvolatile memory devices based on a priority table, the priority table indicating data transmission priorities of the plurality of nonvolatile memory devices; and
controlling data transmission of the plurality of nonvolatile memory devices according to the allocated data tokens,
wherein the data transmission mode includes a congestion control mode including setting a data transmission authority of a nonvolatile memory device in response to the utilization rate of the buffer memory being greater than a preset reference value.

11. The method of claim 10 ,
wherein the controlling includes controlling data transmission of the plurality of nonvolatile memory devices based on the priority table.

12. The method of claim 11 , wherein the priority table includes a weight for each nonvolatile memory device, which is set based on a data request order and a requested data amount.

13. The method of claim 12 , wherein the controlling further comprises:
controlling the data transmission of the plurality of nonvolatile memory devices according to a preset scheduling scheme based on the priority table and the data tokens.

14. The method of claim 10 , further comprising:
communicating with a storage controller circuit and the plurality of nonvolatile memory devices by using a first interface circuit,
wherein the first interface circuit is connected to a network based on an Ethernet interface.

15. The method of claim 10 , wherein the controlling comprises:
controlling a bandwidth, a data transmission rate, or a power consumption amount of a first interface circuit based on the utilization rate of the buffer memory.

16. The method of claim 10 , further comprising:
controlling a data transmission amount of the plurality of nonvolatile memory devices through a second interface circuit.

17. The method of claim 10 , wherein the controlling comprises:
estimating the utilization rate of the buffer memory by monitoring input and output data and a data transmission rate of the buffer memory; and
operating in the congestion control mode based on the estimated utilization rate of the buffer memory.

18. A non-transitory computer-readable recording medium having recorded thereon computer-readable instructions that, when executed by one or more processors, cause the one or more processors to perform operations including: generating buffer memory status information by monitoring a status of a buffer memory; setting a data transmission mode of a plurality of nonvolatile memory devices based on the generated buffer memory status information;
controlling the plurality of nonvolatile memory devices based on the set data transmission mode;
generating data tokens based on a utilization rate of the buffer memory; allocating the data tokens to the plurality of nonvolatile memory devices based on a priority table, the priority table indicating data transmission priorities of the plurality of nonvolatile memory devices; and
controlling data transmission of the plurality of nonvolatile memory devices according to the allocated data tokens, wherein the data transmission mode includes a congestion control mode including setting a data transmission authority of a nonvolatile memory device in response to the utilization rate of the buffer memory being greater than a preset reference value.

Assignees

• Samsung Electronics Co Ltd

Inventors

• Park Junbum

Classifications

• H04L67/1097 Primary

  for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS] · CPC title

• G06F3/061 Primary

  Improving I/O performance · CPC title

• G06F3/067 Primary

  Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS] · CPC title

• G06F3/0656 Primary

  Data buffering arrangements · CPC title

• H04L47/21

  using leaky-bucket · CPC title