Solid state storage device and data writing method thereof

Patent metadata

Field	Value
Publication number	US-2017371584-A1
Application number	US-201615262599-A
Country	US
Kind code	A1
Filing date	Sep 12, 2016
Priority date	Jun 28, 2016
Publication date	Dec 28, 2017
Grant date	—

Abstract

A data writing method for a solid state storage device is provided. The solid state storage device includes a flash memory with plural blocks. The data writing method includes the following steps. Firstly, a flush command is received. Then, host write data in a buffer are stored into an open block of the flash memory according to a program order. Then, a garbage collection is performed to acquire collected write data from a close block of the flash memory and temporarily store the collected write data into the buffer. Then, the host write data and the collected write data in the buffer are stored into the open block of the flash memory according to the program order.

First claim

What is claimed is:

1 . A data writing method for a solid state storage device, the solid state storage device comprising a flash memory with plural blocks, the data writing method comprising steps of:
receiving a flush command; storing host write data in a buffer into an open block of the flash memory according to a program order; performing a garbage collection to acquire collected write data from a close block of the flash memory and temporarily store the collected write data into the buffer; and storing host write data and the collected write data in the buffer into the open block of the flash memory according to the program order.

2 . The data writing method as claimed in claim 1 , wherein in response to a write command, the solid state storage device receives host data from a host, converts the host data into the host write data, and temporarily stores the host write data into the buffer.

3 . The data writing method as claimed in claim 1 , wherein the host write data and the collected write data are all valid data.

4 . The data writing method as claimed in claim 1 , further comprising steps of:
judging whether the host write data have been completely stored into the flash memory; and if the solid state storage device confirms that the host write data have been completely stored into the flash memory, clearing the data that are temporarily stored in the buffer.

5 . The data writing method as claimed in claim 4 , wherein the flash memory further comprises plural word lines, wherein after a specified number of program procedures are performed on a specified word line, the host write data for being store to the specified word line are completely stored.

6 . The data writing method as claimed in claim 1 , further comprising steps of:
if a residual storage space of the open block is smaller than a predetermined data amount, storing the host write data and the collected write data into the open block of the flash memory until the open block is full, wherein the residual storage space of the open block is an estimated residual storage space of the open block considering if the host write data in the buffer are stored into the open block; performing a block close action and stopping writing the collected write data into the flash memory; and clearing the data that are temporarily stored in the buffer.

7 . The data writing method as claimed in claim 6 , wherein the flash memory further comprises plural word lines, and each of the plural word lines is connected with plural cells, wherein after a specified number of program procedures are performed, the host write data are stored into the cells corresponding to a specified word line and the cells corresponding to the specified word line are completely programmed, wherein when the flush command is received, the garbage collection is performed according to the predetermined data amount, wherein the predetermined data amount is determined to allow the cells storing the host write data to be completely programmed according to the program order.

8 . The data writing method as claimed in claim 1 , wherein the garbage collection is performed according to a predetermined data amount, wherein the predetermined data amount is determined to allow the host write data to be completely stored into the flash memory according to the program order.

9 . A solid state storage device connected with a host, the solid state storage device comprising:
a buffer; a controller connected with the host and the buffer, wherein the controller receives host data from the host, converts the host data into host write data, and temporarily stores the host write data into the buffer; and a flash memory connected with the controller, wherein when a flush command from the host is received, the controller stores the host write data into an open block of the flash memory according to a program order, the controller performs a garbage collection to acquire collected write data from a close block of the flash memory and temporarily store the collected write data into the buffer, and the controller stores the host write data or the collected write data in the buffer to be stored into the open block of the flash memory according to the program order.

10 . The solid state storage device as claimed in claim 9 , wherein if the controller confirms that the host write data have been completely stored into the flash memory after the flush command from the host is received, the data temporarily stored in the buffer are cleared.

11 . The solid state storage device as claimed in claim 10 , wherein the flash memory further comprises plural word lines, wherein after a specified number of program procedures are performed on a specified word line, the host write data for being store to the specified word line are completely stored.

12 . The solid state storage device as claimed in claim 9 , wherein if a residual storage space of the open block is smaller than a predetermined data amount, the controller stores the host write data and the collected write data into the open block of the flash memory until the open block is full, and the controller performs a block close action, stops storing the collected write data into the flash memory, and clears the data that are temporarily stored in the buffer, wherein the residual storage space of the open block is an estimated residual storage space of the open block considering if the host write data in the buffer are stored into the open block.

13 . The solid state storage device as claimed in claim 9 , wherein the controller performs the garbage collection according to a predetermined data amount, wherein the predetermined data amount is determined to allow the host write data to be completely stored into the flash memory according to the program order.

14 . The solid state storage device as claimed in claim 12 , wherein the flash memory further comprises plural word lines, and each of the plural word lines is connected with plural cells, wherein after a specified number of program procedures are performed, the host write data are stored into the cells corresponding to a specified word line and the cells corresponding to the specified word line are completely programmed, wherein after the flush command is received, the garbage collection is performed according to the predetermined data amount, wherein the predetermined data amount allows the cells storing the host write data to be completely programmed according to the program order.

15 . A data writing method for a solid state storage device, the solid state storage device comprising a flash memory with plural blocks, the data writing method comprising steps of:
in response to a write command, receiving host data from a host, converting the host data into host write data, and temporarily storing the host write data into a buffer; receiving a flush command; performing a garbage collection to acquire collected write data from a close block of the flash memory and temporarily store the collected write data into the buffer; and storing host write data and the collected write data in the buffer into the open block of the flash memory according to a program order.

16 . The data writing method as claimed in claim 15 , wherein the host write data and the collected write data are all valid data.

17 . The data writing method as claimed in claim 15 , further comprising steps of:
judging whether the host write data have been completely stored into the flash memory; and if the solid state storage device confirms that the host write data have been completely stored

Assignees

• Lite On Electronics Guangzhou Ltd
• Lite On Technology Corp

Inventors

• Hsieh Sheng-Jen
• Hsu Wei-Chi
• Su Chung-Ming
• Chuang Sen-Ming

Classifications

• G06F3/0656 Primary

  Data buffering arrangements · CPC title

• G06F12/0253

  Garbage collection, i.e. reclamation of unreferenced memory · CPC title

• G06F3/0652

  Erasing, e.g. deleting, data cleaning, moving of data to a wastebasket · CPC title

• G06F3/0679

  Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP] · CPC title

• G06F12/0246

  in block erasable memory, e.g. flash memory · CPC title