# US 2015/0149697 A1 · System and method for supporting atomic writes in a flash translation layer

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

- Number: US 2015/0149697 A1
- Document ID: US20150149697A1
- Status: Published application
- Kind: A1
- Application number: 14/092,821
- Filed: 2013-11-27
- Published: 2015-05-28
- Earliest claimed: 2013-11-27
- Assignees: NXGN Data, Inc.
- Applicants: NXGN Data, Inc.
- Inventors: Nader Salessi; Joao Alcantara
- Web page: https://patentgrep.com/patent/US20150149697A1

## CPC

- G06F 3/0619: {in relation to data integrity, e.g. data losses, bit errors}
- G06F 3/0644: {Management of space entities, e.g. partitions, extents, pools}
- G06F 3/065: {Replication mechanisms}
- G06F 3/0679: {Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]}
- G06F 12/0246: {in block erasable memory, e.g. flash memory}
- G06F 12/0292: {using tables or multilevel address translation means (G06F12/023 takes precedence; address translation in virtual memory systems G06F12/10)}
- G06F 12/1009: using page tables, e.g. page table structures
- G06F 2212/2022: Flash memory
- G06F 2212/7201: Logical to physical mapping or translation of blocks or pages
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A method of maintaining and updating a logical-to-physical (LtoP) table in a storage device including a processor, a volatile memory, and a non-volatile memory, the storage device being in communication with a host utilizing atomic writes, the method including receiving, by the processor, data for storing at a plurality of physical addresses in the non-volatile memory, the data being associated with a plurality of logical addresses of the host, storing, by the processor, the plurality of physical addresses in an atomic segment in the volatile memory, storing, by the processor, one or more of zones of the LtoP table in the non-volatile memory, the one or more zones of the LtoP table corresponding in size to the atomic segment, and updating the one or more zones of the LtoP table with the plurality of physical addresses in the atomic segment.

## Claims

### Claim 1

A method of maintaining and updating a logical-to-physical (LtoP) table in a storage device comprising a processor, a volatile memory, and a non-volatile memory, the storage device being in communication with a host utilizing atomic writes, the method comprising:
receiving, by the processor, data for storing at a plurality of physical addresses in the non-volatile memory, the data being associated with a plurality of logical addresses of the host;
storing, by the processor, the plurality of physical addresses in an atomic segment in the volatile memory;
storing, by the processor, one or more of zones of the LtoP table in the non-volatile memory, the one or more zones of the LtoP table corresponding in size to the atomic segment; and
updating the one or more zones of the LtoP table with the plurality of physical addresses in the atomic segment.

### Claim 2 (depends on 1)

The method of claim 1, further comprising:
after the receiving of the data, storing, by the processor, the data at the plurality of physical addresses in the volatile memory.

### Claim 3 (depends on 1)

The method of claim 1, wherein each physical address of the plurality of the physical addresses is associated with a different logical address of the plurality of logical addresses.

### Claim 4 (depends on 1)

The method of claim 1, wherein each of the one or more zones of the LtoP table comprises one or more physical addresses of the plurality of physical addresses and associated one or more logical addresses of the plurality of logical addresses.

### Claim 5 (depends on 1)

the method of claim 1, wherein the one or more zones of the LtoP table are zones modified earlier than all other zones of the LtoP table.

### Claim 6 (depends on 1)

The method of claim 1, wherein the LtoP table is stored in the volatile memory.

### Claim 7 (depends on 1)

The method of claim 1, wherein the storing of the one or more of zones of the LtoP table in the non-volatile memory occurs before the storing of the plurality of physical addresses in the atomic segment.

### Claim 8 (depends on 1)

The method of claim 1, wherein the storing of the one or more of zones of the LtoP table in the non-volatile memory comprises storing each of the one or more zones of the LtoP table in a data structure comprising a zone number and a zone information.

### Claim 9 (depends on 1)

The method of claim 1, wherein the one or more of zones of the LtoP table comprise two or more zones of the LtoP table and are contiguous and sequential.

### Claim 10

A method for memory-efficient backup of a logical-to-physical (LtoP) table in a storage device comprising a processor, a volatile memory, and a non-volatile memory, the storage device being in communication with a host, the method comprising:
retrieving and subsequently processing, by the processor, a plurality of flushed zone segments stored in a first block stripe of the non-volatile memory in an order opposite to an order of storage of the plurality of flushed zone segments in the first block stripe in the non-volatile memory,
wherein the processing of the plurality of flushed zone segments comprises:
identifying a retrieved flushed zone segment of the plurality of flushed zone segments differing from all previously retrieved plurality of flushed zone segments; and
writing the identified retrieved flushed zone segment of the plurality of flushed zone segments to a second block stripe of the non-volatile memory.

### Claim 11 (depends on 10)

The storage device of claim 10, wherein each of the plurality of flushed zone segments comprises a zone number and a zone information.

### Claim 12 (depends on 10)

The storage device of claim 10, wherein identifying a retrieved flushed zone segment of the plurality of flushed zone segments comprises:
identifying a retrieved flushed zone segment of the plurality of flushed zone segments having a retrieved zone number differing from zone numbers of all previously retrieved plurality of flushed zone segments.

### Claim 13

A storage device configured to maintain and update a logical-to-physical (LtoP) table in a storage device being in communication with a host utilizing atomic writes, the storage device comprising:
a processor; and
a memory comprising a volatile memory and a non-volatile memory, wherein the memory has stored thereon instructions that, when executed by the processor, cause the processor to perform:
receiving data for storing at a plurality of physical addresses in the non-volatile memory, the data being associated with a plurality of logical addresses of the host;
storing the plurality of physical addresses in an atomic segment in the volatile memory;
storing one or more of zones of the LtoP table in the non-volatile memory, the one or more zones of the LtoP table corresponding in size to the atomic segment; and
updating the one or more zones of the LtoP table with the plurality of physical addresses in the atomic segment.

### Claim 14 (depends on 13)

The storage device of claim 13, wherein the executed instructions further cause the processor to perform:
after the receiving of the data, storing, by the processor, the data at the plurality of physical addresses in the volatile memory.

### Claim 15 (depends on 13)

The storage device of claim 13, wherein each physical address of the plurality of the physical addresses is associated with a different logical address of the plurality of logical addresses.

### Claim 16 (depends on 13)

The storage device of claim 13, wherein each of the one or more zones of the LtoP table comprises one or more physical addresses of the plurality of physical addresses and associated one or more logical addresses of the plurality of logical addresses.

### Claim 17 (depends on 13)

The storage device of claim 13, wherein the one or more zones of the LtoP table are zones modified earlier than all other zones of the LtoP table.

### Claim 18 (depends on 13)

The storage device of claim 13, wherein the LtoP table is stored in the volatile memory.

### Claim 19 (depends on 13)

The storage device of claim 13, wherein the storing of the one or more of zones of the LtoP table in the non-volatile memory occurs before the storing of the plurality of physical addresses in the atomic segment.

### Claim 20 (depends on 13)

The storage device of claim 13, wherein the storing of the one or more of zones of the LtoP table in the non-volatile memory comprises storing each of the one or more zones of the LtoP table in a data structure comprising a zone number and a zone information.
