HDD Caching with Inter-Track Interference Cancellation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Hard disk drives (HDDs) face limitations in data access speed and throughput, which are critical for overall system performance, especially when relying solely on HDD performance without efficient caching mechanisms.

Innovation Solution

Implementing a caching system that stores frequently accessed data using a combination of track error-correcting codes, RAID encoding, and streaming inter-track interference cancellation, allowing for reduced hardware complexity and lower power consumption while maintaining signal-to-noise ratio performance comparable to two-dimensional magnetic recording.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If a caching system is implemented to store frequently accessed data, then data access speed is improved, but device complexity increases

Engineering Contradiction:
Improvedata access speedVSAvoidcaching system complexity
Core Design Contradiction:
SpeedVSDevice complexity

Solution Approach 1:

The patent implements a nested caching structure where multiple cache levels are organized hierarchically. Frequently accessed data is stored in faster cache memory closer to the processor, while less frequently accessed data is stored in slower cache or on the HDD itself. This nested arrangement allows the system to benefit from fast access speeds for hot data while maintaining the ability to access cold data from the HDD, thereby improving overall data access speed without proportionally increasing device complexity.

Inventive Principle:
Principle #7Nested doll (Nesting)

Solution Approach 2:

The caching system performs preliminary actions by pre-loading and storing frequently accessed data in cache memory before it is actually needed by the processor. This anticipatory caching strategy reduces the average data access time by having ready-to-use data already in fast memory, rather than waiting for HDD access each time data is needed. The system monitors access patterns and proactively caches data that is likely to be accessed soon.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If track error-correcting code scheme and RAID encoder are applied to encoded data, then data reliability is improved, but hardware complexity requirement increases

Engineering Contradiction:
Improvedata reliabilityVSAvoidhardware complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The error correction mechanism is segmented into multiple independent components: track-level error-correcting codes are applied to individual tracks, while RAID encoding is applied across multiple tracks or disks. This segmentation allows each error correction layer to operate independently at its appropriate granularity, improving data reliability through multiple layers of protection while distributing the hardware complexity across separate modular components rather than requiring a single complex error correction system.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces an intermediary caching layer that sits between the HDD and the error correction/decoding hardware. This cache absorbs some of the computational burden by storing pre-decoded or pre-processed data, reducing the real-time processing requirements of the error correction hardware. The cache acts as a buffer that decouples the reliability-enhancing error correction functions from the high-speed data access path, thereby improving data reliability without proportionally increasing hardware complexity.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Measurement precision

If streaming inter-track interference cancellation is deployed, then signal-to-noise ratio performance is improved, but throughput decreases

Engineering Contradiction:
Improvesignal-to-noise ratio performanceVSAvoidthroughput
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The streaming inter-track interference cancellation is implemented as a periodic or iterative process rather than a continuous real-time operation. The system performs interference cancellation at specific intervals or at predetermined points in the data reading process, rather than attempting to cancel interference continuously for every bit read. This periodic application maintains signal-to-noise ratio performance by periodically cleaning up interference artifacts while allowing the throughput to maintain higher average speeds by not being constrained by continuous interference cancellation processing.

Inventive Principle:
Principle #19Periodic action

Data Source

PatentUS9946599B1Systems and methods for enhanced data access to a hard disk drive with caching
Publication Date: 2018.04.17 MARVELL ASIA PTE LTD
  • US9946599B1 patent drawing
  • US9946599B1 patent drawing
  • US9946599B1 patent drawing

AI summary

Systems and methods described herein provide a method for enhanced data access to a hard disk drive with caching. The method includes obtaining data for storage from a data source. The method further includes applying at least one of a track error-correcting code scheme, a redundant array of independent disks (RAID) encoder, streaming inter-track interference cancellation and a lower power read-data channel to the obtained data. The method further includes configuring a caching system to store a frequently accessed portion of the encoded data, and receiving, from a host computer, a data access request. The method further includes retrieving a data file from the caching system to the host computer in response to the data access request.