Dynamic Metadata Appending in Mapped Storage Devices

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current disk drives lack the ability to effectively diagnose and analyze their operation in real-world applications due to minimal diagnostic data collection, making it difficult to anticipate failures or improve performance.

Innovation Solution

A dynamically mapped storage device that appends metadata to user data, allowing for enhanced diagnosis and analysis by storing operating parameters such as head position, temperature, and time, and re-recording data to eliminate metadata when capacity is low, enabling restoration of previous states.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Difficulty of detecting and measuring

If metadata is appended to user data for diagnostic purposes, then diagnostic capability is improved, but storage capacity is reduced

Engineering Contradiction:
Improvediagnostic capabilityVSAvoidstorage capacity
Core Design Contradiction:
Difficulty of detecting and measuringVSQuantity of substance

Solution Approach 1:

The system dynamically changes the capacity threshold parameter to determine when to append metadata. When available capacity exceeds the threshold, metadata is appended to provide diagnostic information. When capacity falls below the threshold, the system stops appending and triggers data migration, thus adapting the diagnostic behavior based on storage conditions.

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent implements dynamic behavior by monitoring storage capacity and adjusting metadata appending accordingly. The system transitions between states: appending metadata when capacity is sufficient, and migrating data when capacity is low. This dynamic approach allows the system to optimize between diagnostic capability and storage capacity based on real-time conditions.

Inventive Principle:
Principle #15Dynamics

2Quantity of substance

If data is migrated to eliminate metadata when capacity is low, then storage capacity is improved, but operational time is increased

Engineering Contradiction:
Improvestorage capacityVSAvoidoperational time
Core Design Contradiction:
Quantity of substanceVSLoss of time

Solution Approach 1:

The system performs preliminary monitoring of storage capacity to determine when migration is needed. By continuously tracking capacity thresholds, the system can initiate migration proactively before storage becomes critically full, reducing the urgency and potential time loss of emergency migrations.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The capacity threshold parameter controls when migration is triggered. By setting an appropriate threshold, the system balances the frequency of migrations (affecting time loss) with maintaining adequate storage capacity. This parameter adjustment allows optimization between operational continuity and storage efficiency.

Inventive Principle:
Principle #35Parameter changes

3Adaptability or versatility

If multiple indirections are implemented for dynamic mapping, then adaptability is improved, but device complexity is increased

Engineering Contradiction:
Improvedynamic mapping capabilityVSAvoidmapping structure complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The mapping structure is segmented into multiple indirection levels. Instead of a single complex mapping table, the system uses chained indirection where logical block addresses map to intermediate structures that then map to physical locations. This segmentation provides flexibility and adaptability while managing complexity through modular organization.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Multiple indirection structures act as intermediaries between logical and physical address spaces. These intermediary mapping layers provide the adaptability needed for dynamic remapping and diagnostic metadata integration, while each intermediary layer manages a specific aspect of the mapping, thereby controlling overall system complexity.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS7685360B1Methods and structure for dynamic appended metadata in a dynamically mapped mass storage device
Publication Date: 2010.03.23 SEAGATE TECH LLC
  • US7685360B1 patent drawing
  • US7685360B1 patent drawing
  • US7685360B1 patent drawing

AI summary

Methods and structures for appending metadata with recorded data in a dynamic mapped storage device. In a dynamically mapped storage device in which all user supplied logical blocks are dynamically mapped by the storage device controller to physical disk blocks, features and aspects hereof allow presently unused physical space to be used for storing additional metadata associated with recorded data. As the current capacity ratio of the storage device increases, appending of metadata may cease and previously recorded data including metadata may be re-recorded (migrated) to eliminate the appended metadata. The appended metadata may be used for enhanced diagnosis and analysis of characteristics of the operating storage device and may be used to restore the content of the storage device to an earlier state. The metadata may include, for example, track following position of the read/write head, temperature, head flying height, and time of day.