IP Library › Granted Patent US 12,748,693
Granted Patent B2
US 12,748,693 · App. 18/963,857 · Granted Sep 29, 2026

Storage device, method of operating storage device, and storage system including the storage device

Inventor: Youngmin Lee (Suwon-si, KR)
Assignee: SAMSUNG ELECTRONICS CO., LTD.
G06F12/0246G06F12/0292
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,748,693
App. No.
18/963,857
Granted
Sep 29, 2026
Kind
B2
Abstract

A storage device includes a non-volatile memory device including a user area including a plurality of first memory blocks, and a meta area including an address mapping table including an address mapping information for the plurality of first memory blocks and a meta data mapping table including meta data for the address mapping table. The address mapping table includes a sub-address mapping table, and the meta data mapping table includes meta data for the sub-address mapping table. A storage controller of the storage device updates at least one of the meta data to perform a first update operation on the sub-address mapping table and address mapping information of the sub-address mapping table to perform a second update operation on the sub-address mapping table, and flushes the address mapping table into the meta area based on a result of the update.

Claims (52)

1 . A storage device comprising:

a non-volatile memory device comprising a user area including a plurality of first memory blocks, and a meta area comprising an address mapping table including address mapping information for the plurality of first memory blocks and a meta data mapping table including meta data for the address mapping table, wherein the address mapping table includes a sub-address mapping table, and the meta data mapping table includes meta data for the sub-address mapping table; and

a storage controller configured to update at least one of the meta data to perform a first update operation and address mapping information of the sub-address mapping table to perform a second update operation within the storage controller, and flush the meta data for the sub-address mapping table into the meta area based on the first update operation in response to a boost flag bit indicating the sub-address mapping table is boosted,

wherein the sub-address mapping table is program-skipped in a flush operation.

2 . The storage device of claim 1 , wherein:

the meta area includes a plurality of second memory blocks that are different from the plurality of first memory blocks, and

the plurality of second memory blocks are single level cell (SLC) blocks.

3 . The storage device of claim 1 , wherein the boost flag bit is included in the meta data, and the meta data includes a boost flag bit indicating consecutive placement of the address mapping information or an invalidity of the address mapping table, a starting page of a physical page number corresponding to a minimum logical page number of the address mapping table, and a table page of a physical address of the address mapping table.

4 . The storage device of claim 3 ,

wherein the boost flag bit is a logic high, and

the starting page includes a valid physical address.

5 . The storage device of claim 3 ,

wherein the boost flag bit is a logic high, and

the starting page includes vacant data.

6 . The storage device of claim 3 ,

wherein the boost flag bit is a logic low.

7 . The storage device of claim 1 , wherein the storage controller includes a memory into which the sub-address mapping table is loaded.

8 . The storage device of claim 7 , wherein the storage controller further includes a flash translation layer configured to perform the first and second update operations and load the sub-address mapping table into the memory.

9 . The storage device of claim 7 , wherein the memory is a static random-access memory (SRAM) or a dynamic random-access memory (DRAM), and the first update operation is performed as an overwrite operation on the meta data mapping table.

10 . The storage device of claim 1 , wherein the address mapping information includes a mapping between a logical page and a physical page in the user area.

11 . An operation method of a storage device comprising:

receiving a sub-address mapping table and meta data for the sub-address mapping table in response to an occurrence of an event;

loading a meta data mapping table including the meta data into a memory;

checking whether the sub-address mapping table is boosted based on the event;

updating the meta data to perform a first update operation when a result of the checking indicates the sub-address mapping table is boosted;

updating address mapping information of the sub-address mapping table to perform a second update operation when the result indicates the sub-address mapping table is not boosted; and

flushing the meta data for the sub-address mapping table to a non-volatile memory included in the storage device based on the first update operation in response to a boost flag bit indicating the sub-address mapping table is boosted, wherein the sub-address mapping table is program-skipped in the flushing.

12 . The operation method of the storage device of claim 11 , further comprising:

loading the sub-address mapping table on which the second update operation was performed into the memory before the flushing; and

aligning the sub-address mapping table loaded into the memory according to a predetermined program unit.

13 . The operation method of the storage device of claim 12 , wherein:

a size of the predetermined program unit is 16 Kilobytes (KB), and

a size of the sub-address mapping table is 4 KB.

14 . The operation method of the storage device of claim 13 , wherein:

the aligning includes creating a dummy address mapping table of 4 KB size, and

the flushing includes programming the dummy address mapping table to the non-volatile memory device.

15 . The operation method of the storage device of claim 12 , further comprising:

loading the sub-address mapping table on which the first update operation was performed into the memory before the flushing.

16 . The operation method of the storage device of claim 15 , wherein:

in the first update operation, an update for the address mapping information of the sub-address mapping table is not performed.

17 . A storage system comprising:

a storage device storing data; and

a host providing a request for the data to the storage device and including a host memory,

wherein the storage device comprises:

a non-volatile memory device including a user area including a plurality of first memory blocks configured to store the data, and a meta area comprising an address mapping table including address mapping information for the plurality of first memory blocks and a meta data mapping table including meta data for the address mapping table, wherein the address mapping table includes a sub-address mapping table, and the meta data mapping table includes meta data for the sub-address mapping table; and

a storage controller configured to update at least one of the meta data to perform a first update operation and the address mapping information to perform a second update operation within the storage controller, and flush the meta data for the sub-address mapping table into the meta area based on the first update operation in response to a boost flag bit indicating the sub-address mapping table is boosted, wherein the sub-address mapping table is program-skipped in the flushing.

18 . The storage system of claim 17 , wherein:

the host memory includes a host memory buffer allocated as a buffer of the storage device,

the host memory buffer includes the address mapping table and the meta data mapping table, and

the storage controller is configured to flush the address mapping table included in the host memory buffer into the meta area.

19 . The storage system of claim 17 , wherein:

the first and second update operations are performed based on a write request for the data or a discard request for the data of the host.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 29, 2024
From: LEE, YOUNGMIN
To: SAMSUNG ELECTRONICS CO., LTD.
Reel/Frame 069434/0115 →
Priority Claims (1)
KR 10-2024-0026758 · Feb 23, 2024 · national
Continuity (1)
Related Publication 20250272234A1 · Aug 28, 2025
References Cited (23)
US 8185778B2 · Kilzer et al. · 2012 [cited by applicant]
US 8566505B2 · Kilzer et al. · 2013 [cited by applicant]
US 9417821B2 · Slaight et al. · 2016 [cited by applicant]
US 10572391B2 · Modi et al. · 2020 [cited by applicant]
US 10726865B2 · Gerhart et al. · 2020 [cited by applicant]
US 11036646B2 · Hsu et al. · 2021 [cited by applicant]
US 11237769B2 · Kanno · 2022 [cited by applicant]
US 11422945B2 · Palmer · 2022 [cited by applicant]
US 20170039141A1 · Yeh et al. · 2017 [cited by applicant]
US 20200089407A1 · Baca et al. · 2020 [cited by applicant]
US 20200272577A1 · Zeng · 2020 [cited by examiner]
US 20210026763A1 · Kim · 2021 [cited by examiner]
US 20210132827A1 · Helmick et al. · 2021 [cited by applicant]
US 20210165604A1 · Kim · 2021 [cited by examiner]
US 20210182166A1 · Hahn et al. · 2021 [cited by applicant]
US 20210303476A1 · Yang · 2021 [cited by examiner]
US 20220317878A1 · Lin · 2022 [cited by applicant]
US 20220382453A1 · Duan · 2022 [cited by applicant]
US 20230137736A1 · Cariello et al. · 2023 [cited by applicant]
US 20230185727A1 · Ambula et al. · 2023 [cited by applicant]
US 20250272234A1 · Lee · 2025 [cited by examiner]
EP 4024219A1 · 2022 [cited by examiner]
EP 4024219. [cited by examiner]