APPARATUS, SYSTEM, AND METHOD FOR STORAGE SPACE RECOVERY

• US 20140289447A9
• Filed: 11/15/2011
• Published: 09/25/2014
• Est. Priority Date: 12/06/2006
• Status: Abandoned Application

• Current Assignee: Intelligent Intellectual Property Holdings LLC
• Original Assignee: Fusion-IO Incorporated (Western Digital Corporation)
• Inventors: Flynn, David, Lagerstedt, Bert, Strasser, John, Thatcher, Jonathan, Walker, John, Zappe, Michael, Uphoff, Stephan, Aune, Joshua, Vigor, Kevin
• Application Number:
  US13/296,834
• Publication Number:
  US 20120059981A1
• Time in Patent Office: Days
• US Class Current: 711/103
• CPC Class Codes: G06F 11/1008 in individual solid state devices G06F11/1004 takes precedence
• CPC Class Codes: G06F 11/108 Parity data distribution in semiconductor storages, e.g. in SSD
• CPC Class Codes: G06F 12/0246 in block erasable memory, e.g. flash memory
• CPC Class Codes: G06F 2211/109 Sector level checksum or ECC, i.e. sector or stripe level checksum or ECC in addition to the RAID parity calculation
• CPC Class Codes: G06F 2212/2022 Flash memory
• CPC Class Codes: G06F 2212/7205 Cleaning, compaction, garbage collection, erase control
• CPC Class Codes: G06F 3/0601 Interfaces specially adapted for storage systems
• CPC Class Codes: G06F 3/0664 at device level, e.g. emulation of a storage device or system
• CPC Class Codes: G06F 9/52 Program synchronisation; Mutual exclusion, e.g. by means of semaphores
• CPC Class Codes: H04L 12/4625 Single bridge functionality, e.g. connection of two networks over a single bridge
• CPC Class Codes: H04L 67/1097 for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]
• CPC Class Codes: H05K 7/1444 Complex or three-dimensional-arrangements; Stepped or dual mother boards

Abstract

An apparatus, system, and method are disclosed for storage space recovery. A storage division selection module selects a first storage division for recovery. The first storage division comprises a portion of solid-state storage in a solid-state storage device. A data recovery module reads valid data from the first storage division in response to selecting the first storage division for recovery. The data recovery module stores the valid data in a second storage division of the solid-state storage device. The data recovery module passes the valid data through at least a portion of a write data pipeline for the solid-state storage device without passing the valid data to a host device and/or without routing the valid data outside of a solid-state storage controller for the solid-state storage device.

Claims

1. A method for storage recovery, the method comprising:

selecting a first storage division for recovery, the first storage division comprising a portion of solid-state storage in a solid-state storage device;

reading valid data from the first storage division in response to selecting the first storage division for recovery; and

storing the valid data in a second storage division of the solid-state storage device by passing the valid data through at least a portion of a write data pipeline for the solid-state storage device without passing the valid data to a host device.

2. The method of claim 1, further comprising updating a logical index with a new physical address of the valid data in the second storage division, the logical index comprising a mapping of physical addresses of data stored in the solid-state storage device to logical identifiers corresponding to the data.

3. The method of claim 1, wherein a solid-state storage controller comprises the write data pipeline and a read data pipeline for the solid-state storage device and the write data pipeline includes a garbage collector bypass that receives the valid data from the read data pipeline.

4. The method of claim 3, wherein the read data pipeline reads the valid data and the garbage collector bypass transfers the valid data to the write data pipeline without routing the valid data outside of the solid-state storage controller for the solid-state storage device.

5. The method of claim 3, wherein the garbage collector bypass is part of an autonomous garbage collector system that operates within the solid-state storage device.

6. The method of claim 5, wherein the garbage collector system uses one or more of a lack of available storage capacity, a percentage of data marked as invalid reaching a threshold, a consolidation of valid data, an error detection rate for a storage division reaching a threshold, and improving performance based on data distribution to select the first storage division for recovery.

7. The method of claim 3, wherein the garbage collector bypass is located after an ECC correction module in the read data pipeline and before an ECC generator in the write data pipeline, such that the ECC correction module provides data correction for the valid data using error-correcting code data stored with the valid data and the ECC generator provides new error-correcting code data for the valid data in the write data pipeline.

8. The method of claim 1, wherein insertion of the valid data into the write data pipeline is coordinated with other data being written to the solid-state storage device.

9. The method of claim 8, wherein the solid-state storage device stores the valid data and the other data in the second storage division sequentially by order of processing.

10. The method of claim 9, wherein the sequential order comprises an order in which data exits the write data pipeline.

11. The method of claim 10, wherein the order in which data exits the write data pipeline is a result of the other data arriving from one or more clients interspersed with the valid data read from the first storage division during a recovery operation.

12. An apparatus for storage recovery, the apparatus comprising:

a storage division selection module that selects a first storage division for recovery, the first storage division comprising a portion of solid-state storage in a solid-state storage device; and

a data recovery module that,

reads valid data from the first storage division in response to selecting the first storage division for recovery; and

stores the valid data in a second storage division of the solid-state storage device by passing the valid data through at least a portion of a write data pipeline for the solid-state storage device without routing the valid data outside of a solid-state storage controller for the solid-state storage device.

13. The apparatus of claim 12, wherein the data recovery module updates a logical index with a new physical address of the valid data in the second storage division, the logical index comprising a mapping of physical addresses of data stored in the solid-state storage device to logical identifiers corresponding to the data.

14. The apparatus of claim 12, wherein the solid-state storage controller comprises the write data pipeline and a read data pipeline for the solid-state storage device, the write data pipeline including a garbage collector bypass that receives the valid data from the read data pipeline.

15. The apparatus of claim 14, further comprising an ECC correction module in the read data pipeline and an ECC generator in the write data pipeline, wherein the garbage collector bypass is located after the ECC correction module in the read data pipeline and before the ECC generator in the write data pipeline such that the ECC correction module provides data correction for the valid data using error-correcting code data stored with the valid data and the ECC generator provides new error-correcting code data for the valid data in the write data pipeline.

16. The apparatus of claim 14, wherein the solid-state storage controller further comprises an autonomous garbage collector system that operates within the solid-state storage device, the garbage collector system using one or more of a lack of available storage capacity, a percentage of data marked as invalid reaching a threshold, a consolidation of valid data, an error detection rate for a storage division reaching a threshold, and improving performance based on data distribution to select the first storage division for recovery.

17. A system for storage recovery, the system comprising:

a solid-state storage device comprising solid-state storage;

a solid-state storage controller for the solid-state storage device, the solid-state storage controller comprising a write data pipeline for the solid-state storage device;

a storage division selection module that selects a first storage division for recovery, the first storage division comprising a portion of the solid-state storage in the solid-state storage device; and

a data recovery module that,

reads valid data from the first storage division in response to selecting the first storage division for recovery; and

stores the valid data in a second storage division of the solid-state storage device by passing the valid data through at least a portion of the write data pipeline for the solid-state storage device without routing the valid data outside of the solid-state storage controller for the solid-state storage device.

18. The system of claim 17, further comprising a host device for the solid-state storage device, the host device in communication with the solid-state storage controller, the data recovery module passing the valid data through the at least a portion of the write data pipeline without passing the valid data to the host device.

19. The system of claim 17, wherein the data recovery module updates a logical index with a new physical address of the valid data in the second storage division, the logical index comprising a mapping of physical addresses of data stored in the solid-state storage device to logical identifiers corresponding to the data.

20. The system of claim 17, wherein the solid-state storage controller further comprising a read data pipeline for the solid-state storage device and the write data pipeline includes a garbage collector bypass that receives the valid data from the read data pipeline, the garbage collector bypass located after an ECC correction module in the read data pipeline and before an ECC generator in the write data pipeline such that the ECC correction module provides data correction for the valid data using error-correcting code data stored with the valid data and the ECC generator provides new error-correcting code data for the valid data in the write data pipeline.