IP Library › Granted Patent US 10,621,081
Granted Patent B2
US 10,621,081 · App. 15/289,488 · Granted Apr 14, 2020

Storage device and global garbage collection method of data storage system including the same

Inventors: Sang-Geol Lee (Seoul, KR); Wonju Lee (Seongnam-si, KR)
Assignee: Samsung Electronics Co., Ltd.
G06F12/0238G06F3/06G06F3/0604G06F3/0608G06F3/0652G06F3/0653G06F3/0688G06F3/0689G06F11/108G06F11/1092G06F12/0246G06F2212/1044G06F2212/202G06F2212/7205Y02D10/13
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 10,621,081
App. No.
15/289,488
Granted
Apr 14, 2020
Kind
B2
Abstract

A storage device includes at least one nonvolatile memory device; and a memory controller configured to control the nonvolatile memory device, wherein the memory controller includes, at least one processor configured to control an overall operation of the memory controller; a buffer memory configured to store input/output data according to a control of the processor when an input/output request from an external device occurs; an error correction circuit configured to detect and correct an error of the input/output data; a garbage collector configured to selectively generate a first global garbage collection command in response to the input/output request and configured to perform a global garbage collection according to a second global garbage collection command received from the external device; and a storage interface configured to transmit the first global garbage collection command to another storage device.

Claims (41)

1. A method of a data storage system including a plurality of storage devices comprising:

generating a first device-to-device command in a first storage device among the plurality of storage devices when the first storage device satisfies a predetermined condition, the first device-to-device command including an address field indicating an address of a target storage device, the target storage device being one of remaining storage devices from among the plurality of storage devices;

transferring the first device-to-device command from the first storage device to the target storage device through a device-to-device communication;

performing a first data processing operation in the first storage and a second data processing operation in the target storage device in response to the first device-to-device command in a first processing time interval; and

in a case where at least one data processing operation of the first data processing operation and the second data processing operation is not completed within the first processing time interval, performing a remaining data processing operation of the at least one data processing operation in a second processing time interval after the first processing time interval,

wherein the first and second processing time intervals are separated by a third time interval during which the remaining data processing operation is not performed.

2. The method of claim 1 , wherein the first device-to-device command is generated by using device information.

3. The method of claim 1 , wherein the first device-to-device command is directly transmitted to at least one of the remaining storage devices, respectively.

4. The method of claim 1 , wherein the transferring the first device-to-device command comprises:

transferring the first device-to-device command from the first storage device to the target storage device via a host bus adapter.

5. The method of claim 1 , wherein the predetermined condition is related to a determination of whether a garbage collection is needed in the first storage device.

6. The method of claim 1 , further comprising: performing a garbage collection internally in the first storage device in response to the first device-to-device command.

7. The method of claim 1 , further comprising:

receiving a second device-to-device command from a second storage device among the remaining storage devices at the first storage device.

8. The method of claim 7 , further comprising:

holding a garbage collection of the first storage device in response to the first device-to-device command; and

performing the garbage collection of the first storage device in response to the second device-to-device command.

9. A first storage device comprising:

at least one nonvolatile memory device; and

a memory controller configured to control the at least one nonvolatile memory device,

wherein the memory controller is further configured to generate a first device-to-device command when the first storage device satisfies a predetermined condition, the first device-to-device command including an address field indicating an address of a target storage device,

wherein the memory controller is further configured to transmit the first device-to-device command to the target storage device through a device-to-device communication,

wherein the first device-to-device command is generated by using device information, and

wherein the first storage device performs a first data processing operation in response to the first device-to-device command in a first processing time interval and performs a remaining data processing operation in a second processing time interval after the first processing time interval in a case where the first data processing operation is not complete within the first processing time interval,

wherein the first and second processing time intervals are separated by a third time interval during which the remaining data processing operation is not performed.

10. The first storage device of claim 9 , wherein the memory controller performs a garbage collection internally in response to the first device-to-device command.

11. The first storage device of claim 9 , further comprising:

transferring a second device-to-device command from the target storage device to the first storage device via a host bus adapter.

12. The first storage device of claim 11 , wherein the memory controller performs a global garbage collection in response to the second device-to-device command.

13. The first storage device of claim 12 , wherein the memory controller does not perform the global garbage collection in response to the first device-to-device command.

14. A data storage system comprising:

a first storage device;

second storage devices; and

a host bus adapter configured to connect to the first storage device and the second storage devices,

wherein the first storage device is configured to generate a first device-to-device command when the first storage device satisfies a predetermined condition, the first device-to-device command including an address field indicating an address of a target storage device, the target storage device being one of the second storage devices,

wherein the first storage device is further configured to transmit the first device-to-device command to the target storage device via the host bus adapter through a device-to-device communication, and to perform a data processing operation in response to a second device-to-device command,

wherein the first storage device and the target storage device perform a first data processing operation and a second data processing operation in response to the first device-to-device command in a first processing time interval,

wherein, in a case where at least one data processing operation of the first data processing operation and the second data processing operation is not completed within the first processing time interval, a remaining data processing operation of the at least one data processing operation is performed in a second processing time interval after the first processing time interval,

wherein the first and second processing time intervals are separated by a third time interval during which the remaining data processing operation is not performed, and

wherein a length of the first processing time interval is the same as a length of the second processing time interval.

15. The data storage system of claim 14 , wherein each of the first storage device and the second storage devices includes a solid state drive.

Priority Claims (1)
KR 10-2013-0068502 · Jun 14, 2013 · national
Continuity (2)
Continuation 14244039 · Apr 3, 2014
Related Publication 20170024314A1 · Jan 26, 2017