Storage device configured to manage plural data streams based on data amount

• US 10,101,947 B2
• Filed: 08/03/2016
• Issued: 10/16/2018
• Est. Priority Date: 08/31/2015
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Hong, Du-Won, Choi, Moonsung, Tran, Alain, Oh, Moonwook
• Primary Examiner(s): Peugh, Brian
• Application Number:
  US15/227,947
• Publication Number:
  US 20170060479A1
• Time in Patent Office: 804 Days
• Field of Search: None
• CPC Class Codes: G06F 3/0604 Improving or facilitating administration, e.g. storage management
• CPC Class Codes: G06F 3/0659 Command handling arrangements, e.g. command buffers, queues, command scheduling
• CPC Class Codes: G06F 3/067 Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]
• CPC Class Codes: G06F 3/0679 Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]

Abstract

A storage device includes one or more nonvolatile memories, and a memory controller that controls the nonvolatile memories such that write data of data streams is stored in the nonvolatile memories. The data streams have a first number of requested stream identifiers provided from a host. The memory controller includes a write amount manager that manages information about a data amount of each of the data streams having the requested stream identifiers, a stream manager that maps the first number of the requested stream identifiers with a second number of processing stream identifiers, depending on the information associated with the data amount, such that the data streams are provided to the nonvolatile memories according to the second number of processing stream identifiers, and a mapping manager that manages information about mapping between the first number of the requested stream identifiers and the second number of the processing stream identifiers.

Claims

1. A storage device comprising:

one or more nonvolatile memories; and

a memory controller configured to control the one or more nonvolatile memories such that write data of each of a plurality of data streams is stored in the one or more nonvolatile memories, each of the data streams being associated with a corresponding requested stream identifier from among a first number of requested stream identifiers provided from a host,

wherein the memory controller comprises;

a write amount manager configured to manage information associated with a data amount of each of the data streams associated with the corresponding requested stream identifiers;

a stream manager configured to map the first number of the requested stream identifiers to a second number of processing stream identifiers, based on the information associated with the data amount, such that the data streams are provided to the one or more nonvolatile memories according to the second number of the processing stream identifiers; and

a mapping manager configured to manage information associated with mapping between the first number of the requested stream identifiers and the second number of the processing stream identifiers; and

wherein the stream manager is configured to merge data streams corresponding to at least two different requested stream identifiers when the number of requested stream identifier is greater than the number of processing stream identifier.

2. The storage device of claim 1, wherein the write amount manager is configured to obtain the information associated with the data amount by accumulating a data size of each of the data streams during one or more measurement intervals.

3. The storage device of claim 2, wherein the write amount manager is configured to calculate the data amount by summing data sizes for each of the data streams across the one or more measurement intervals.

4. The storage device of claim 2, wherein the write amount manager is configured to calculate the data amount using a weighted sum, for each of the data streams.

5. The storage device of claim 4, wherein:

the write amount manager is configured to calculate the data amount by allocating a first weight to a data size of a most recent measurement interval from among the measurement intervals, and allocating a second weight to each of a plurality of data sizes of remaining measurement intervals except for the most recent measurement interval from among the measurement intervals, and

the first weight is greater than the second weight.

6. The storage device of claim 1, wherein the write amount manager is further configured to update the information associated with the data amount when an update condition is satisfied.

7. The storage device of claim 6, wherein the update condition includes at least one of (a) a case where a write request is provided from the host, (b) a case where allocating a new memory block or restoring an invalid memory block occurs in the one or more nonvolatile memories, (c) a case where the data streams provided from the host each have a data amount that is equivalent to a reference data amount, and (d) a case where a reference time elapses.

8. The storage device of claim 6, wherein the stream manager is further configured to change the mapping between the first number of the requested stream identifiers and the second number of the processing stream identifiers, depending on the updated information associated with the data amount, and

wherein the mapping manager is configured to manage the changed mapping.

9. The storage device of claim 1, wherein:

the one or more nonvolatile memories includes a plurality of memory blocks, and

each of the plurality of memory blocks is configured to store write data of a data stream, from among the plurality of data streams, corresponding to one of the processing stream identifiers.

10. A method of operating a memory controller configured to control a plurality of non-volatile memory device including physical blocks to store data:

receiving a stream command and write data from a host in the form of a plurality of data streams, each of the data streams associated with a corresponding requested stream identifier;

determining a first data amount associated with a first data stream from among the plurality of data streams having a first requested stream identifier, and to determine a second data amount associated with a second data stream from among the plurality of data streams having a second requested stream identifier, a third data amount associated with a third data stream from among the plurality of data streams having a third requested stream identifier;

merging the second stream data and the third stream data based on the amount of the second stream data and the third stream data; and

mapping the first requested stream identifier to a first processing stream identifier and both the second and third requested stream identifier to a second processing stream identifier based on the merged result, each process stream identifier configured to identify a physical block address to store write data in the non-volatile memory device.

11. A method of claim 10, wherein the first data amount is greater than the second data amount or the third data amount.

12. A method of claim 10, wherein each requested stream identifier and processing stream identifier is an integer greater than 1.

13. A method of claim 10, wherein merging operation occurs when a number of requested stream identifiers is greater than a number of processing stream identifiers.

14. A method of claim 10, wherein determining the amount of stream data corresponding to each requested stream identifier is configured respectively to accumulate each data during a first measurement time interval.

15. A method of claim 10, wherein determining the amount of stream data corresponding to each requested stream identifier is configured to sum each data during a first measurement time interval and a second measurement time interval.

16. A method of operating a memory system, the method comprising:

receiving a stream command from a host;

receiving a plurality of stream data, and a plurality of requested stream identifiers from the host, each stream identifier corresponding to each stream data,

accumulating a size of each stream date during a measurement time interval,

merging at least two different stream data having different requested stream identifier when a number of stream identifiers is greater than a number of processing stream identifiers that identify a physical address in a non-volatile memory device,

mapping each requested stream identifier to a processing stream identifier; and

storing the plurality of stream data corresponding to the processing stream identifier to the non-volatile memory device,

wherein the number of both merged requested identifiers and non-merged requested identifiers are equal to the number of processing stream identifiers.

17. The method of claim 16 further comprising:

determining an amount of data corresponding to each stream identifier during the measurement time interval.

18. The method of claim 17, wherein the merging is based on the amount of stream data when the number of requested stream identifier is greater than the number of processing stream identifier.