# US 2025/0165391 A1 · Storage device and operating method of the storage device

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2025/0165391 A1
- Document ID: US20250165391A1
- Status: Published application
- Kind: A1
- Application number: 18/735,671
- Filed: 2024-06-06
- Published: 2025-05-22
- Earliest claimed: 2023-11-20
- Assignees: Samsung Electronics Co., Ltd.
- Applicants: Samsung Electronics Co., Ltd.
- Inventors: Jin Yong Park; Jung Ho Park; In-Su Kim; Jun Yeong Seok; Jae Yong Jeong
- Web page: https://patentgrep.com/patent/US20250165391A1

## CPC

- G06F 12/0246: {in block erasable memory, e.g. flash memory}
- G06F 2212/1016: Performance improvement
- G06F 2212/1044: Space efficiency improvement
- G06F 2212/7201: Logical to physical mapping or translation of blocks or pages
- G06F 2212/7205: Cleaning, compaction, garbage collection, erase control
- G06F 2212/7207: management of metadata or control data
- G06F 2212/7208: Multiple device management, e.g. distributing data over multiple flash devices
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A storage device and an operating method of the storage device are provided. The storage device comprises a non-volatile memory including a virtual block including an L2P pair region storing a pair of a logical page number (LPN) and a physical page number (PPN) (LPN-PPN pair) and a data region storing data addressed to the PPN, a volatile memory including an L2V table storing a virtual block number (VBN) corresponding to the LPN, an L2P cache storing the LPN-PPN pair, and an LPN range map storing a portion of the LPN stored in the L2P pair region of the virtual block, and a controller configured to control the non-volatile memory and the volatile memory.

## Claims

### Claim 1

A storage device comprising:
a non-volatile memory including a virtual block including:
an logical page number to physical page number (L2P) pair region configured to store a pair of a logical page number (LPN) and a physical page number (PPN) (LPN-PPN pair), and
a data region configured to store data addressed to the PPN;
a volatile memory including:
a logical page number to virtual block number (L2V) table configured to store a virtual block number (VBN) corresponding to the LPN,
an L2P cache configured to store the LPN-PPN pair, and
an LPN range map configured to store a portion of the LPN stored in the L2P pair region of the virtual block; and
a controller configured to control the non-volatile memory and the volatile memory.

### Claim 2 (depends on 1)

The storage device of claim 1, wherein the virtual block includes a plurality of physical blocks,
wherein the plurality of physical blocks include an SLC block including a single level cell (SLC) and an MLC heap block including a multi level cell (MLC), and
wherein the L2P pair region is disposed in the SLC block.

### Claim 3 (depends on 1)

The storage device of claim 1, wherein the virtual block includes a first portion connected to an SLC word line and a second portion connected to a multi level cell (MLC) word line, and
wherein the L2P pair region is disposed in the first portion.

### Claim 4 (depends on 1)

The storage device of claim 1, wherein the L2P pair region includes first and second pages, and
wherein the LPN range map includes one of a first plurality of LPNs stored in the first page and one of a second plurality of LPNs stored in the second page.

### Claim 5 (depends on 1)

The storage device of claim 1, wherein the virtual block includes a first virtual block that is closed and a second virtual block that is not closed, and
wherein the controller is configured to, based on receiving, from a host device, a write command instructing to write first data in a region addressed to a first LPN:
determine a position addressed to a first PPN of the second virtual block as a position for storing first data,
update the L2V table based on data indicative of the determined position,
generate a first LPN-PPN pair configured to allow the first PPN to correspond to the first LPN of the second virtual block,
update the L2P cache based on the first LPN-PPN pair, and
store the first data in a position addressed to the first PPN of the second virtual block.

### Claim 6 (depends on 5)

The storage device of claim 5, wherein the controller is configured to flush the LPN-PPN pair stored in the L2P cache to an L2P pair region of the second virtual block based on the second virtual block being determined to be full based on the LPN-PPN pair stored in the L2P cache and the data stored in the data region of the second virtual block.

### Claim 7 (depends on 6)

The storage device of claim 6, wherein the controller is configured to align the LPN-PPN pair stored in the L2P cache based on the LPN before flushing the LPN-PPN pair stored in the L2P cache to the L2P pair region of the second virtual block.

### Claim 8 (depends on 7)

The storage device of claim 7, wherein the controller is configured to generate the LPN range map for the second virtual block based on the aligned LPN-PPN pair.

### Claim 9 (depends on 1)

The storage device of claim 1, wherein the controller is configured to, based on receiving, from a host device, a read command that instructs to read data stored in a region addressed to a first LPN:
determine whether the first LPN is present in the L2P cache,
based on the first LPN being present in the L2P cache,
determine a PPN corresponding to the first LPN in the L2P cache, and
return, to the host device, data that is stored in a position addressed to the determined PPN, and
based on the first LPN for not being present in the L2P cache,
determine a VBN corresponding to the first LPN in the L2V table,
determine a PPN corresponding to the first LPN in the L2P pair region of a virtual block corresponding to the determined VBN, and
return, to the host device, data that is stored in a position addressed to the determined PPN.

### Claim 10 (depends on 9)

The storage device of claim 9, wherein the controller is configured to search for the first LPN in the LPN range map for the virtual block corresponding to the determined VBN, and access, based on searching for the first LPN, the L2P pair region of the virtual block corresponding to the determined VBN.

### Claim 11 (depends on 1)

The storage device of claim 1, wherein the virtual block includes a first virtual block and a second virtual block, and
wherein controller is configured to, in response to determining a garbage collection for the first virtual block, migrate a valid LPN-PPN pair stored in an L2P pair region of the first virtual block to an L2P pair region of the second virtual block and migrate valid data stored in the data region of the first virtual block to the data region of the second virtual block.

### Claim 12

A storage device comprising:
a non-volatile memory including a first virtual block and a second virtual block;
a volatile memory; and
a controller connected to the non-volatile memory and the volatile memory,
wherein each of the first and second virtual blocks includes (i) a logical page number to physical page number (L2P) pair region configured to store a pair of a logical page number (LPN) and a physical page number (PPN) (LPN-PPN pair) and (ii) a data region storing data addressed to the PPN, and
wherein the controller is configured to, based on determining a garbage collection for the first virtual block, migrate a valid LPN-PPN pair stored in the L2P pair region of the first virtual block to the L2P pair region of the second virtual block and migrate valid data stored in the data region of the first virtual block to the data region of the second virtual block.

### Claim 13 (depends on 12)

The storage device of claim 12, wherein the volatile memory is configured to store the LPN-PPN pair, and
wherein the controller is configured to, in response to the storage device determining that a third virtual block of the virtual blocks of the non-volatile memory is full based on the LPN-PPN pair and the data addressed to the PPN, flush the LPN-PPN pair stored in the volatile memory to an L2P pair region of the third virtual block.

### Claim 14 (depends on 13)

The storage device of claim 13, wherein the third virtual block includes a first portion connected to an SLC word line and a second portion connected to an MLC word line, and
wherein the controller is configured to flush the LPN-PPN pair to the first portion.

### Claim 15

An operating method of a storage device comprising a volatile memory, a non-volatile memory including a virtual block having an L2P pair region storing an LPN-PPN pair and a data region configured to store data addressed to the PPN, and a controller for controlling the volatile memory and the non-volatile memory, the operating method comprising:
receiving, from a host device, a write command with instructions to write first data in a region addressed to a first LPN;
determining a position addressed to a first PPN of the virtual block addressed to a first VBN is a position for storing the first data;
based on the determined position, i) storing a pair of the first LPN and the first VBN in an L2V table of the volatile memory and ii) storing a pair of the first LPN and the first PPN in an L2P cache of the volatile memory;
storing the first data in the position addressed to the first PPN of the virtual block; and
determining that the virtual block is full based on the LPN-PPN pair stored in the L2P cache and the data stored in the data region of the virtual block; and
based on the determination that the virtual block is full, flushing the LPN-PPN pair stored in the L2P cache to the L2P pair region of the virtual block.

### Claim 16 (depends on 15)

The operating method of claim 15, further comprising aligning the LPN-PPN pair stored in the L2P cache based on the LPN before flushing the LPN-PPN pair stored in the L2P cache to the L2P pair region of the virtual block.

### Claim 17 (depends on 16)

The operating method of claim 16, further comprising generating an LPN range map for the virtual block in the volatile memory based on the aligned LPN-PPN pair.

### Claim 18 (depends on 17)

The operating method of claim 17, wherein the L2P pair region of the virtual block includes first and second pages, and
wherein the LPN range map includes one of a first plurality of LPNs stored in the first page and one of a second plurality of LPNs stored in the second page.

### Claim 19 (depends on 15)

The operating method of claim 15, wherein the virtual block includes a plurality of physical blocks,
wherein the plurality of physical blocks include an SLC block including an SLC and an MLC block including an MLC, and
wherein the L2P pair region is disposed in the SLC block.

### Claim 20 (depends on 15)

The operating method of claim 15, wherein the virtual block includes a first portion connected to an SLC word line and a second portion connected to an MLC word line, and
wherein the L2P pair region is disposed in the first portion.

### Claim at position 21

-24. (canceled)
