Sequential Read Relocation for SSD Write Performance

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Data storage devices face performance degradation due to maintenance and garbage collection operations being triggered during read or write operations, which consume resources and time, impacting efficiency.

Innovation Solution

A controller in the data storage device determines if a read operation is sequential and executes relocation operations based on priority, optimizing performance by performing these operations during available resource times, such as idle periods or sequential reads.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If maintenance and garbage collection operations are performed when parameters are met (low valid count or outdated data), then memory reliability is improved, but device performance deteriorates due to resource consumption during read/write operations

Engineering Contradiction:
Improvememory reliabilityVSAvoiddevice performance
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The controller identifies and executes relocation operations during sequential read operations before they would interfere with write operations. By performing maintenance tasks during the sequential read window, the system prepares memory resources in advance, ensuring that write operations can proceed without interruption or performance degradation.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The controller dynamically adjusts its operation schedule by detecting sequential read patterns and temporarily prioritizing relocation operations during these periods. This dynamic resource allocation allows the system to adapt maintenance scheduling to current workload conditions, preventing performance degradation during critical write operations while maintaining memory reliability.

Inventive Principle:
Principle #15Dynamics

2Productivity

If relocation operations are executed during idle times, then write performance is improved by avoiding interruptions, but the complexity of operation scheduling increases

Engineering Contradiction:
Improvewrite performanceVSAvoidoperation scheduling complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The controller implements a feedback mechanism that monitors operation patterns and dynamically identifies sequential read periods as suitable windows for relocation operations. This feedback-driven approach automatically adapts the scheduling of maintenance tasks based on actual device usage patterns, improving write performance without requiring complex manual scheduling configurations.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS12112062B2Write performance by relocation during sequential reads
Publication Date: 2024.10.08 SANDISK TECHNOLOGIES LLC
  • US12112062B2 patent drawing
  • US12112062B2 patent drawing
  • US12112062B2 patent drawing

AI summary

A data storage device includes a non-volatile memory device including a memory block including a number of memory dies, and a controller coupled to the non-volatile memory device. A read command is received from an external device and the controller determines whether a read operation associated with the read command is a sequential read operation. One or more relocation operations are performed in response to determining that the read operation is a sequential read operation. The one or more relocation operations are executed in an order based on a priority associated with each of the one or more relocation operations.