Partial R-Block Recycling in SSD Controllers

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional recycling processes in solid-state drive (SSD) devices recycle entire R-blocks, which is inefficient and does not allow for selective recycling of partial blocks, leading to suboptimal wear leveling and data management.

Innovation Solution

Implementing a method for partial R-block recycling, where the controller can selectively recycle either an entire R-block or a portion of it, allowing for fine-grained recycling and handling of data units spanning across multiple non-volatile memory blocks, ensuring entire valid data units are recycled.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If conventional recycling processes recycle entire R-blocks, then data integrity is maintained, but recycling efficiency deteriorates and unnecessary data movement occurs

Engineering Contradiction:
Improverecycling efficiencyVSAvoidunnecessary data movement
Core Design Contradiction:
ProductivityVSLoss of energy

Solution Approach 1:

The patent divides an R-block into smaller granular units (pages or blocks) that can be independently recycled. Instead of treating the entire R-block as a single unit, the controller identifies and recycles only the specific pages or blocks containing valid data, while leaving other portions untouched. This segmentation enables fine-grained recycling operations that improve efficiency by avoiding unnecessary data movement of entire R-blocks.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent implements partial recycling by performing recycling operations on only a portion of an R-block rather than the entire block. The controller selectively recycles pages or blocks within an R-block based on the actual location of valid data, applying the recycling action only where necessary. This partial action approach maintains data integrity while reducing the overall scope of recycling operations and associated energy consumption.

Inventive Principle:
Principle #16Partial or excessive action

2Adaptability or versatility

If conventional recycling processes recycle entire R-blocks, then wear leveling is performed, but fine-grained control and selective recycling are lost

Engineering Contradiction:
Improveselective recycling capabilityVSAvoidrecycling control complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent segments the R-block structure into addressable units (pages or blocks) that can be individually targeted for recycling. This segmentation provides fine-grained control over recycling operations, allowing the controller to selectively recycle specific portions of an R-block based on valid data location. The segmented approach enhances adaptability by enabling selective recycling while maintaining a manageable level of complexity through structured addressable units.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces dynamic recycling control where the scope of recycling operations can be adjusted based on system conditions. The controller can dynamically determine whether to recycle at the R-block level, page level, or block level within an R-block, adapting the recycling granularity to the specific situation. This dynamic approach provides versatile selective recycling capability while managing complexity through context-dependent operation selection.

Inventive Principle:
Principle #15Dynamics

3Manufacturing precision

If partial R-block recycling is implemented, then recycling precision is improved, but handling data units spanning multiple blocks becomes more complex

Engineering Contradiction:
Improverecycling precisionVSAvoiddata unit spanning handling
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent segments data units and their spanning relationships into manageable addressable units (pages and blocks). By organizing data units as compositions of discrete addressable units with defined boundaries, the patent enables precise tracking of which units span across multiple blocks. This segmentation approach improves recycling precision by allowing exact identification of spanning units while managing complexity through structured addressable unit definitions and boundary tracking.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS9552290B2Partial R-block recycling
Publication Date: 2017.01.24 SEAGATE TECH LLC
  • US9552290B2 patent drawing
  • US9552290B2 patent drawing
  • US9552290B2 patent drawing

AI summary

An apparatus includes a non-volatile memory and a controller. The non-volatile memory includes a plurality of R-blocks. The controller is coupled to the non-volatile memory. The controller is configured to (i) write data using the R-blocks as a unit of allocation and (ii) perform recycling operations selectively on either an entire one of the R-blocks or a portion less than all of one of the R-blocks.