Hybrid-HDD that gives up old NAND data at the last moment

Patent metadata

Field	Value
Publication number	US-9996303-B2
Application number	US-201414273427-A
Country	US
Kind code	B2
Filing date	May 8, 2014
Priority date	May 8, 2014
Publication date	Jun 12, 2018
Grant date	Jun 12, 2018

Abstract

A method and a system are provided for improving performance of a hybrid drive including a non-volatile semiconductor memory device partitioned into blocks, each of the blocks containing a plurality of sectors, and a magnetic storage device. Performance of the hybrid drive is improved by tracking data types of each sector stored in the blocks, the data types including a first data type, which is data that is unconditionally available for host accesses, a second data type, which is data that is conditionally available for host accesses, and a third data type, which is data unavailable for host accesses, and collecting erasable blocks from the blocks of the non-volatile semiconductor memory device according to the data types. The erasable blocks include a block that contains data of the second data type, such that the host may access from this block even though this block is erasable.

First claim

What is claimed is:

1. A method for managing blocks of a hybrid drive including a non-volatile semiconductor memory device and a magnetic storage device, each of the blocks containing a plurality of sectors, the method comprising:
tracking data types of data stored in each of the sectors of the blocks of the non-volatile semiconductor memory device, wherein the blocks include a first block containing first, second, and third sectors, and a second block containing fourth, fifth, and sixth sectors, the first and fourth sectors having data of a first data type stored therein, the second and fifth sectors having data of a second data type stored therein, and the third and sixth sectors having data of a third data type stored therein, and wherein the data of the first and second types are valid data and the data of the third type is invalid data; and
collecting erasable blocks from the blocks of the non-volatile semiconductor memory device according to the data types of the data stored in the sectors, wherein the collected erasable blocks include sectors that have data of the second data type stored therein and sectors that have data of the third data type stored therein, and do not include any sector that has data of the first data type stored therein.

2. The method according to claim 1 , wherein the collected erasable blocks include erasable blocks of a first category that include sectors having data of only the third data type stored therein and erasable blocks of a second category that include sectors having data of only the second data type stored therein.

3. The method according to claim 2 , wherein said collecting includes:
copying data of the first data type from the blocks of the non-volatile semiconductor memory device to a first erased block of the non-volatile semiconductor memory device; and
copying data of the second data type from the blocks of the non-volatile semiconductor memory device to a second erased block of the non-volatile semiconductor memory device.

4. The method according to claim 2 , further comprising:
erasing the collected erasable blocks of the non-volatile semiconductor memory device.

5. The method according to claim 4 , wherein the collected erasable blocks of the first category are erased before the collected erasable blocks of the second category are erased.

6. The method of claim 2 , further comprising:
reading data from an erasable block of the second category that includes sectors having data of the second data type stored therein;
determining the combined size of the sectors having data of the second data type stored therein;
comparing the combined size of the sectors having data of the second data type stored therein to a threshold; and
marking the erasable block of the second category as non-erasable if the combined size of the sectors having data of the second data type stored therein is greater than the threshold.

7. The method of claim 2 , further comprising:
reading data from an erasable block of the second category that includes sectors having data of the second data type stored therein;
determining the combined size of the sectors having data of the second data type stored therein;
comparing the combined size of the sectors having data of the second data type stored therein to a threshold;
copying the data read to a block of the non-volatile semiconductor memory device that is of a non-erasable type if the combined size of the sectors having data of the second data type stored therein is less than the threshold; and
marking one or more sectors in the erasable block having data of the second data type stored therein as containing data of the third data type.

8. The method of claim 1 , further comprising:
writing data to a block of the non-volatile semiconductor memory device that is of a non-erasable category; and
marking one or more sectors in a different block as containing data of the third data type.

9. The method of claim 1 , wherein the data of the first data type is valid data that cannot be erased without first copying to a different block, and the data of the second data type is valid data that can be erased without first copying to a different block.

10. A hybrid drive, comprising:
a non-volatile semiconductor memory device partitioned into blocks, each of the blocks containing a plurality of sectors;
a magnetic storage device; and
a controller configured to track data types of data stored in each of the sectors of the blocks of the non-volatile semiconductor memory device, wherein the blocks include a first block containing first, second, and third sectors, and a second block containing fourth, fifth, and sixth sectors, the first and fourth sectors having data of a first data type stored therein, the second and fifth sectors having data of a second data type stored therein, and the third and sixth sectors having data of a third data type stored therein, and wherein the data of the first and second types are valid data and the data of the third type is invalid data, and to collect erasable blocks from the blocks of the non-volatile semiconductor memory device according to the data types of the data stored in the sectors,
wherein the collected erasable blocks include sectors that have data of the second data type stored therein and sectors that have data of the third data type stored therein, and do not include any sector that has data of the first data type stored therein.

11. The hybrid drive according to claim 10 , wherein the collected erasable blocks include erasable blocks of a first category that include sectors having data of only the third data type stored therein and erasable blocks of a second category that include sectors having data of only the second data type stored therein.

12. The hybrid drive according to claim 11 , wherein collecting the erasable blocks includes
copying data of the first data type from the blocks of the non-volatile semiconductor memory device to a first erased block of the non-volatile semiconductor memory device, and
copying data of the second data type from the blocks of the non-volatile semiconductor memory device to a second erased block of the non-volatile semiconductor memory device.

13. The hybrid drive according to claim 11 , wherein the controller is configured to erase the collected erasable blocks of the non-volatile semiconductor memory device.

14. The hybrid drive according to claim 13 , wherein the collected erasable blocks of the first category are erased before the collected erasable blocks of the second category are erased.

15. The hybrid drive of claim 11 , wherein the controller is configured to
read data from an erasable block of the second category that includes sectors having data of the second data type stored therein,
determine the combined size of the sectors having data of the second data type stored therein,
compare the combined size of the sectors having data of the second data type stored therein to a threshold, and
mark the erasable block of the second category as non-erasable if the combined size of the sectors having data of the second data type stored therein is greater than the threshold.

16. The hybrid drive of claim 11 , wherein the controller is configured to
read data from an erasable block of the second category that includes sectors having data of the second data type stored therein,
determine the combined size of the sectors having data of the second data type stored therein,
compare the combined size of the sectors having data of the second data type stored therein to a threshold,
copy the read data to a block of the non-volatile se

Assignees

• Toshiba Kk

Inventors

• Ehrlich Richard M
• Dunn Eric R

Classifications

• G06F3/068 Primary

  Hybrid storage device · CPC title

• G06F12/0253

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

• G06F3/0649

  Lifecycle management · CPC title

• G06F3/065

  Replication mechanisms · CPC title

• G06F3/061

  Improving I/O performance · CPC title