# US 2026/0093620 A1 · Fast lba/pba table rebuild by skipping read of metadata of lba bin that is not mapped

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

- Number: US 2026/0093620 A1
- Document ID: US20260093620A1
- Status: Published application
- Kind: A1
- Application number: 19/414,095
- Filed: 2025-12-09
- Published: 2026-04-02
- Earliest claimed: 2022-11-15
- Assignees: SK Hynix NAND Product Solutions Corp. (dba Solidigm)
- Applicants: SK Hynix NAND Product Solutions Corp. (dba Solidigm)
- Inventors: James R. Harris; Benjamin Walker; Mateusz Kozlowski; Kapil Karkra; Artur Paszkiewicz
- Web page: https://patentgrep.com/patent/US20260093620A1

## CPC

- G06F 1/30: Means for acting in the event of power-supply failure or interruption, e.g. power-supply fluctuations (for resetting only G06F1/24)
- G06F 12/0246: {in block erasable memory, e.g. flash memory}
- G06F 2212/1024: Latency reduction
- G06F 2212/1028: Power efficiency
- G06F 2212/7201: Logical to physical mapping or translation of blocks or pages
- 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 method is described. The method includes constructing a bitmap having a first dimension organized into bins of logical block addresses (LBA bins) and a second dimension organized into bins of physical block addresses (PBA bins). Coordinates of the bitmap indicate whether respective physical blocks of non volatile memory within one or more SSDs that fall within a particular PBA bin are being mapped to by an LBA that falls within a particular one of the LBA bins. The method includes using the bitmap during a rebuild of an LBA bin of an LBA/PBA table to avoid reading meta data for physical blocks that are not mapped to by an LBA that falls within the LBA bin.

## Claims

### Claim at position 1

-20. (canceled)

### Claim 21

An device comprising logic circuitry to:
construct a bitmap organized into logical block addresses (LBA) bins and physical block addresses (PBA) bins, wherein coordinates of the bitmap indicate whether a PBA in a PBA bin is mapped to an LBA in an LBA bin, and wherein each PBA corresponds to a physical block of non-volatile storage;
update the bitmap when a change in an LBA/PBA table results in at least one physical block, whose corresponding PBA is within a first PBA bin, to modify a mapping to a corresponding LBA within a first LBA bin, wherein a value of a coordinate of the bitmap that corresponds to the first PBA bin and the first LBA bin is modified based on the modified mapping.

### Claim 22 (depends on 21)

The device of claim 21, wherein the modification of the mapping corresponds to the at least one physical block getting mapped or unmapped to the corresponding LBA.

### Claim 23 (depends on 21)

The device of claim 21, wherein the LBA bins are organized in a first dimension and the PBA bins are organized in a second dimension.

### Claim 24 (depends on 21)

The device of claim 21 wherein the logic circuitry is further to store information for the bitmap, wherein the information identifies LBAs that are mapped to physical blocks.

### Claim 25 (depends on 24)

The device of claim 24, wherein the information is contained in one or more non-volatile memory pages of corresponding PBA bins.

### Claim 26 (depends on 21)

The device of claim 21 wherein the logic circuitry is to store the bitmap in non-volatile storage.

### Claim 27 (depends on 21)

The device of claim 21, wherein the logic circuitry is further to use the bitmap during a rebuild of an LBA bin of an LBA/PBA table to avoid reading meta data for a PBA that is not mapped to an LBA on the bitmap.

### Claim 28

A method comprising:
constructing, by logic circuitry, a bitmap organized into logical block addresses (LBA) bins and physical block addresses (PBA) bins, wherein coordinates of the bitmap indicate whether a PBA in a PBA bin is mapped to an LBA in an LBA bin, and wherein each PBA corresponds to a physical block of non-volatile storage;
updating, by the logic circuitry, the bitmap when a change in an LBA/PBA table results in at least one physical block, whose corresponding PBA is within a first PBA bin, to modify a mapping to a corresponding LBA within a first LBA bin, wherein a value of a coordinate of the bitmap that corresponds to the first PBA bin and the first LBA bin is modified based on modified mapping.

### Claim 29 (depends on 28)

The method of claim 28, wherein the modification of the mapping corresponds to the at least one physical block getting mapped or unmapped to the corresponding LBA.

### Claim 30 (depends on 28)

The method of claim 28, wherein the LBA bins are organized in a first dimension and the PBA bins are organized in a second dimension.

### Claim 31 (depends on 28)

The method of claim 28, wherein the method further comprises storing, by the logic circuitry, information for the bitmap, wherein the information identifies LBAs that are mapped to physical blocks.

### Claim 32 (depends on 31)

The method of claim 31, wherein the information is contained in one or more non-volatile memory pages of corresponding PBA bins.

### Claim 33 (depends on 28)

The method of claim 28, wherein the method further comprises storing, by the logic circuitry, the bitmap in non-volatile storage.

### Claim 34 (depends on 28)

The method of claim 28, wherein the method further comprises using the bitmap during a rebuild of an LBA bin of an LBA/PBA table, by the logic circuitry, to avoid reading meta data for a PBA that is not mapped to an LBA on the bitmap.

### Claim 35

A system, comprising:
a controller;
non-volatile storage; and
logic circuitry to:
construct a bitmap organized into logical block addresses (LBA) bins and physical block addresses (PBA) bins, wherein coordinates of the bitmap indicate whether a PBA in a PBA bin is mapped to an LBA in an LBA bin, and wherein each PBA corresponds to a physical block of non-volatile storage;
update the bitmap when a change in an LBA/PBA table results in at least one physical block, whose corresponding PBA is within a first PBA bin, to modify a mapping to a corresponding LBA within a first LBA bin, wherein a value of a coordinate of the bitmap that corresponds to the first PBA bin and the first LBA bin is modified based on the modified mapping.

### Claim 36 (depends on 35)

The system of claim 35, wherein the modification of the mapping corresponds to the at least one physical block getting mapped or unmapped to the corresponding LBA.

### Claim 37 (depends on 35)

The system of claim 35, wherein the LBA bins are organized in a first dimension and the PBA bins are organized in a second dimension.

### Claim 38 (depends on 35)

The system of claim 35 wherein the logic circuitry is further to store information for the bitmap, wherein the information identifies LBAs that are mapped to physical blocks.

### Claim 39 (depends on 38)

The system of claim 38, wherein the information is contained in one or more non-volatile memory pages of corresponding PBA bins.

### Claim 40 (depends on 35)

The system of claim 35, wherein the logic circuitry is further to use the bitmap during a rebuild of an LBA bin of an LBA/PBA table to avoid reading meta data for a PBA that is not mapped to an LBA on the bitmap.
