Storage device and method for restoring meta data thereof

Patent metadata

Field	Value
Publication number	US-2023146696-A1
Application number	US-202217973184-A
Country	US
Kind code	A1
Filing date	Oct 25, 2022
Priority date	Nov 11, 2021
Publication date	May 11, 2023
Grant date	—

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 that of the meta buffer, wherein a portion of the meta data is allocated to the meta cache; 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 generates journal data including a cache allocation flag in response to the locality information of the meta data, and the cache allocation flag includes cache allocation information indicating whether the meta data are allocated to the meta cache.

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 a first flag, else
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 a 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, and
during the journal replay operation, the storage controller restores backup data of the meta data stored in the non-volatile memory device to the meta cache if the journal data includes the first flag, else the storage controller restores backup data of the meta data stored in the non-volatile memory device to the meta buffer if 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 determines that the meta data are allocated to the meta cache if the response time is less than or equal to a reference time, else
the storage controller determines that the meta data are not allocated to the meta cache if 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
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 whether the meta data are allocated to a meta cache in response to the locality information; generating journal data including a cache allocation flag related to the meta data; storing the journal data to a journal buffer; and moving the journal data from the journal buffer to a non-volatile memory device in response to a specified condition.

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,
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 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 a first flag, upon determining that the meta data are allocated to the meta cache using the meta manager, else generating the journal data to include a 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 that the meta data are allocated to the meta cache, if the response time is less than or equal to a reference time, else determining that the meta data are not allocated to the meta cache, if the response time is greater than the reference time.

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
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 of determining that the journal buffer is full and detecting a sudden change in an operative state of the storage device.

20 . An operating method of a storage device, the method comprising:
loading journal data from a non-volatile memory device; identifying a cache allocation flag included in the journ

Assignees

• Samsung Electronics Co Ltd

Inventors

• Kim Tae-Hwan

Classifications

• G06F2212/60

  Details of cache memory · CPC title

• G06F12/0802 Primary

  Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches · CPC title

• G06F3/0614 Primary

  Improving the reliability of storage systems · CPC title

• G06F3/0658

  Controller construction arrangements · CPC title

• G06F3/0656

  Data buffering arrangements · CPC title