# US 2012/0254694 A1 · Redundant storage in non-volatile memory by storing redundancy information in volatile memory

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

- Number: US 2012/0254694 A1
- Document ID: US20120254694A1
- Status: Published application
- Kind: A1
- Application number: 13/429,385
- Filed: 2012-03-25
- Published: 2012-10-04
- Earliest claimed: 2011-04-03
- Assignees: Anobit Technologies Ltd.
- Inventors: Oren Golov; Oren Segal; Uzi Doron; Julian Vlaiko; Avraham Meir
- Web page: https://patentgrep.com/patent/US20120254694A1

## CPC

- G06F 11/1044: {with specific ECC/EDC distribution}
- G06F 11/108: {Parity data distribution in semiconductor storages, e.g. in SSD}
- G06F 11/1076: {Parity data used in redundant arrays of independent storages, e.g. in RAID systems}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A method for data storage includes storing two or more data items in a non-volatile memory. Redundancy information is calculated over the data items, and the redundancy information is stored in a volatile memory. Upon a failure to retrieve a data item from the non-volatile memory, the data item is reconstructed from remaining data items stored in the non-volatile memory and from the redundancy information stored in the volatile memory.

## Claims

### Claim 1

A method for data storage, comprising:
storing two or more data items in a non-volatile memory;
calculating redundancy information over the data items, and storing the redundancy information in a volatile memory; and
upon a failure to retrieve a data item from the non-volatile memory, reconstructing the data item from remaining data items stored in the non-volatile memory and from the redundancy information stored in the volatile memory.

### Claim 2 (depends on 1)

The method according to claim 1, wherein calculating the redundancy information comprises calculating an exclusive-OR (XOR) over the data items, and wherein reconstructing the data item comprises calculating the XOR over the remaining data items and the redundancy information.

### Claim 3 (depends on 1)

The method according to claim 1, wherein calculating the redundancy information comprises encoding the data items with an Error Correction Code (ECC).

### Claim 4 (depends on 1)

The method according to claim 1, wherein the data items are defined by respective physical storage locations in the non-volatile memory.

### Claim 5 (depends on 1)

The method according to claim 1, wherein the data items are defined by respective logical addresses that are mapped to respective physical storage locations in the non-volatile memory in accordance with a logical-to-physical address translation scheme.

### Claim 6 (depends on 1)

The method according to claim 1, wherein storing the redundancy information comprises protecting the redundancy information stored in the volatile memory from interruption of electrical power supply.

### Claim 7 (depends on 6)

The method according to claim 6, wherein protecting the redundancy information comprises providing the electrical power supply to the volatile memory from a backup power source during at least part of the interruption.

### Claim 8 (depends on 6)

The method according to claim 6, wherein protecting the redundancy information comprises receiving an advance notification of the interruption, and initiating protection of the redundancy information in response to the notification.

### Claim 9 (depends on 6)

The method according to claim 6, wherein protecting the redundancy information comprises copying the redundancy information from the volatile memory to the non-volatile memory.

### Claim 10 (depends on 1)

The method according to claim 1, wherein calculating the redundancy information comprises calculating first redundancy information over a first set of the data items, and calculating second redundancy information over a second set of the data items, such that a given data item belongs to both the first set and the second set, and wherein reconstructing the given data item comprises recovering the given data item using both the first and the second redundancy information.

### Claim 11 (depends on 1)

The method according to claim 1, wherein storing the data items comprises distributing the data items over multiple non-volatile memory devices.

### Claim 12 (depends on 1)

The method according to claim 1, wherein the volatile memory is external to a storage device that comprises the non-volatile memory.

### Claim 13 (depends on 1)

The method according to claim 1, wherein storing the redundancy information comprises calculating parity bits over the redundancy information, and storing both the parity bits and the redundancy information in the volatile memory.

### Claim 14

A data storage apparatus, comprising:
a non-volatile memory; and
a processor, which is configured to store two or more data items in the non-volatile memory, to calculate redundancy information over the data items, to store the redundancy information in a volatile memory, and, upon a failure to retrieve a data item from the non-volatile memory, to reconstruct the data item from remaining data items stored in the non-volatile memory and from the redundancy information stored in the volatile memory.

### Claim 15 (depends on 14)

The apparatus according to claim 14, wherein the processor is configured to calculate the redundancy information by calculating an exclusive-OR (XOR) over the data items, and to reconstruct the data item by calculating the XOR over the remaining data items and the redundancy information.

### Claim 16 (depends on 14)

The apparatus according to claim 14, wherein the processor is configured to calculate the redundancy information by encoding the data items with an Error Correction Code (ECC).

### Claim 17 (depends on 14)

The apparatus according to claim 14, wherein the data items are defined by respective physical storage locations in the non-volatile memory.

### Claim 18 (depends on 14)

The apparatus according to claim 14, wherein the data items are defined by respective logical addresses that are mapped to respective physical storage locations in the non-volatile memory in accordance with a logical-to-physical address translation scheme.

### Claim 19 (depends on 14)

The apparatus according to claim 14, wherein the processor is configured to protect the redundancy information stored in the volatile memory from interruption of electrical power supply.

### Claim 20 (depends on 19)

The apparatus according to claim 19, and comprising a backup power source, which is configured to provide the electrical power supply to the volatile memory during at least part of the interruption.

### Claim 21 (depends on 19)

The apparatus according to claim 19, wherein the processor is configured to receive an advance notification of the interruption, and to initiate protection of the redundancy information in response to the notification.

### Claim 22 (depends on 19)

The apparatus according to claim 19, wherein the processor is configured to protect the redundancy information by copying the redundancy information from the volatile memory to the non-volatile memory.

### Claim 23 (depends on 14)

The apparatus according to claim 14, wherein the processor is configured to calculate first redundancy information over a first set of the data items, and to calculate second redundancy information over a second set of the data items, such that a given data item belongs to both the first set and the second set, and to reconstruct the given data item using both the first and the second redundancy information.

### Claim 24 (depends on 14)

The apparatus according to claim 14, wherein the processor is configured to distribute the data items over multiple non-volatile memory devices.

### Claim 25 (depends on 14)

The apparatus according to claim 14, wherein the volatile memory is external to the data storage apparatus.

### Claim 26 (depends on 14)

The apparatus according to claim 14, wherein the processor is configured to calculate parity bits over the redundancy information, and to store both the parity bits and the redundancy information in the volatile memory.

### Claim 27

A memory controller, comprising:
an interface for communicating with a non-volatile memory; and
a processor, which is configured to store two or more data items in the non-volatile memory, to calculate redundancy information over the data items, to store the redundancy information in a volatile memory, and, upon a failure to retrieve a data item from the non-volatile memory, to reconstruct the data item from remaining data items stored in the non-volatile memory and from the redundancy information stored in the volatile memory.
