SMR HDD Extent Allocator LBA Mapping

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Shingled magnetic recording (SMR) hard disk drives face reduced write performance due to the magnetic head's wider width causing data overwrite in adjacent tracks, leading to inefficient re-write operations.

Innovation Solution

Implementing an extent allocator module that maps logical block addresses (LBAs) to drive physical block addresses (PBAs) associated with a write pointer, treating SMR HDDs as 'append-only' to avoid overwriting existing data, thereby improving write performance by writing data sequentially and hiding the 'append-only' nature from the operating system.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Manufacturing precision

If the magnetic head writes data to tracks in an SMR region, then data is stored in the HDD, but the magnetic head's wider width causes data overwrite in adjacent tracks, reducing write performance

Engineering Contradiction:
Improvetrack writing precisionVSAvoidwrite performance
Core Design Contradiction:
Manufacturing precisionVSProductivity

Solution Approach 1:

The patent segments the storage space into zones with different write policies. SMR zones are separated from conventional zones, allowing the system to apply different writing strategies to different regions. This segmentation enables the magnetic head to write sequentially to dedicated areas without interfering with adjacent tracks, resolving the precision-performance contradiction.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The extent allocator module performs preliminary actions by pre-allocating sequential extents in SMR zones before data writing occurs. By preparing the write path in advance and reserving contiguous space, the system ensures that data can be written sequentially without requiring later rewrites or causing adjacent track interference, thus maintaining both precision and performance.

Inventive Principle:
Principle #10Preliminary action

2Ease of operation

If the HDD re-writes a single track section, then data is updated, but large portions of the zone must be re-written, reducing write performance

Engineering Contradiction:
Improvedata update capabilityVSAvoidwrite performance
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

The extent allocator module acts as an intermediary between the host and the physical storage medium. It manages the mapping between logical block addresses and physical extents, absorbing the complexity of data movement and rewriting. This intermediary layer enables efficient data updates by managing extent reclamation and reallocation without requiring the magnetic head to physically rewrite large portions of the zone, thus maintaining ease of operation while improving write performance.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent changes the parameter of write policy from traditional overwrite-based updating to append-only sequential writing in SMR zones. By modifying this fundamental parameter, the system achieves efficient data updates through extent reclamation and reallocation rather than physical rewriting, resolving the contradiction between update capability and write performance.

Inventive Principle:
Principle #35Parameter changes

3Adaptability or versatility

If the magnetic head reads and writes data in SMR regions, then data access is enabled, but the head width causes adjacent track interference, reducing write performance

Engineering Contradiction:
Improvedata access capabilityVSAvoidwrite performance
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The patent segments the storage into SMR zones and conventional zones with distinct access patterns. SMR zones are designed for sequential append-only access, while conventional zones handle random access. This segmentation allows the system to maintain data access capability through the extent allocator's LBA-to-extent mapping while preventing adjacent track interference by directing writes to appropriate zones, thus resolving the adaptability-performance contradiction.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS10423339B2Logical block address mapping for hard disk drives
Publication Date: 2019.09.24 WESTERN DIGITAL TECHNOLOGIES INC
  • US10423339B2 patent drawing
  • US10423339B2 patent drawing
  • US10423339B2 patent drawing

AI summary

A method may include writing data to a hard drive. In some examples, the method may include receiving, by an extent allocator module, a command to write data. The command may include data and a logical block address (LBA) specified by the host. The method may also include mapping, by the extent allocator module, the LBA specified by the host to a drive LBA. The method may further include sending, from the extent allocator module, a command to write the data at the drive LBA.