Electronic device including storage device and controller and operating method thereof

Patent metadata

Field	Value
Publication number	US-12197778-B2
Application number	US-202318360139-A
Country	US
Kind code	B2
Filing date	Jul 27, 2023
Priority date	Feb 1, 2023
Publication date	Jan 14, 2025
Grant date	Jan 14, 2025

Abstract

A storage device includes: a nonvolatile storage area for storing a plurality of map segments including information of one or more map entries representing mapping information between a logical address provided by an external device and a physical address corresponding to the logical address; a volatile storage area for temporarily storing journal data including information that keeps track of changes to the mapping information to enable for updating the mapping information; and a controller in communication with the nonvolatile storage area and the volatile storage area and configured to count a number of first map segments that store the updated mapping information, and updating the mapping information in the nonvolatile storage area according to a ratio of a number of logical addresses included in the journal data and the number of first map segments.

First claim

What is claimed is:

1. A storage device comprising:
a nonvolatile storage area configured to store a plurality of map segments including information of one or more map entries representing mapping information between a logical address provided by an external device and a physical address corresponding to the logical address;
a volatile storage area configured to temporarily store journal data including information that keeps track of changes to the mapping information to enable for updating the mapping information; and
a controller in communication with the nonvolatile storage area and the volatile storage area and configured to count a number of first map segments that store the updated mapping information, and update the mapping information in the nonvolatile storage area according to a ratio of a number of logical addresses included in the journal data and the number of first map segments.

2. The storage device of claim 1 , wherein the volatile storage area includes:
a journal data storage configured to store the journal data to reflect changes in the mapping information;
a map storage configured to temporarily store the first map segments; and
a bitmap table representing whether each of the plurality of map segments is to be updated.

3. The storage device of claim 1 , wherein the controller includes a map controller configured to update a bitmap corresponding to a first map segment, based on a logical address included in the journal data, and update the first map segments based on the journal data.

4. The storage device of claim 3 , wherein the map controller is configured to change a bitmap to a set state based on the logical address included in the journal data, the bitmap corresponding to the first map segment to which mapping information corresponding to the logical address included in the journal data belongs.

5. The storage device of claim 4 , wherein the map controller is configured not to update the bitmap corresponding to the first map segment in case that journal data belonging to the first map segment is additionally stored in a state in which the bitmap corresponding to the first map segment has been changed to the set state.

6. The storage device of claim 4 , wherein the map controller is configured to calculate the ratio whenever a number of journal entries stored in the journal data storage becomes N (N is a positive integer) times of a number of logical address covered by one map segment.

7. The storage device of claim 6 , wherein, for N being equal to 1 and the ratio being equal to or greater than a first reference value, the map controller is configured to control the nonvolatile storage area to store a first map segment corresponding to the bitmap updated to the set state in the map storage.

8. The storage device of claim 6 , wherein, for N being equal to 1 and the ratio being less than a first reference value, the map controller is configured to store journal data provided by the external device in the journal data storage until N becomes 2.

9. The storage device of claim 8 , wherein, for N being equal to 2 and the ratio being equal to or greater than a second reference value, the map controller is configured to control the nonvolatile storage area to store a first map segment corresponding to the bitmap updated to the set state in the map storage.

10. The storage device of claim 9 , wherein the second reference value is a value smaller than the first reference value.

11. A controller for operating a memory device, comprising:
a journal data storage configured to store journal entries to reflect changes in mapping between physical addresses in a memory device for storing data and corresponding logical addresses for the data;
a map segment bitmap table representing states of map segments by using a first value and a second value that indicate a set state and a release state, respectively, the map segment bitmap table used to identify first map segments that have the set state and are to be updated based on the journal entries;
a map storage configured to store first map segments; and
a map controller configured to store the first map segments and a second map segment based on the map segment bitmap table that includes M consecutive number of set states corresponding to the first map segments, wherein the second map segment corresponds to a map segment whose state value appearing next to those of the first map segments in the map segment bitmap table, M being a positive integer.

12. The controller of claim 11 , wherein a value of the M is in inverse proportion to a capacity of the map storage.

13. An electronic device comprising:
a host including a host memory buffer; and
a storage device configured to communicate with the host to store data that includes map segments, each map segment covering a corresponding logical address area provided by the host in the host memory buffer, based on a ratio that indicates a number of the map segments covering the logical address area with respect to a size of the logical address area.

14. The electronic device of claim 13 , wherein the storage device includes:
a nonvolatile storage area configured to store a plurality of map segments including mapping information between a logical address provided by the host and a physical address of a location for storing data associated with the logical address;
a journal data storage configured to store journal data including updated mapping information of the logical address provided by the host;
a bitmap table representing a first map segment to be updated based on the journal data;
a map storage configured to a map segment; and
a map controller configured to calculate the ratio, and communicate with the host to store the first map segment in the host memory buffer and the map storage according to a result obtained by calculating the ratio.

15. The electronic device of claim 14 , wherein the map controller calculates the ratio whenever the size of the logical address area provided by the host becomes N (N is a positive integer) times of a size of a logical address area covered by one map segment.

16. The electronic device of claim 15 , wherein, when the N is 1, and the ratio is equal to or greater than a third reference value, the map controller is configured to control the nonvolatile storage area to store some of the first map segments in the map storage.

17. The electronic device of claim 16 , wherein the map controller communicates with the host to store, in the host memory buffer, a first map segment corresponding to logical address areas in which an area covered by the first map segments is smallest among logical address areas provided by the host.

18. The electronic device of claim 17 , wherein the map controller is configured to check consecutiveness of the first map segments, based on the bitmap table, and communicates with the host to store a next map segment of the consecutive first map segments in the host memory buffer, when the first map segment consecutively appears M (M is a positive integer) times.

19. The electronic device of claim 18 , wherein a value of the M is in inverse proportion to a capacity of the map storage.

Assignees

• Sk Hynix Inc

Inventors

• Cho Dong Hyun
• Yoon Eun Ju

Classifications

• G06F3/0656 Primary

  Data buffering arrangements · CPC title

• G06F3/0607

  by facilitating the process of upgrading existing storage systems, e.g. for improving compatibility between host and storage device · CPC title

• G06F3/0679

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

• G06F12/1009

  using page tables, e.g. page table structures · CPC title

• G06F3/0614

  Improving the reliability of storage systems · CPC title