SSD Bad Block Management via Dynamic Spare Allocation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current solid state drive (SSD) technology has limited write capability and requires a fixed number of pre-allocated spare blocks for bad block management, leading to premature transition to read-only mode when these blocks are exhausted, wasting resources if used primarily for reading and rendering the device unusable when write operations exceed spare block capacity.

Innovation Solution

The system enables the use of host and/or operating system (OS) allocated blocks for bad block management, allowing dynamic allocation and supplementation of spare blocks as needed, thereby extending the SSD's life and reducing the need for pre-allocated spare blocks.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If a fixed number of pre-allocated spare blocks are used for bad block management, then the SSD can replace bad blocks, but the SSD transitions to read-only mode prematurely when spare blocks are exhausted

Engineering Contradiction:
Improvebad block replacement capabilityVSAvoidoperational life
Core Design Contradiction:
ReliabilityVSDuration of action of stationary object

Solution Approach 1:

The patent implements dynamic allocation of spare blocks by querying the SSD for available memory and allocating portions of it dynamically rather than using a fixed pre-allocated number of spare blocks. This allows the system to adapt the number of spare blocks based on actual needs and available capacity, preventing premature transition to read-only mode.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the parameter of spare block allocation from a fixed number to a dynamic allocation based on memory size. By querying the SSD for its memory capacity and allocating a portion of that dynamically, the system adjusts the spare block count according to the actual SSD configuration, extending operational life.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If pre-allocated spare blocks are used for bad block management, then bad blocks can be replaced, but resources are wasted when the SSD is used primarily for reading

Engineering Contradiction:
Improvebad block replacement capabilityVSAvoidresource utilization efficiency
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The dynamic allocation mechanism allows the system to allocate spare blocks only when needed based on actual bad block detection and replacement requirements. This prevents wasting resources on spare blocks when the SSD operates primarily for reading without encountering bad blocks.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system queries the SSD for its memory capacity and automatically allocates appropriate portions for bad block management based on actual needs. This self-service approach ensures resources are allocated efficiently without waste, adapting to different usage patterns.

Inventive Principle:
Principle #25Self-service

3Device complexity

If a fixed number of spare blocks are allocated, then bad block management is simplified, but the device becomes unusable when write operations exceed spare block capacity

Engineering Contradiction:
Improvebad block management complexityVSAvoidwrite operation capacity
Core Design Contradiction:
Device complexityVSAdaptability or versatility

Solution Approach 1:

The patent implements dynamic allocation of spare blocks based on the SSD's actual memory capacity and needs. This dynamic approach allows the system to adapt to varying write operation requirements and extend the device's usable life beyond the limitations of fixed spare block allocations.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes from fixed spare block allocation to dynamic allocation based on queried memory size. This parameter change enables the SSD to handle varying write operation capacities and remain usable longer by allocating appropriate spare block resources based on actual needs.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS9646721B1Solid state drive bad block management
Publication Date: 2017.05.09 EMC IP HLDG CO LLC
  • US9646721B1 patent drawing
  • US9646721B1 patent drawing
  • US9646721B1 patent drawing

AI summary

A system, computer program product, and computer-executable method of managing a solid state drive (SSD) in a data storage system, the system, computer program product, and computer-executable method including initializing the SSD to enable the SSD to request memory for bad block replacement, querying the SSD to determine a size of memory on the SSD reserved for dynamic over provisioning, and allocating a portion of the size of memory for bad block replacement.