SSD Data Migration Using LBA Update Frequency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current solid-state non-volatile memory systems face inefficiencies in data migration due to the mismatch in endurance and performance between higher and lower endurance memory media, leading to increased write amplification and wear on lower endurance media.

Innovation Solution

Implementing methods that utilize the frequency of Logical Block Address (LBA) updates to control data eviction from higher performance, higher endurance media to lower performance, lower endurance media, thereby reducing garbage collection-induced writes and preventing the eviction of high-frequency data, which reduces wear and extends the life of lower endurance media.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If data is migrated from higher performance/higher endurance media to lower performance/lower endurance media, then storage capacity is increased, but wear on lower endurance media increases and its life is reduced

Engineering Contradiction:
Improvestorage capacityVSAvoidmedia endurance
Core Design Contradiction:
Quantity of substanceVSReliability

Solution Approach 1:

The patent applies local quality by differentiating data based on update frequency and migrating only low-frequency updated data to lower endurance media, while keeping high-frequency updated data on higher endurance media. This selective migration approach ensures that media sections are used according to their endurance characteristics, reducing unnecessary wear on lower endurance media while still maximizing storage capacity utilization.

Inventive Principle:
Principle #3Local quality

2Productivity

If garbage collection is performed to clean dirty blocks, then writing capability is maintained, but write amplification increases and wear on lower endurance media worsens

Engineering Contradiction:
Improvewriting capabilityVSAvoidwrite amplification
Core Design Contradiction:
ProductivityVSLoss of energy

Solution Approach 1:

The patent implements preliminary action by proactively identifying and migrating low-frequency updated data to lower endurance media before the higher endurance media becomes full. This preventive migration strategy reduces the frequency and intensity of garbage collection operations needed later, thereby reducing write amplification and wear on lower endurance media while maintaining continuous writing capability.

Inventive Principle:
Principle #10Preliminary action

3Quantity of substance

If high frequency LBA update data is evicted to lower endurance media, then storage space is freed, but wear on lower endurance media increases significantly

Engineering Contradiction:
Improvestorage spaceVSAvoidwear on lower endurance media
Core Design Contradiction:
Quantity of substanceVSObject-affected harmful factors

Solution Approach 1:

The patent applies parameter changes by using update frequency as a classification parameter to determine data migration decisions. By monitoring and analyzing LBA update frequencies, the system identifies low-frequency updated data candidates for migration to lower endurance media, thereby freeing storage space on higher endurance media without subjecting lower endurance media to excessive wear from high-frequency updates.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10275162B2Methods and systems for managing data migration in solid state non-volatile memory
Publication Date: 2019.04.30 DELL PROD LP
  • US10275162B2 patent drawing
  • US10275162B2 patent drawing
  • US10275162B2 patent drawing

AI summary

Methods and systems that may be implemented for managing data migration from relatively higher performance and higher endurance solid state non-volatile memory media to relatively lower performance and lower endurance solid state non-volatile memory media. The disclosed methods and systems may be implemented to reduce write amplification that occurs to solid state non-volatile memory media of a memory device by using frequency of LBA update as a parameter for controlling and optimizing data eviction from a relatively higher performance and higher endurance input buffer section in the receiving front of a memory device to a relatively lower performance and lower endurance main memory section of the same memory device.