COMPUTING SYSTEM INCLUDING STORAGE SYSTEM AND METHOD OF WRITING DATA THEREOF

• US 20150095574A1
• Filed: 07/21/2014
• Published: 04/02/2015
• Est. Priority Date: 09/30/2013
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: BISHT, Pradeep, OH, Sang-jin, CHENG, Jiurong, PARK, Jong-tae, KIM, Sung-chul, JEONG, Seung-yeun, KIM, Jung-ho
• Granted Patent: US 9,557,935 B2
• Time in Patent Office: Days
• US Class Current: 711/118
• CPC Class Codes: G06F 12/0804 with main memory updating G06F12/0806 takes precedence
• CPC Class Codes: G06F 12/0866 for peripheral storage systems, e.g. disk cache
• CPC Class Codes: G06F 3/0604 Improving or facilitating administration, e.g. storage management
• CPC Class Codes: G06F 3/0638 Organizing or formatting or addressing of data
• CPC Class Codes: G06F 3/0659 Command handling arrangements, e.g. command buffers, queues, command scheduling
• CPC Class Codes: G06F 3/0673 Single storage device

Abstract

Provided is a method of writing data of a storage system. The method includes causing a host to issue a first writing command; causing the host, when a queue depth of the first writing command is a first value, to store the first writing command in an entry which is assigned in advance and is included in a cache; causing the host to generate a writing completion signal for the first writing command; and causing the host to issue a second writing command.

Claims

1. A method of writing data of a storage system by host, the method comprising:

issuing a first writing command;

storing the first writing command in an entry which is assigned in advance and is comprised in a cache when a queue depth of the first writing command is a first value;

generating a writing completion signal in response to the first writing command; and

issuing a second writing command.

2. The method of claim 1, further comprising, when the number of writing commands stored in the cache is equal to or greater than a first reference value, reordering the writing commands in accordance with address values corresponding to the writing commands.

3. The method of claim 2, wherein the reordering of the writing commands comprises rearranging the writing commands so that the order of the writing commands conforms to the order of the address values corresponding to the writing commands.

4. The method of claim 2, further comprising, when the total share of the writing commands stored in the cache is equal to or greater than a second reference value, starting to flush the writing commands from the cache to the storage system.

5. The method of claim 4, further comprising, when the total share of the writing commands stored in the cache is equal to or less than a third reference value, stopping the flushing.

6. The method of claim 4, wherein the flushing is performed in units of a fixed number of entries.

7. The method of claim 1, further comprising, when the total size of pieces of target data of the second writing command is equal to or greater than a third reference value and target address values of the second writing command are sequential values, flushing the second writing command from the host to the storage without transmitting the second writing command from the host to the cache.

8. The method of claim 1, further comprising, when the first writing command is stored in the cache, the total share of writing commands stored in the cache is equal to or greater than a fourth reference value, and target address values of the second writing command are sequential values, flushing the second writing command from the host to the storage.

9. The method of claim 7, wherein when a target address of the second writing command conforms to a target address of a writing command which is stored in the cache in advance, the writing command stored in the cache in advance is not flushed to the storage, and only the second writing command is flushed to the storage.

15. The computing system of claim 1, wherein when the first writing command is stored in the cache, the total share of writing commands stored in the cache is equal to or greater than a fifth reference value, and target address values of the second writing command are sequential values, the second writing command is flushed from the host to the storage.

10. A computing system comprising:

a host; and

a storage system,

wherein when a queue depth of a first writing command is 1, the host stores the first writing command in an entry which is assigned in advance and is comprised in a cache, generates a writing completion signal for the first writing command, and issues a second writing command.

11. The computing system of claim 10, wherein when the number of writing commands stored in the cache is equal to or greater than a first reference value, the writing commands are reordered in accordance with address values corresponding to the writing commands.

12. The computing system of claim 11, wherein the writing commands are rearranged so that the order of the writing commands conforms to the order of the address values corresponding to the writing commands.

13. The computing system of claim 11, wherein when the total share of the writing commands stored in the cache is equal to or greater than a second reference value, the writing commands started to be flushed from the cache to the storage system.

14. The computing system of claim 10, wherein when the total size of pieces of target data of the second writing command is equal to or greater than a third reference value and target address values of the second writing command are sequential values, the second writing command is flushed from the host to the storage without being transmitted from the host to the cache.