# US 2012/0254503 A1 · Power-safe data management system

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

- Number: US 2012/0254503 A1
- Document ID: US20120254503A1
- Status: Published application
- Kind: A1
- Application number: 13/073,588
- Filed: 2011-03-28
- Published: 2012-10-04
- Earliest claimed: 2011-03-28
- Assignees: Western Digital Technologies, Inc.
- Inventors: Lyndon S. Chiu; Frederick H. Adi
- Web page: https://patentgrep.com/patent/US20120254503A1

## CPC

- G06F 12/0804: with main memory updating (G06F12/0806 takes precedence)
- G06F 3/0619: {in relation to data integrity, e.g. data losses, bit errors}
- G06F 3/0647: {Migration mechanisms}
- G06F 3/0659: {Command handling arrangements, e.g. command buffers, queues, command scheduling}
- G06F 3/0685: {Hybrid storage combining heterogeneous device types, e.g. hierarchical storage, hybrid arrays}
- G06F 3/0689: {Disk arrays, e.g. RAID, JBOD}
- G06F 11/1441: {Resetting or repowering}
- G06F 12/0246: {in block erasable memory, e.g. flash memory}
- G06F 2212/1032: Reliability improvement, data loss prevention, degraded operation etc
- G06F 2212/2022: Flash memory
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Embodiments of the invention include systems and methods for recovering the system status and maintaining drive coherency after an unexpected power loss. In particular, these systems and methods reduce overhead for maintaining drive coherency by providing for pre-allocation of groups of write addresses and recording the pre-allocated groups of addresses to the non-volatile memory. Write processes can write to the pre-allocated group of addresses while the next group of addresses are pre-allocated and recorded to non-volatile memory.

## Claims

### Claim 1

A method performed by a controller of a solid-state storage subsystem for protecting against power loss, comprising:
maintaining a record of drive status in a volatile memory of the storage subsystem, the record including, for a write process, data related to a first group of write addresses and a second group of write addresses, the first group of write addresses designated as a current group of addresses to which the write process is writing, wherein the write addresses designate address locations in a non-volatile solid-state storage array;
writing to the first group of write addresses;
upon writing to a last write address in the first group of write addresses, designating the second group of write addresses as the current group of write addresses to be written by the write process, the designation being reflected in the record of drive status;
initiating a flush of the record to non-volatile memory of the solid-state storage subsystem after the designating, the flush including saving the record to a portion of the non-volatile solid-state storage array; and
writing to the second group of write addresses prior to the completion of the flush of the record, whereby the write process is not delayed by the flush of the record,
said method performed by a controller of the storage subsystem.

### Claim 2 (depends on 1)

The method of claim 1, wherein the record is stored in a master record in the volatile memory, and the master record is periodically flushed to the non-volatile memory.

### Claim 3 (depends on 1)

The method of claim 1, wherein the groups of write addresses are superblocks, wherein each superblock comprises at least one write block from a plurality of dies in the non-volatile solid-state storage array.

### Claim 4 (depends on 1)

The method of claim 1, further comprising the step of reconstructing, subsequent to the power loss, system tables and write status by referencing the saved record.

### Claim 5 (depends on 4)

The method of claim 4, wherein the record further includes data related to a third group of write addresses, wherein the designating further comprises:
designating the first group of write addresses as a previously written group of write addresses; and
designating the third group of write addresses as the group of write addresses to be written upon writing to a last write address in the second group of write addresses.

### Claim 6 (depends on 5)

The method of claim 5, whereby the first group of write addresses designated as a previously written group of write addresses is used to restore a log of write process after the power loss.

### Claim 7 (depends on 5)

The method of claim 5, wherein the reconstructing includes reconstructing a write log with reference to the data relating to the first group of write addresses and data relating to the second of write addresses.

### Claim 8 (depends on 1)

The method of claim 1, wherein the record includes at least one of an erase queue, a close queue, and a free pool of groups of write addresses.

### Claim 9

A solid-state storage system configured to preserve system status information in anticipation of power loss, comprising:
a solid-state memory array, including a plurality of memory units, each memory unit comprising a plurality of physical write addresses;
a controller configured to control a plurality of write processes for writing data to the solid-state memory array, the plurality of write processes including a user data write process and an internal system write process, each of the write processes writing to portions of the solid-state memory array according to a memory unit assigned to the write process; and
an interface to a host system through which the system receives memory commands to be executed by the user data write process;
wherein the controller is configured to:
maintain a record comprising data indicative of drive activity status and, for each of the plurality of write processes, data related to the assigned memory unit and a next memory unit, the next memory unit indicating a memory unit to which the write process will write after the physical write addresses in the assigned memory unit are exhausted; and
flush the record to the solid-state memory array, the flushing being performed independent of any write process of the plurality of write processes completing writing to its assigned memory unit and beginning to write to the next memory unit, so that the writing to a next memory unit by a write process of the write processes is not contingent on a completion of a flushing of the record to the solid-state memory array.

### Claim 10 (depends on 9)

The solid-state storage system of claim 9, wherein the record further includes, for each of the plurality of write processes, data related an associated former memory unit recording physical write addresses to which the process has been writing.

### Claim 11 (depends on 10)

The solid-state storage system of claim 10, wherein when the write process completes writing to the assigned memory unit and begins writing to the next memory unit, the controller is further configured to re-assign, in the record, data related to the assigned memory unit as the data related to the former memory unit and the data related to the next memory unit as the data related to the assigned memory unit.

### Claim 12 (depends on 9)

The solid-state storage system of claim 9, wherein when the write process completes writing to the assigned memory unit and begins writing to the next memory unit, the record is updated to reflect the current write status of the write process and to allocate a new memory unit from the plurality of memory units as the next memory unit for the write process.

### Claim 13 (depends on 12)

The solid-state storage system of claim 12, wherein the record further includes an erase queue and a close queue, each of which includes a portion of the plurality of memory units, and wherein when the record is updated to allocate a new memory unit from the plurality of memory units, the allocated memory unit which is chosen from the plurality of memory units is not a memory unit included in the erase queue or the close queue.

### Claim 14 (depends on 13)

The solid-state storage system of claim 13, wherein the record further includes a free pool of memory units, and wherein the allocated memory unit chosen from the plurality memory units is a memory unit included in the free pool of memory units.

### Claim 15 (depends on 9)

The solid-state storage system of claim 9, wherein each of the memory units comprises a superblock.

### Claim 16 (depends on 9)

The solid-state storage system of claim 9, wherein the controller is configured to reconstruct the solid-state storage system status upon power-up from the record.

### Claim 17

A method of recording the status of a solid-state storage system, comprising:
modifying, by a process executed by the controller of the solid-state storage system, data at a first subset of addresses in a solid-state storage array;
allocating, for the process, a second subset of addresses in the solid-state storage array, such that the second subset is not modified by the process until the process has completed modifying data at the first subset of addresses;
storing, in the solid-state storage array, a record including data reflective of the second subsets of addresses;
modifying, by the process, data at the second subset of addresses, wherein the modifying of data at the second subset of addresses begins prior to completion of the storing step so that the modification to the data at the second subset of addresses is not reflected in the record stored in the solid-state storage media array;
retrieving the record stored on the solid-state storage array; and
scanning the first and second subset of addresses reflected by the data in the retrieved record, whereby the modifications performed by the process at the second subset of addresses after the storage of the record can be determined.

### Claim 18 (depends on 17)

The method of claim 17, wherein the process is one of a user data manager, a wear leveling process, or a garbage collection process.

### Claim 19 (depends on 17)

The method of claim 17, wherein the retrieving and scanning are performed after a power loss event.
