SYSTEM AND METHOD FOR SUPPORTING ATOMIC WRITES IN A FLASH TRANSLATION LAYER

• US 20170017428A1
• Filed: 09/30/2016
• Published: 01/19/2017
• Est. Priority Date: 11/27/2013
• Status: Active Grant

• Current Assignee: NGD Systems, Inc.
• Original Assignee: NxGn Data, Inc.
• Inventors: Salessi, Nader, Alcantara, Joao
• Granted Patent: US 10,101,930 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 12/0246 in block erasable memory, e.g. flash memory
• CPC Class Codes: G06F 12/0292 using tables or multilevel address translation means G06F12/023 takes precedence; address translation in virtual memory systems G06F12/10
• CPC Class Codes: G06F 12/1009 using page tables, e.g. page table structures
• CPC Class Codes: G06F 2212/2022 Flash memory
• CPC Class Codes: G06F 2212/7201 Logical to physical mapping or translation of blocks or pages
• CPC Class Codes: G06F 3/0619 in relation to data integrity, e.g. data losses, bit errors
• CPC Class Codes: G06F 3/0644 Management of space entities, e.g. partitions, extents, pools
• CPC Class Codes: G06F 3/065 Replication mechanisms
• CPC Class Codes: G06F 3/0679 Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]

Abstract

a method for memory-efficient backup of a logical-to-physical (LtoP) table in a storage device having a processor, a volatile memory, and a non-volatile memory, includes 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 includes 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.

Claims

1. 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,

wherein each flushed zone segment of the plurality of flushed zone segments corresponding to a plurality of logical addresses of the host.

2. The method of claim 1, wherein each of the plurality of flushed zone segments comprises a zone number and a zone information.

3. The method of claim 1, 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.