Storage Access Controller for Disk Drive Region Management

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The disparity between capacity improvements and head seek times in disk drives has led to a degradation in overall system performance, with existing solutions either increasing system cost or degrading throughput with changes in workload.

Innovation Solution

Implementing an access controller that meters and prioritizes access requests to hot and cold regions on a disk drive, allowing preferential access to hot data while limiting or metering cold data requests to maintain optimal response times.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of time

If cache memory is added inside disk drives to improve storage response times, then response time is improved, but system cost increases and additional functionality is required to manage the cache memory

Engineering Contradiction:
Improvestorage response timeVSAvoidsystem complexity
Core Design Contradiction:
Loss of timeVSDevice complexity

Solution Approach 1:

The patent introduces an access controller as an intermediary component between the host system and the disk drive. This controller implements a region-based I/O request management system that selectively directs read requests to cached regions or non-cached regions, thereby improving response times without requiring cache memory to be physically integrated into the disk drive. The access controller acts as a mediator that manages data placement and access patterns to optimize performance while avoiding the complexity of integrated cache management hardware.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Speed

If data is placed near the perimeter of the disk drive platter to improve transfer rates, then transfer rate is improved, but disk throughput degrades with changes in workload

Engineering Contradiction:
Improvedata transfer rateVSAvoidworkload adaptability
Core Design Contradiction:
SpeedVSAdaptability or versatility

Solution Approach 1:

The patent implements a dynamic data placement strategy where the system maintains two separate data regions on the disk platter: a first data region optimized for high-speed access (perimeter location) and a second data region for standard access. The access controller dynamically determines which region to access based on the specific I/O request characteristics and current workload conditions. This dynamic approach allows the system to adapt to changing workload patterns while maintaining the performance benefits of perimeter-based data placement for appropriate workloads.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent divides the disk storage space into distinct segments or regions based on their access characteristics. The first data region is specifically designated for storing data that benefits from high transfer rates (near the perimeter), while the second data region handles other data. This segmentation allows the system to optimize transfer rates for frequently accessed data while maintaining overall system flexibility to handle diverse workload types by directing requests to the appropriate region.

Inventive Principle:
Principle #1Segmentation

3Ease of operation

If access requests to cold data regions are allowed without metering, then cold data access is simple, but response times for hot data access requests deteriorate

Engineering Contradiction:
Improveaccess request processingVSAvoidhot data response time
Core Design Contradiction:
Ease of operationVSLoss of time

Solution Approach 1:

The access controller implements a feedback mechanism that monitors the characteristics of incoming I/O requests and the current state of the disk system. Based on this feedback, the controller dynamically determines whether to meter or allow direct access to the second data region. The system tracks patterns in request frequency, data access patterns, and system performance metrics to adjust metering policies in real-time. This feedback-driven approach ensures that hot data requests receive preferential treatment while still allowing necessary cold data access, thereby maintaining both ease of operation and responsive performance.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS8788764B2Access controller for storage devices
Publication Date: 2014.07.22 ORACLE INT CORP
  • US8788764B2 patent drawing
  • US8788764B2 patent drawing
  • US8788764B2 patent drawing

AI summary

Systems, methodologies, components, and other embodiments associated with controlling access to a storage device are described. One example system embodiment comprises an access controller configured to control access requests to the storage device by metering access to data within a first region within the storage device and by allowing unmetered access to data within a second region within the storage device.