Attribute-Driven Storage Device Data Relocation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing storage devices face inefficiencies in managing data storage locations based on changing access performance characteristics, requiring multiple data access operations and updates to mapping records, which can degrade performance and increase latency as data is moved across different zones or media with varying access rates.

Innovation Solution

A storage device system that selects and changes storage locations for data based on attributes associated with the data, allowing the host computer to specify storage-related characteristics without controlling physical storage, using a mapping table to decouple logical identifiers from physical locations and enable dynamic relocation based on access rates and endurance thresholds.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If data is dynamically relocated across different zones or media with varying access rates, then storage efficiency and access performance are optimized, but the number of data access operations and mapping record updates increases, degrading performance and increasing latency

Engineering Contradiction:
Improvestorage efficiencyVSAvoidlatency
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent introduces an intermediary mechanism (the storage device controller) that autonomously manages data relocation decisions based on attributes, preventing the host computer from being involved in frequent relocation operations. This intermediary layer absorbs the complexity of dynamic relocation while presenting a stable interface to the host, thereby optimizing storage efficiency without proportionally increasing host-side latency.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The storage device is empowered to autonomously relocate data based on attributes associated with the data and current storage conditions. This self-service capability allows the storage device to optimize its own performance without requiring continuous host intervention, reducing the number of coordinated access operations needed while maintaining high storage efficiency.

Inventive Principle:
Principle #25Self-service

2Productivity

If the host computer specifies storage locations for data, then data can be stored in optimal zones, but the host must maintain and update mapping tables, increasing operational complexity

Engineering Contradiction:
Improvedata access performanceVSAvoidmapping table management
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent extracts the complexity of mapping table management and data relocation decisions from the host computer and transfers it to the storage device controller. The host computer only needs to specify attributes associated with the data, while the storage device autonomously manages the mapping table and relocation operations, thereby improving data access performance without burdening the host with operational complexity.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The storage device controller acts as an intermediary that manages the mapping table and relocation logic, shielding the host computer from complexity. The host interacts with a simplified interface where it only needs to provide data attributes, while the intermediary handles the complex tasks of mapping management and optimal zone selection.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Speed

If data is moved frequently to optimize access rates, then storage performance improves, but the frequency of access operations increases, requiring more mapping updates and potentially degrading overall system performance

Engineering Contradiction:
Improvedata access rateVSAvoidsystem throughput
Core Design Contradiction:
SpeedVSProductivity

Solution Approach 1:

The patent implements dynamic data relocation based on changing attributes and storage conditions, allowing the system to adaptively optimize data access rates. The storage device can move data between zones or media based on current performance characteristics, achieving high access rates when needed while maintaining overall system productivity through intelligent, condition-based relocation decisions rather than frequent unnecessary moves.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS11461033B2Attribute-driven storage for storage devices
Publication Date: 2022.10.04 AMAZON TECH INC
  • US11461033B2 patent drawing
  • US11461033B2 patent drawing
  • US11461033B2 patent drawing

AI summary

Technologies are provided for storing data in a storage device based on an associated attribute or attributes. A storage device can be configured to write data to a storage location of the storage device based on an associated attribute. The attribute can describe one or more storage-related requirements of the data. The storage device can identify one or more storage locations where the data can be stored that meet the storage-related requirements described by the attribute. A host computer can transmit an updated attribute for the data to the storage device to reflect new storage-related requirements for the data. The storage device can write the data to a new storage location that meets the new requirements. A mapping table can be maintained that associates a logical identifier for the data with the actual storage location where the data is stored.