IP Library › Granted Patent US 12,572,468
Granted Patent B2
US 12,572,468 · App. 18/238,283 · Granted Mar 10, 2026

Storage device including nonvolatile memory device and operating method using multiple map tables

Inventors: Seunghyun Choi (Suwon-si, KR); Keunsan Park (Suwon-si, KR); Joon-Whan Bae (Suwon-si, KR); Jooyoung Hwang (Suwon-si, KR); Gyeongmin Kim (Suwon-si, KR); Heetak Shin (Suwon-si, KR); Junyeong Han (Suwon-si, KR)
Assignee: SAMSUNG ELECTRONICS CO., LTD.
G06F12/0292G06F3/0604G06F3/0619G06F3/0631G06F3/064G06F3/0647G06F3/0652G06F3/0656G06F3/0679G06F11/1068G06F11/1451G06F12/023G06F2212/1016
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,572,468
App. No.
18/238,283
Granted
Mar 10, 2026
Kind
B2
Abstract

A storage device, including: a nonvolatile memory device comprising a plurality of memory cells; and a controller configured to perform a write operation on at least one write unit included in the plurality of memory cells, and to perform an erase operation on at least one erase unit included in the plurality of memory cells, wherein the controller is further configured to: allocate a plurality of zones to a storage space of the nonvolatile memory device based on a request received from an external host device, select two or more erase units from among a plurality of erase units included in the plurality of memory cells to be allocated to each zone of the plurality of zones, fixedly and sequentially manage logical addresses of data to be written in the plurality of zones, and generate at least two map tables for the each zone.

Claims (38)

1 . A storage device comprising:

a nonvolatile memory device comprising a plurality of memory cells; and

a controller configured to perform a write operation on at least one write unit included in the plurality of memory cells, and to perform an erase operation on at least one erase unit included in the plurality of memory cells,

wherein the controller is further configured to:

allocate a plurality of zones to a storage space of the nonvolatile memory device based on a request received from an external host device,

select two or more erase units from among a plurality of erase units included in the plurality of memory cells to be allocated to each zone of the plurality of zones,

fixedly and sequentially manage logical addresses of data to be written in the plurality of zones, and

generate at least two map tables for the each zone,

wherein the at least two map tables comprise:

a first map table configured to map a logical address of the at least one write unit to a physical address of the at least one write unit; and

a second map table configured to map a logical address of the at least one erase unit to a physical address of the at least one erase unit, wherein, based on a zone copy request being received from the external host device, the controller is further configured to read first data from a first zone from among the plurality of zones, and to write the first data in a second zone from among the plurality of zones,

wherein the zone copy request is received using a command UFS protocol information unit (UPIU), and

wherein the controller is further configured to identify the second zone based on an address included in the command UPIU.

2 . The storage device of claim 1 , wherein, based on an access error occurring while the controller accesses a zone from among the plurality of zones, the controller is further configured to write access error data corresponding to the access error in a first write unit of a recovery area.

3 . The storage device of claim 1 , wherein the controller comprises a plurality of zone buffers corresponding to at least some zones of the plurality of zones, and

wherein the controller is further configured to write buffer data which is stored in the plurality of zone buffers in at least one erase unit which is separate from the plurality of zones in a backup operation.

4 . The storage device of claim 3 , wherein the controller is further configured to migrate the buffer data which is written in the at least one erase unit to at least one corresponding zone from among the plurality of zones.

5 . The storage device of claim 1 , wherein, based on read requests for sequential logical addresses being received from the external host device, the controller is further configured to prefetch next data corresponding to at least one next logical address without receiving an additional request from the external host device.

6 . The storage device of claim 1 , wherein the controller is further configured to receive a data out UPIU from the external host device and to identify the first data from among all data stored in the first zone based on an address included in the data out UPIU.

7 . The storage device of claim 1 , wherein the controller is further configured to:

perform a first garbage collection operation for the each zone based on a garbage collection request received from the external host device; and

perform a second garbage collection operation on two or more zones from among the plurality of zones without receiving the garbage collection request.

8 . The storage device of claim 1 , wherein the first map table comprises a page map table, and

wherein the second map table comprises a zone map table.

9 . A storage device comprising:

a nonvolatile memory device comprising a plurality of memory cells; and

a controller configured to perform a write operation on at least one write unit included in the plurality of memory cells, and to perform an erase operation on at least one erase unit included in the plurality of memory cells,

wherein the controller is further configured to:

allocate a plurality of zones to a storage space of the nonvolatile memory device based on a request received from an external host device,

select two or more erase units from among a plurality of erase units included in the plurality of memory cells to be allocated to each zone of the plurality of zones,

fixedly and sequentially manage logical addresses of data to be written in the plurality of zones, and

generate at least two map tables for the each zone,

wherein the at least two map tables comprise:

a first map table configured to map a logical address of the at least one write unit to a physical address of the at least one write unit; and

a second map table configured to map a logical address of the at least one erase unit to a physical address of the at least one erase unit, wherein, based on a zone copy request being received from the external host device, the controller is further configured to read first data from a first zone from among the plurality of zones, and to write the first data in a second zone from among the plurality of zones,

wherein the zone copy request is received using a command UFS protocol information unit (UPIU), and

wherein the controller is further configured to identify the first zone and the second zone based on addresses included in the command UPIU.

10 . The storage device of claim 9 , wherein the controller is further configured to identify the first data from among all data stored in the first zone based on a bitmap included in the command UPIU.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 25, 2023
From: CHOI, SEUNGHYUN; PARK, KEUNSAN; BAE, JOON-WHAN; HWANG, JOOYOUNG; KIM, GYEONGMIN; SHIN, HEETAK; HAN, JUNYEONG
To: SAMSUNG ELECTRONICS CO., LTD.
Reel/Frame 064709/0774 →
Priority Claims (15)
KR 10-2022-0109942 · Aug 31, 2022 · national
KR 10-2022-0149964 · Nov 10, 2022 · national
KR 10-2023-0004966 · Jan 12, 2023 · national
KR 10-2023-0004994 · Jan 12, 2023 · national
KR 10-2023-0005013 · Jan 12, 2023 · national
KR 10-2023-0005033 · Jan 12, 2023 · national
KR 10-2023-0005040 · Jan 12, 2023 · national
KR 10-2023-0005041 · Jan 12, 2023 · national
KR 10-2023-0005043 · Jan 12, 2023 · national
KR 10-2023-0005044 · Jan 12, 2023 · national
KR 10-2023-0005046 · Jan 12, 2023 · national
KR 10-2023-0005048 · Jan 12, 2023 · national
KR 10-2023-0005050 · Jan 12, 2023 · national
KR 10-2023-0005053 · Jan 12, 2023 · national
KR 10-2023-0005058 · Jan 12, 2023 · national
Continuity (1)
Related Publication 20240070067A1 · Feb 29, 2024
References Cited (135)
US 6816946B2 · Magoshi · 2004 [cited by applicant]
US 7392436B2 · Keays · 2008 [cited by applicant]
US 8132045B2 · Avila et al. · 2012 [cited by applicant]
US 8234466B2 · Yeh · 2012 [cited by applicant]
US 8407397B2 · Chu · 2013 [cited by applicant]
US 8612669B1 · Syu et al. · 2013 [cited by applicant]
US 8694719B2 · Lassa et al. · 2014 [cited by applicant]
US 8949568B2 · Wei et al. · 2015 [cited by applicant]
US 9158671B2 · Ryu et al. · 2015 [cited by applicant]
US 9189386B2 · Wakrat et al. · 2015 [cited by applicant]
US 9312026B2 · Kochar et al. · 2016 [cited by applicant]
US 9384845B2 · Yang et al. · 2016 [cited by applicant]
US 9430376B2 · Horn · 2016 [cited by applicant]
US 9449698B1 · Paudel et al. · 2016 [cited by applicant]
US 9563549B2 · Ahn et al. · 2017 [cited by applicant]
US 9652164B2 · Rose · 2017 [cited by applicant]
US 9804787B2 · Pinto et al. · 2017 [cited by applicant]
US 9817761B2 · Ben-Shemesh et al. · 2017 [cited by applicant]
US 9898200B2 · Yang et al. · 2018 [cited by applicant]
US 9996271B2 · Jung et al. · 2018 [cited by applicant]
US 10049039B2 · Byun · 2018 [cited by applicant]
US 10055130B2 · Kanno · 2018 [cited by applicant]
US 10223257B2 · Frazier et al. · 2019 [cited by applicant]
US 10339005B2 · McGlaughlin et al. · 2019 [cited by applicant]
US 10528469B2 · Koo et al. · 2020 [cited by applicant]
US 10726865B2 · Gerhart et al. · 2020 [cited by applicant]
US 10761771B2 · Kanno et al. · 2020 [cited by applicant]
US 10884947B2 · Bhatia et al. · 2021 [cited by applicant]
US 10915394B1 · Shappir et al. · 2021 [cited by applicant]
US 10990526B1 · Lam et al. · 2021 [cited by applicant]
US 11036628B2 · Hashimoto · 2021 [cited by applicant]
US 11100006B1 · Lercari et al. · 2021 [cited by applicant]
US 11137920B1 · Bert · 2021 [cited by applicant]
US 11182077B1 · Chatterjee et al. · 2021 [cited by applicant]
US 11200162B2 · Helmick et al. · 2021 [cited by applicant]
US 11204886B2 · Roy et al. · 2021 [cited by applicant]
US 11232041B2 · Haswell · 2022 [cited by applicant]
US 11237732B2 · Natarajan et al. · 2022 [cited by applicant]
US 11237769B2 · Kanno · 2022 [cited by applicant]
US 11237979B2 · Shin et al. · 2022 [cited by applicant]
US 11243709B2 · Noh et al. · 2022 [cited by applicant]
US 11249896B2 · Subbarao et al. · 2022 [cited by applicant]
US 11294827B2 · Bennett et al. · 2022 [cited by applicant]
US 11321231B2 · Kanno et al. · 2022 [cited by applicant]
US 11327681B2 · Shin et al. · 2022 [cited by applicant]
US 11334266B2 · Kanno · 2022 [cited by applicant]
US 11341039B2 · Wang et al. · 2022 [cited by applicant]
US 11372543B2 · Benisty et al. · 2022 [cited by applicant]
US 11372762B2 · Narsale · 2022 [cited by applicant]
US 11409459B2 · Grayson et al. · 2022 [cited by applicant]
US 11467758B2 · Yang et al. · 2022 [cited by applicant]
US 20050286300A1 · Roohparvar · 2005 [cited by applicant]
US 20090193184A1 · Yu et al. · 2009 [cited by applicant]
US 20090327598A1 · Tamura et al. · 2009 [cited by applicant]
US 20100008140A1 · Lee · 2010 [cited by applicant]
US 20100042900A1 · Khmelnitsky et al. · 2010 [cited by applicant]
US 20100082890A1 · Heo et al. · 2010 [cited by applicant]
US 20110271041A1 · Lee et al. · 2011 [cited by applicant]
US 20130326119A1 · Lee et al. · 2013 [cited by applicant]
US 20130336072A1 · Wood et al. · 2013 [cited by applicant]
US 20140071753A1 · Shin · 2014 [cited by applicant]
US 20140351628A1 · Higeta et al. · 2014 [cited by applicant]
US 20150039825A1 · Anderson · 2015 [cited by applicant]
US 20150074337A1 · Jo et al. · 2015 [cited by applicant]
US 20150186058A1 · Yeh · 2015 [cited by applicant]
US 20150193299A1 · Hyun et al. · 2015 [cited by applicant]
US 20160070470A1 · Uchida · 2016 [cited by examiner]
US 20170003889A1 · Kim et al. · 2017 [cited by applicant]
US 20170031626A1 · Kim et al. · 2017 [cited by applicant]
US 20170123928A1 · Smith et al. · 2017 [cited by applicant]
US 20180121133A1 · Bakke et al. · 2018 [cited by applicant]
US 20180150255A1 · Woo et al. · 2018 [cited by applicant]
US 20190369912A1 · Steinmetz · 2019 [cited by applicant]
US 20200089407A1 · Baca et al. · 2020 [cited by applicant]
US 20200089410A1 · Park et al. · 2020 [cited by applicant]
US 20200327061A1 · Tan · 2020 [cited by examiner]
US 20210056023A1 · Jin et al. · 2021 [cited by applicant]
US 20210064263A1 · Shin et al. · 2021 [cited by applicant]
US 20210089217A1 · Bjørling et al. · 2021 [cited by applicant]
US 20210103517A1 · Kim · 2021 [cited by examiner]
US 20210132827A1 · Helmick et al. · 2021 [cited by applicant]
US 20210141559A1 · Kim et al. · 2021 [cited by applicant]
US 20210165581A1 · Kwon · 2021 [cited by examiner]
US 20210182152A1 · Shin et al. · 2021 [cited by applicant]
US 20210182166A1 · Hahn et al. · 2021 [cited by applicant]
US 20210223962A1 · Esaka et al. · 2021 [cited by applicant]
US 20210318801A1 · Benisty et al. · 2021 [cited by applicant]
US 20210318820A1 · Jin et al. · 2021 [cited by applicant]
US 20210326048A1 · Karr · 2021 [cited by applicant]
US 20210365202A1 · Shin et al. · 2021 [cited by applicant]
US 20210373809A1 · Benisty · 2021 [cited by applicant]
US 20210406185A1 · Guda · 2021 [cited by examiner]
US 20220027064A1 · Botes et al. · 2022 [cited by applicant]
US 20220075716A1 · Tikoo et al. · 2022 [cited by applicant]
US 20220083256A1 · Muthiah · 2022 [cited by applicant]
US 20220100419A1 · Jang · 2022 [cited by applicant]
US 20220113885A1 · Jeon · 2022 [cited by applicant]
US 20220137817A1 · Kwak et al. · 2022 [cited by applicant]
US 20220137858A1 · Lee et al. · 2022 [cited by applicant]
US 20220138099A1 · Kang · 2022 [cited by applicant]
US 20220147261A1 · Kim et al. · 2022 [cited by applicant]
US 20220155957A1 · Byun · 2022 [cited by applicant]
US 20220156000A1 · Inbar et al. · 2022 [cited by applicant]
US 20220156087A1 · Karr et al. · 2022 [cited by applicant]
US 20220188020A1 · Ishiguro · 2022 [cited by applicant]
US 20220214808A1 · Lin · 2022 [cited by applicant]
US 20220214831A1 · Kim · 2022 [cited by applicant]
US 20220214833A1 · Zhang et al. · 2022 [cited by applicant]
US 20220229574A1 · Tanpairoj et al. · 2022 [cited by applicant]
US 20220244869A1 · Kanteti · 2022 [cited by applicant]
US 20220405017A1 · Yang · 2022 [cited by applicant]
US 20230135020A1 · Byun et al. · 2023 [cited by applicant]
US 20230168827A1 · Lee et al. · 2023 [cited by applicant]
US 20230185471A1 · Pahwa et al. · 2023 [cited by applicant]
US 20230266897A1 · Bert · 2023 [cited by examiner]
US 20230325090A1 · Feld et al. · 2023 [cited by applicant]
US 20230367486A1 · Vijendra Kumar Lakshmi et al. · 2023 [cited by applicant]
US 20230376206A1 · Wang et al. · 2023 [cited by applicant]
US 20240012460A1 · McNutt · 2024 [cited by examiner]
US 20240069803A1 · Yang et al. · 2024 [cited by applicant]
CN 102929792A · 2013 [cited by applicant]
CN 107743617A · 2018 [cited by applicant]
CN 111949197A · 2020 [cited by applicant]
CN 111949200A · 2020 [cited by applicant]
CN 112463059A · 2021 [cited by applicant]
JP 4719167B2 · 2011 [cited by applicant]
JP 2016206938A · 2016 [cited by applicant]
Hongtao Wang et al., “Efficient Data Placement for Zoned Namespaces (ZNS) SSDs”, Network and Parallel Computing (NPC 2022), Lecture Notes in Computer Science (LNCS), vol. 13615, Dec. 2022, pp. 302-314, DOI: 10.1007/978-… [cited by applicant]
Robert Lercari, “Zoned Flash SSDs in Advanced Storage Systems”, Radian Memory Systems, Inc., Sep. 23, 2019, 31 pages. [cited by applicant]
“Zoned Namespaces Command Set Specification”, NVM Express, Revision 1.1a, Jul. 23, 2021, 46 pages, [email protected]. [cited by applicant]
Notice of Allowance dated Sep. 25, 2024, issued by United States Patent Office in U.S. Appl. No. 18/237,806. [cited by applicant]
“Multi-level cell”, Wikipedia, The Free Encyclopedia. Wikipedia, Dec. 29, 2024, 6 pages, https://en.wikipedia.org/w/index.php?title=Multi-level_cell&oldid=1265941493. [cited by applicant]
Soojun Im et al., “ComboFTL: Improving performance and lifespan of MLC flash memory using SLC flash buffer”, Journal of Systems Architecture, vol. 56, Issue 12, Dec. 2010, pp. 641-653, https://doi.org/10.1016/j.sysarc.2… [cited by applicant]
Anonymous: “Backup—Wikipedia”, Apr. 15, 2020, XP093325865, https://en.wikipedia.org/w/index.php?title=Backup&oldid=951191429, pp. 1-15 (15 pages total). [cited by applicant]
CAFTL: A content-aware flash translation layer enhancing the lifespan of flash memory based solid stste drives, Feng Chen et al., Proceedings of the 9th USENIX Conference on File and Storage Technologies (FAST'11); pp. … [cited by applicant]