ML Module Optimizes Cache Track Destaging

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In storage systems, the presence of numerous holes in cache tracks due to modified data interspersed among unmodified sectors leads to increased I/O operations and response times, particularly in RAID configurations, as each contiguous sector with modified data must be destaged separately, causing performance issues.

Innovation Solution

A machine learning module, specifically a neural network, is trained to determine whether to perform a pre-stage to fill holes in a cache track before destaging, using inputs such as task control blocks, adapter bandwidth, and response times to optimize stage and destage operations, thereby reducing the number of I/O operations and improving performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If pre-stage is performed to fill holes in cache tracks before destage, then the number of I/O operations is reduced, but the use of cache space and staging complexity increases

Engineering Contradiction:
Improvenumber of I/O operationsVSAvoidstaging complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system performs preliminary staging of data to cache tracks before destage operations by identifying tracks with holes and pre-filling them with data from storage devices. This preliminary action consolidates fragmented data into contiguous blocks, reducing the number of separate I/O operations required during subsequent destage operations.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The machine learning module autonomously monitors cache track status, identifies tracks with holes, and triggers pre-staging operations without external intervention. The system self-manages the entire process from detection to execution, optimizing I/O operations based on learned patterns of data access and storage behavior.

Inventive Principle:
Principle #25Self-service

2Loss of time

If machine learning module is trained to optimize stage and destage operations, then response time is reduced, but computational overhead and training complexity increases

Engineering Contradiction:
Improveresponse timeVSAvoidtraining complexity
Core Design Contradiction:
Loss of timeVSDevice complexity

Solution Approach 1:

The machine learning module continuously receives feedback from actual stage and destage operations, comparing predicted outcomes with real performance metrics. This feedback loop enables the system to refine its predictions and optimize operations over time, reducing response time while adapting to changing workload patterns without requiring complex manual reconfiguration.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The machine learning module performs self-training by automatically processing operational data, adjusting its internal parameters, and improving its predictions without external intervention. This autonomous learning process reduces response time through optimized decision-making while minimizing the need for complex manual training procedures.

Inventive Principle:
Principle #25Self-service

3Productivity

If holes in cache tracks are filled by staging data, then destage efficiency is improved, but adapter bandwidth consumption increases

Engineering Contradiction:
Improvedestage efficiencyVSAvoidadapter bandwidth consumption
Core Design Contradiction:
ProductivityVSUse of energy by moving object

Solution Approach 1:

Instead of filling all holes in cache tracks, the system selectively identifies and fills only those holes that would significantly improve destage efficiency based on machine learning predictions. This partial action approach optimizes destage operations for high-impact cases while avoiding unnecessary adapter bandwidth consumption for minor improvements.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The machine learning module dynamically adjusts the threshold for triggering pre-staging operations based on current adapter bandwidth conditions, cache utilization, and workload characteristics. By changing these parameters adaptively, the system optimizes destage efficiency while constraining adapter bandwidth consumption to acceptable levels.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11222265B2Perform destages of tracks with holes in a storage system by training a machine learning module
Publication Date: 2022.01.11 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US11222265B2 patent drawing
  • US11222265B2 patent drawing
  • US11222265B2 patent drawing

AI summary

A machine learning module receives inputs comprising attributes of a storage controller, where the attributes affect performance parameters for performing stages and destages in the storage controller. In response to an event, the machine learning module generates, via forward propagation, an output value that indicates whether to fill holes in a track of a cache by staging data to the cache prior to destage of the track. A margin of error is calculated based on comparing the generated output value to an expected output value, where the expected output value is generated from an indication of whether it is correct to fill holes in a track of the cache by staging data to the cache prior to destage of the track. An adjustment is made of weights of links that interconnect nodes of the plurality of layers via back propagation to reduce the margin of error.