Enhanced multi-stream operations

• US 9,880,780 B2
• Filed: 02/17/2016
• Issued: 01/30/2018
• Est. Priority Date: 11/30/2015
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Martineau, Jason, Choi, Changho
• Primary Examiner(s): SCHNEE, HAL W
• Application Number:
  US15/046,439
• Publication Number:
  US 20170153848A1
• Time in Patent Office: 713 Days
• CPC Class Codes: G06F 12/0246 in block erasable memory, e.g. flash memory
• CPC Class Codes: G06F 3/0608 Saving storage space on storage systems
• CPC Class Codes: G06F 3/061 Improving I/O performance
• CPC Class Codes: G06F 3/0619 in relation to data integrity, e.g. data losses, bit errors
• CPC Class Codes: G06F 3/064 Management of blocks
• CPC Class Codes: G06F 3/0643 Management of files
• CPC Class Codes: G06F 3/0652 Erasing, e.g. deleting, data cleaning, moving of data to a wastebasket
• CPC Class Codes: G06F 3/0679 Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]
• CPC Class Codes: G06F 3/0688 Non-volatile semiconductor memory arrays

Abstract

A Solid State Drive (SSD) (505) may include circuitry to receive data from streams (305, 320, 335, 350). Each stream (305, 320, 335, 350) may have a Time-To-Live (TTL) (310, 325, 340, 355). Selection logic (525) may select a stream (305, 320, 335, 350) to write to a block (103). Writing logic (530) may then write data from the selected stream (905) to the block (103). The SSD (505) may change which stream (305, 320, 335, 350) is written to the block (103) over time. As a result, the data stored in the block (103) should expire sooner overall, making garbage collection of the block (103) more efficient.

Claims

1. A Solid State Drive (SSD), comprising:

reception circuitry to receive data from a first stream including a first Time-to-Live (TTL) and to receive data from a second stream including a second TTL, the second TTL different from the first TTL;

selection logic to select to write data from the first stream to a block on the SSD at a first time based on the first TTL and to select to write data from the second stream to the block on the SSD at a second time based on the second TTL; and

writing logic to write data from the first stream to a first page in the block on the SSD and to write data from the second stream to a second page in the block on the SSD,

wherein data from the first stream and the second stream are both written to the block before the block is subject to garbage collection.

2. An SSD according to claim 1, wherein all the data stored in the block is expected to expire sooner than if only data from one of the first stream and the second stream were written to the block.

3. An SSD according to claim 1, wherein the selection logic includes:

an average write size calculator to calculate a first average write size for write operations associated with the first stream and a second average write size for write operations associated with the second stream; and

an average write arrival rate calculator to calculate a first average write arrival rate for the first stream and a second average write arrival rate for the second stream.

4. An SSD according to claim 3, wherein the selection logic is operative to select which stream to write to a block on the SSD based on at least two of the first TTL, the second TTL, the first average write size, the first average write arrival rate, the second average write size, and the second average write arrival rate.

5. An SSD according to claim 1, wherein:

the SSD further comprises a second-order stream creator to create a second-order stream;

the selection logic includes stream selection logic to select which of the first stream and the second stream to write to the second-order stream; and

the writing logic is operative to write the second-order stream to the block.

6. A Solid State Drive (SSD) controller for an SSD, comprising:

storage for a block Time-to-Live (TTL) for a block on the SSD; and

selection logic to select between a first stream with a first TTL and a second stream with a second TTL to write to the block based on the block TTL, the first TTL, and the second TTL,

wherein data from the first stream and the second stream are both written to the block before the block is subject to garbage collection.

7. An SSD controller according to claim 6, wherein all the data stored in the block is expected to expire sooner than if only data from one of the first stream and the second stream were written to the block.

8. An SSD controller according to claim 6, wherein the selection logic is operative to select the first stream to write to the block at a first time based on the block TTL, the first TTL, and the second TTL and to select the second stream to write to the block at a second time based on the block TTL, the first TTL, and the second TTL.

9. An SSD controller according to claim 6, wherein the selection logic includes:

an average write size calculator to calculate a first average write size for write operations associated with the first stream and a second average write size for write operations associated with the second stream; and

an average write arrival rate calculator to calculate a first average write arrival rate for the first stream and a second average write arrival rate for the second stream.

10. An SSD controller according to claim 9, wherein the selection logic is operative to select which stream to write to a block on the SSD based on at least two of the block TTL, the first TTL, the second TTL, the first average write size, the first average write arrival rate, the second average write size, and the second average write arrival rate.

11. An SSD controller according to claim 6, wherein the selection logic is operative to select between the first stream with the first TTL, the second stream with the second TTL, and a third stream with a third TTL to write to the block based on the block TTL, the first TTL, the second TTL, and the third TTL.

12. An SSD controller according to claim 6, wherein:

the logic further comprises a second-order stream creator to create a second-order stream; and

the selection logic includes stream selection logic to select which of the first stream and the second stream to write to the second-order stream,

wherein the second-order stream may be written to the block.

13. A method, comprising:

identifying a block on a Solid State Drive (SSD);

receiving a first stream, the first stream including a first Time-To-Live (TTL);

receiving a second stream, the second stream including a second TTL, the second TTL different from the first TTL;

selecting to write the first stream to the block at a first time based on the first TTL;

selecting to write the second stream to the block at a second time based the second TTL; and

writing data from the first stream to a first page in the block and to write data from the second stream to a second page in the block,

wherein data from the first stream and the second stream are both written to the block before the block is subject to garbage collection.

14. A method according to claim 13, wherein all the data stored in the block is expected to expire sooner than if only data from one of the first stream and the second stream were written to the block.

15. A method according to claim 13, wherein:

selecting whether to write the first stream or the second stream to the block includes selecting whether to write the first stream or the second stream to the block based on at least two of the first TTL, the second TTL, a first average write size for the first stream, a second average write size for the second stream, a first average write arrival rate for the first stream, and a second average write arrival rate for the second stream.

16. A method according to claim 13, wherein identifying a block on a Solid State Drive (SSD) includes associating a block TTL with the block.

17. A method according to claim 16, wherein selecting whether to write the first stream or the second stream to the block includes selecting whether to write the first stream or the second stream to the block based on the first TTL, the second TTL, and the block TTL.

18. A method according to claim 17, wherein selecting whether to write the first stream or the second stream to the block further includes selecting whether to write the first stream or the second stream based on whether the first TTL or the second TTL is closer to the block TTL.

19. A method according to claim 13, wherein:

the method further comprises;

establishing a second-order stream; and

associating the second order stream with the block; and

selecting whether to write the first stream or the second stream to the block includes selecting whether to assign data from the first stream or the second stream to the second-order stream.

20. A method according to claim 13, wherein:

the method further comprises receiving a third stream, the third stream including a third TTL, the third TTL different from the first TTL and the second TTL;

selecting whether to write the first stream or the second stream to the block includes selecting whether to write the first stream, the second stream, or the third stream to the block based on the first TTL, the second TTL, and the third TTL; and

writing data from both the first stream and the second stream to the block includes writing data from the first stream, the second stream, and the third stream to the block.

21. A method according to claim 18, wherein:

selecting whether to write the first stream or the second stream to the block further includes changing the block TTL to an updated block TTL to reflect a current state of the block; and

selecting whether to write the first stream or the second stream based on whether the first TTL or the second TTL is closer to the block TTL includes selecting whether to write the first stream or the second stream based on whether the first TTL or the second TTL is closer to the updated block TTL.