Storage device and method for restoring meta data thereof

Patent metadata

Field	Value
Publication number	US-12072801-B2
Application number	US-202217973184-A
Country	US
Kind code	B2
Filing date	Oct 25, 2022
Priority date	Nov 11, 2021
Publication date	Aug 27, 2024
Grant date	Aug 27, 2024

Abstract

An operating method of a storage device, the method including; loading journal data from a non-volatile memory device, identifying a cache allocation flag included in the journal data, and restoring meta data corresponding to the journal data to a storage controller in response to the cache allocation flag. Here, the cache allocation flag is a first flag when the meta data are allocated to a meta cache of the storage controller, and the cache allocation flag is a second flag when the meta data are stored to a meta buffer of the storage controller.

First claim

What is claimed is:

1. A storage device comprising:
a non-volatile memory device configured to store user data;
a meta buffer configured to store meta data corresponding to the user data;
a meta cache having an operating speed faster than an operating speed of the meta buffer; and
a storage controller configured to generate the meta data and determine whether the meta data are stored in the meta buffer or stored in the meta cache in response to locality information of the meta data,
wherein, when the meta data are updated, the storage controller is configured to generate journal data including a cache allocation flag in response to the locality information of the meta data,
wherein, when the meta data are allocated to the meta cache, the cache allocation flag is a first flag, and, when the meta data are not allocated to the meta cache, the cache allocation flag is a second flag, which is different from the first flag.

2. The storage device of claim 1 , wherein the storage controller is further configured to:
send a meta update request related to the meta data to the meta cache, and
determine whether the meta data are allocated to the meta cache in response to a meta response corresponding to the meta update request.

3. The storage device of claim 2 ,
wherein upon determining that the meta data are allocated to the meta cache, the storage controller is further configured to generate the journal data including the first flag, or
wherein upon determining that the meta data are not allocated to the meta cache, the storage controller is further configured to generate the journal data including the second flag.

4. The storage device of claim 3 ,
wherein upon starting up the storage device following a power event, the storage controller is further configured to perform a journal replay operation,
wherein, during the journal replay operation, the storage controller is configured to restore backup data of the meta data stored in the non-volatile memory device to the meta cache when the journal data includes the first flag, or restore backup data of the meta data stored in the non-volatile memory device to the meta buffer when the journal data includes the second flag.

5. The storage device of claim 1 , wherein the storage controller is further configured to:
send a meta update request associated with the meta data to the meta cache, and
determine whether the meta data are allocated to the meta cache in response to a response time corresponding to the meta update request.

6. The storage device of claim 5 , wherein the storage controller is configured to determine that the meta data are allocated to the meta cache when the response time is less than or equal to a reference time, or determine that the meta data are not allocated to the meta cache when the response time is greater than the reference time.

7. The storage device of claim 1 , wherein the storage controller is further configured to receive meta management information, identify locality information in relation to the meta management information, and determine whether the meta data are allocated to the meta cache in response to the locality information.

8. The storage device of claim 1 ,
wherein the storage controller includes a journal buffer configured to temporarily store the journal data, and
wherein the storage controller is further configured to move the journal data from the journal buffer to the non-volatile memory device in response to a specified condition.

9. The storage device of claim 8 , wherein the specified condition is a determination that the journal buffer is full.

10. The storage device of claim 8 , wherein the specified condition is a sudden change in an operative state of the storage device.

11. The storage device of claim 1 , wherein the journal data include:
an opcode including information characterizing the journal data;
an address code including index information associated with the meta data;
meta data information including information characterizing the meta data; and
the cache allocation flag indicating whether the meta data are allocated to the meta cache.

12. An operating method of a storage device, the method comprising:
identifying locality information related to meta data, upon updating of the meta data;
determining, in response to the locality information, whether the meta data are allocated to a meta cache;
generating journal data including a cache allocation flag related to the meta data, wherein when the meta data are allocated to the meta cache, the cache allocation flag is a first flag or when the meta data are not allocated to the meta cache, the cache allocation flag is a second flag, which is different from the first flag;
storing the journal data to a journal buffer; and
moving, in response to a specified condition, the journal data from the journal buffer to a non-volatile memory device.

13. The method of claim 12 ,
wherein the identifying of the locality information includes sending a meta update request related to the meta data from a meta manager to the meta cache, and sending a meta response corresponding to the meta update request from the meta cache to the meta manager,
wherein the determining of whether the meta data are allocated to the meta cache includes determining whether the meta data are allocated to the meta cache in response to the meta response, and
wherein the meta response includes cache allocation information indicating whether the meta data are allocated to the meta cache.

14. The method of claim 13 , wherein the generating of the journal data includes generating the journal data to include the first flag, upon determining that the meta data are allocated to the meta cache using the meta manager, or generating the journal data to include the second flag, upon determining that the meta data are not allocated to the meta cache using the meta manager.

15. The method of claim 12 , wherein the identifying of the locality information includes:
sending a meta update request associated with the meta data from a meta manager to the meta cache; and
measuring a response time related to a meta response corresponding to the meta update request using the meta manager.

16. The method of claim 15 , wherein the determining of whether the meta data are allocated to a meta cache in response to the locality information includes:
determining, when the response time is less than or equal to a reference time, that the meta data are allocated to the meta cache, or
determining, when the response time is greater than the reference time, that the meta data are not allocated to the meta cache.

17. The method of claim 12 , wherein the identifying of the locality information includes:
receiving meta management information from a processing unit using a meta manager; and
identifying the locality information from the meta management information using the meta manager,
wherein the meta management information includes at least one of management information associated with the non-volatile memory device and update information associated with the meta data.

18. The method of claim 17 ,
wherein the determining that the meta data are allocated to the meta cache includes determining that a locality of the meta data is greater than or equal to a reference threshold, and
wherein the determining that the meta data are not allocated to the meta cache includes determining that the locality of the meta data is less than the reference threshold.

19. The method of claim 12 , wherein the specified condition is one

Assignees

• Samsung Electronics Co Ltd

Inventors

• Kim Tae-Hwan

Classifications

• G06F12/0871

  Allocation or management of cache space · CPC title

• G06F2212/60

  Details of cache memory · CPC title

• G06F2212/1024

  Latency reduction · CPC title

• G06F2212/1032

  Reliability improvement, data loss prevention, degraded operation etc · CPC title

• G06F2212/312

  In storage controller · CPC title