Flash Memory Internal Data Movement via CopyBack

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Flash memory devices, particularly Open-Channel SSDs, face inefficiencies in data management due to excessive bandwidth consumption and resource utilization during operations like Garbage Collection and wear leveling, which impact system performance.

Innovation Solution

A method and apparatus for internal data movements within a flash memory device, where a host generates and executes internal movement commands to direct the SSD to perform CopyBack procedures, moving user data from source to destination locations within the same I/O channel, optimizing data management and reducing bandwidth usage.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If the host performs Garbage Collection and wear leveling using basic access commands (read/write), then data management functions are achieved, but excessive bandwidth is consumed

Engineering Contradiction:
Improvedata management efficiencyVSAvoidbandwidth consumption
Core Design Contradiction:
ProductivityVSLoss of energy

Solution Approach 1:

The patent introduces an intermediary mechanism where the SSD device autonomously manages internal data movements through CopyBack commands. The host simply issues high-level commands (e.g., garbage collection, wear leveling) and the SSD's internal controller handles the actual data copying operations, acting as a mediator between host requests and physical data manipulation. This eliminates the need for the host to consume excessive bandwidth for detailed data read/write operations.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The SSD device performs self-service by autonomously executing data management tasks internally. The CopyBack command mechanism allows the SSD to automatically locate source and destination locations, manage the actual data copying, and handle error recovery without requiring continuous host intervention. This self-service approach significantly reduces the bandwidth consumed by the host while maintaining effective data management functionality.

Inventive Principle:
Principle #25Self-service

2Adaptability or versatility

If the host manages physical solid-state storage directly, then control flexibility is improved, but computation resources are excessively utilized

Engineering Contradiction:
Improvecontrol flexibilityVSAvoidcomputation resource utilization
Core Design Contradiction:
Adaptability or versatilityVSUse of energy by moving object

Solution Approach 1:

The patent segments the storage management responsibilities into two distinct parts: the host maintains high-level control flexibility by issuing conceptual commands (garbage collection, wear leveling, data movement), while the SSD's internal controller handles the computationally intensive tasks of locating data, managing copy operations, and handling physical constraints. This segmentation allows the host to retain control flexibility without bearing the computational burden.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The SSD's internal controller acts as an intermediary that translates host's high-level management commands into efficient physical operations. It mediates between the host's control flexibility requirements and the computational resources needed, by autonomously optimizing the execution details of data management tasks without requiring the host to perform complex computations.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Productivity

If data movement operations are performed through multiple read/write commands, then data can be relocated, but system performance is impacted

Engineering Contradiction:
Improvedata relocation capabilityVSAvoidoperation time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent merges multiple sequential read/write operations into a single efficient CopyBack command. Instead of the host issuing separate read commands to source locations and separate write commands to destination locations, the CopyBack mechanism consolidates these operations, allowing the SSD to perform the entire data relocation task in one coordinated operation. This significantly reduces the time required for data movement while maintaining full relocation capability.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The CopyBack command enables continuous data movement operations without interruption or waiting between sequential read/write commands. The SSD can perform the data copying operation continuously from source to destination locations, eliminating the stop-start nature of multiple discrete commands. This continuous action approach reduces overall operation time while achieving the same data relocation productivity.

Inventive Principle:
Principle #20Continuity of useful action

Data Source

PatentUS10782910B2Methods for internal data movements of a flash memory device and apparatuses using the same
Publication Date: 2020.09.22 SILICON MOTION INC
  • US10782910B2 patent drawing
  • US10782910B2 patent drawing
  • US10782910B2 patent drawing

AI summary

The invention introduces a method for internal data movements of a flash memory device, performed by a host, at least including the following steps: generating an internal movement command when detecting that a usage-status for an I/O channel of a solid state disk (SSD) has met a condition; and providing the internal movement command to direct the SSD to perform an internal data-movement operation in the designated I/O channel.