Logical Block Address Mapping for Storage Reliability

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional storage drives face issues with data reliability and throughput due to the proximity of critical data to guard bands and varying performance characteristics across zones, leading to potential data loss and inefficient access.

Innovation Solution

Implementing a re-mapped logical block addressing scheme that shifts critical data away from unreliable zones and optimizes data placement based on throughput requirements, using a mapping table to assign logical block addresses to physical addresses that satisfy specified storage conditions, thereby enhancing data reliability and access efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If data is written to physical locations in conventional storage drives, then data is stored in available space, but critical data may be placed near guard bands causing reliability issues and zones with varying performance characteristics lead to inefficient access

Engineering Contradiction:
Improvedata reliabilityVSAvoiddata access efficiency
Core Design Contradiction:
ReliabilityVSEase of operation

Solution Approach 1:

The patent applies local quality by creating zones with different performance characteristics (first zone with higher throughput, second zone with lower throughput) and selectively placing data with different storage conditions in appropriate zones. Critical data with stringent storage conditions is placed in the first zone with superior performance characteristics, while less critical data is placed in the second zone, optimizing both reliability and access efficiency based on local zone qualities.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent implements preliminary action by pre-establishing a mapping table that assigns logical block addresses to physical locations based on performance characteristics and data storage conditions before data is written. This advance planning ensures that when data needs to be stored, the optimal physical location is already determined, preventing critical data from being placed near guard bands or in suboptimal zones.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If a mapping table is created to assign logical block addresses to physical addresses based on performance characteristics, then data reliability is improved by avoiding unreliable zones, but the system complexity increases due to the need for remapping logic

Engineering Contradiction:
Improvedata reliabilityVSAvoidaddressing scheme complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent uses an intermediary approach by introducing a mapping table as a mediator between logical block addresses and physical locations. The mapping table translates logical addresses to physical addresses based on performance characteristics and data storage conditions, shielding the complexity of physical location management from the host system while ensuring reliable data placement. This intermediary layer handles the complexity internally without requiring changes to the host's addressing logic.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Productivity

If critical data is placed in zones with higher throughput characteristics, then access efficiency is improved, but the risk of placing data near guard bands increases if not properly managed

Engineering Contradiction:
Improvedata access throughputVSAvoiddata reliability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent applies parameter changes by evaluating multiple parameters including throughput characteristics, storage conditions, and physical location reliability when creating the mapping table. The system changes the assignment parameters dynamically based on data type and storage requirements, ensuring that critical data is placed in zones with both high throughput and favorable reliability characteristics, avoiding the trade-off between speed and safety.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS9146683B2Logical block address mapping
Publication Date: 2015.09.29 SEAGATE TECH LLC
  • US9146683B2 patent drawing
  • US9146683B2 patent drawing
  • US9146683B2 patent drawing

AI summary

A mapping table is modified to match one or more specified storage conditions of data stored in or expected to be stored in one or more logical block address ranges to physical addresses within a storage drive having performance characteristics that satisfy the specified storage conditions. For example, the performance characteristics may be a reliability of the physical location within the storage drive or a data throughput range of read/write operations. Existing data is moved and/or new data is written to physical addresses on the storage media possessing the performance characteristic(s), according to the mapping table. Further, a standard seeding or a seeding override for the re-mapped logical block addresses can prevent read operations from inadvertently reading incorrect physical addresses corresponding to the re-mapped logical block addresses.