Magnetic Disk Cache Control via Command Analysis

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing magnetic disk devices waste time and power due to read-ahead operations that are not triggered by subsequent read commands, leading to inefficiencies in data access and storage.

Innovation Solution

A magnetic disk device that analyzes accompanying information in commands to determine the likelihood of sequential access, thereby optimizing the read-ahead process and reducing unnecessary operations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If read-ahead operations are performed sequentially for all LBAs, then response performance is improved, but time and power are wasted when subsequent LBAs are not accessed

Engineering Contradiction:
Improveresponse performanceVSAvoidpower consumption
Core Design Contradiction:
SpeedVSLoss of energy

Solution Approach 1:

The patent applies dynamics by making the read-ahead operation conditional rather than static. The control unit dynamically adjusts whether to perform read-ahead based on real-time analysis of command characteristics and LBA continuity. When subsequent LBAs are likely to be accessed (high continuity), read-ahead is enabled to improve response performance. When continuity is low, read-ahead is disabled to save power, thus adapting the system behavior to actual access patterns.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the parameter of read-ahead execution from a fixed state to a variable state based on command analysis. By analyzing command characteristics (such as command type, LBA sequence, and access patterns), the system adjusts the read-ahead parameter dynamically. This allows the system to optimize between response performance and power consumption by changing the read-ahead execution state according to actual workload characteristics.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If read-ahead is performed for all subsequent LBAs, then cache hit rate is improved, but unnecessary operations increase when accesses are not sequential

Engineering Contradiction:
Improvecache hit rateVSAvoidwasted time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent applies partial action by performing read-ahead only for the portion of subsequent LBAs that are actually likely to be accessed. Instead of blindly reading all subsequent LBAs, the system analyzes command characteristics to determine the extent of sequential access likelihood. When continuity is high, read-ahead is performed for subsequent LBAs to improve cache hit rate. When continuity is low, read-ahead is restricted or cancelled, avoiding wasted time on unnecessary operations.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The system uses feedback from command analysis to control read-ahead operations. The control unit continuously monitors incoming commands and their LBA patterns, using this feedback to adjust read-ahead behavior. When the feedback indicates high sequential access continuity, read-ahead is activated to improve cache hit rate. When feedback shows random or non-sequential access patterns, read-ahead is suppressed, preventing time waste on unnecessary operations.

Inventive Principle:
Principle #23Feedback

3Productivity

If sequential read commands are processed with read-ahead, then performance is enhanced, but power consumption increases due to unnecessary read operations

Engineering Contradiction:
ImproveperformanceVSAvoidpower consumption
Core Design Contradiction:
ProductivityVSUse of energy by stationary object

Solution Approach 1:

The patent applies preliminary action by analyzing command characteristics before executing read-ahead operations. The control unit performs preliminary analysis of the command and its LBA continuity characteristics to predict whether subsequent read commands will be issued. Only when the analysis indicates high likelihood of sequential access does the system proceed with read-ahead, thus enhancing performance only when beneficial and avoiding unnecessary power consumption.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system changes the execution parameter of read-ahead from always-on to conditionally-on based on command analysis. By monitoring command characteristics and LBA continuity, the system adjusts the read-ahead parameter dynamically. This allows performance enhancement through read-ahead when sequential access is detected, while conserving power by disabling read-ahead when access patterns indicate it would be unnecessary.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS12265730B2Magnetic disk device and cache control method
Publication Date: 2025.04.01 KK TOSHIBA
  • US12265730B2 patent drawing
  • US12265730B2 patent drawing
  • US12265730B2 patent drawing

AI summary

According to one embodiment, a magnetic disk device comprises a control part configured to execute a cache control based on accompanying information included in a command wherein the command includes a data write command to a disk or a data read command from the disk.