Flash Memory Data Placement Manager for Wear Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Flash memory devices, such as SSDs, have limited erase operations affecting their lifetime, and existing methods do not effectively manage data based on usage patterns to extend their lifespan.

Innovation Solution

A storage device with a controller that receives lifetime information about data from a host and uses a data placement manager to determine storage positions in flash memory blocks, migrating data based on changing lifetime grades and optimizing storage across different memory blocks to reduce I/O operations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If data is stored in flash memory blocks, then data storage capacity is provided, but the number of erase operations increases which reduces the lifetime of the flash memory device

Engineering Contradiction:
Improvedata storage capacityVSAvoidlifetime of flash memory device
Core Design Contradiction:
Quantity of substanceVSDuration of action of stationary object

Solution Approach 1:

The patent applies local quality by classifying data into different lifetime grades (first grade for short lifetime, second grade for long lifetime) and storing them in different flash memory blocks with different endurance characteristics. This allows each data segment to be stored in an optimally suited memory location, reducing unnecessary erase operations on endurance-constrained blocks while maintaining overall storage capacity.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent segments the flash memory into multiple blocks with different endurance levels and segments data into different lifetime grades. By dividing both the storage medium and the data, the system can distribute write and erase operations across different blocks based on their endurance characteristics, thereby extending the overall device lifetime while maintaining full storage capacity.

Inventive Principle:
Principle #1Segmentation

2Duration of action of stationary object

If data migration is performed based on lifetime information, then the lifetime of flash memory is extended, but the complexity of the storage controller increases

Engineering Contradiction:
Improvelifetime of flash memoryVSAvoidcomplexity of storage controller
Core Design Contradiction:
Duration of action of stationary objectVSDevice complexity

Solution Approach 1:

The patent implements preliminary action by receiving and processing lifetime information about data before storing it in flash memory blocks. The storage controller pre-classifies data into lifetime grades and pre-determines the appropriate storage block, avoiding the need for complex real-time analysis during write operations. This preliminary classification simplifies the overall controller architecture while enabling effective data placement strategies.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system employs self-service by using lifetime information that is inherently available from the host system about the data being stored. Rather than requiring complex external monitoring systems, the host provides this metadata voluntarily, and the storage controller uses it directly for optimization decisions, reducing the need for additional complex control mechanisms.

Inventive Principle:
Principle #25Self-service

3Productivity

If different memory blocks are used for different lifetime grades, then I/O operations are optimized, but the device complexity increases

Engineering Contradiction:
ImproveI/O operation efficiencyVSAvoiddevice complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies local quality by assigning different I/O operation strategies to different lifetime grades of data. First-grade data (short lifetime) experiences more frequent writes and updates, while second-grade data (long lifetime) has stable I/O patterns. By tailoring the I/O management approach to each data category's characteristics, the system optimizes overall productivity without requiring a completely complex unified management system.

Inventive Principle:
Principle #3Local quality

Data Source

PatentEP2940691B1Storage controller, storage device, storage system and method of operating the storage controller
Publication Date: 2020.08.12 SAMSUNG ELECTRONICS CO LTD
  • EP2940691B1 patent drawingFigure 1
  • EP2940691B1 patent drawingFigure 2
  • EP2940691B1 patent drawingFigure 3

AI summary

A storage controller is for improving performance of a storage device by reducing the number of data I/O operations. A storage device, a storage system and a method of operating the storage controller are also included. The storage controller includes a host interface receiving data requested for storage from a host and lifetime information indicating a change period of the data, and a data placement manager determining a storage position of the data in a flash memory based on the lifetime information of the data.