Host FTL Block Assignment for SSD Wear Leveling

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Open-channel SSDs face reduced lifespan and data reliability due to ineffective wear-leveling processes, as they frequently assign blocks with high erase counts for data write operations, leading to uneven wear distribution and premature degradation.

Innovation Solution

A host system with a host flash translation layer (FTL) manages block assignments based on erase count values, using a block assignment module to prioritize free blocks with lower erase counts for data write operations, thereby equalizing erase counts across blocks and extending the SSD's lifespan.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If free blocks are assigned for data write operations without considering erase count values, then the data write operation can be performed quickly, but the wear distribution becomes uneven and the SSD lifespan is reduced

Engineering Contradiction:
Improvedata write operation speedVSAvoidSSD lifespan
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent changes the selection criterion parameter from simple availability to erase count value-based priority, where blocks are selected based on their erase count rather than just being any available free block. This parameter change enables wear-leveling while maintaining write operation efficiency.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent replaces the simple first-come-first-served block assignment mechanism with a priority-based selection mechanism that uses erase count values to determine which free block to assign next, thereby substituting a naive allocation strategy with a wear-aware allocation strategy.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

2Device complexity

If wear-leveling operations are not performed in open-channel SSD environments, then the system complexity is reduced, but the lifespan of the SSD is reduced and data reliability deteriorates

Engineering Contradiction:
Improvewear-leveling process complexityVSAvoidSSD lifespan and data reliability
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The host system performs wear-leveling operations autonomously by maintaining and querying erase count values itself, rather than relying on the SSD controller to manage wear. This self-service approach enables wear-leveling in open-channel SSD environments where the controller provides minimal functionality.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system implements feedback by continuously querying erase count values from the SSD and using this information to make informed decisions about which free blocks to assign for data writes, creating a closed-loop wear-management system.

Inventive Principle:
Principle #23Feedback

3Quantity of substance

If blocks with high erase counts are assigned for data write operations, then more free blocks are available for assignment, but the wear distribution becomes uneven leading to premature degradation

Engineering Contradiction:
Improvenumber of available free blocksVSAvoidwear distribution uniformity
Core Design Contradiction:
Quantity of substanceVSStability of the object's composition

Solution Approach 1:

The patent creates equipotentiality in wear distribution by selecting free blocks with the lowest erase counts for assignment, ensuring that all blocks experience similar wear levels over time. This equalizes the 'wear potential' across all blocks in the SSD.

Inventive Principle:
Principle #12Equipotentiality

Data Source

PatentUS11275516B2Host system configured to manage assignment of free block, data processing system including the host system, and method of operating the host system
Publication Date: 2022.03.15 SAMSUNG ELECTRONICS CO LTD
  • US11275516B2 patent drawing
  • US11275516B2 patent drawing
  • US11275516B2 patent drawing

AI summary

A host system configured to communicate with a storage system, including a host flash translation layer (FTL) configured to manage a plurality of blocks included in the storage system, wherein the host FTL includes a block assignment module configured to generate priority information indicating priorities of free blocks from among the plurality of blocks based on erase count values of the free blocks, and wherein the host FTL is configured to assign a free block having a lowest erase count value, from among the free blocks, for a data write operation based on the priority information; a counting circuit configured to count a number of erase operations performed on each of the plurality of blocks; and an interface circuit configured to transmit to the storage system a block address along with an access request to the storage system, the block address indicating a position of the assigned free block.