Storage Controller Mapping Manager Threshold Segmentation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing storage systems face inefficiencies due to frequent state transitions of data mapping between high-speed and low-speed storage devices, leading to increased access times and processing delays, particularly when access conditions fluctuate near threshold values, causing vibration in state transitions.
Innovation Solution
The introduction of a storage controller with a mapping manager that utilizes two thresholds (TH1 and TH2) to determine state changes, allowing chunks to transition through a tentative high-speed state, reducing unnecessary access to the low-speed storage device and optimizing data migration by maintaining data in both high-speed and low-speed storage devices.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Speed
If a single threshold is used to determine state transitions between high-speed and low-speed storage devices, then the system can respond quickly to access condition changes, but frequent state transitions occur when access conditions fluctuate near the threshold value, causing vibration and increasing processing time
Solution Approach 1:
The single threshold is segmented into two thresholds (first threshold and second threshold) where the first threshold is higher than the second threshold. This creates three distinct states: high-speed state (access frequency ≥ first threshold), tentative state (second threshold < access frequency < first threshold), and low-speed state (access frequency ≤ second threshold). This segmentation prevents frequent transitions by requiring sustained access frequency changes before state changes occur.
Solution Approach 2:
The system dynamically adjusts the state transition criteria based on the relationship between two thresholds rather than a fixed single threshold. The tentative state acts as a buffer zone that dynamically absorbs fluctuations in access frequency, allowing the system to adapt to changing access patterns without undergoing unnecessary state transitions.
2Speed
If data is migrated frequently between high-speed and low-speed storage devices to optimize access speed, then access performance improves for frequently accessed data, but data migration overhead increases and system efficiency decreases
Solution Approach 1:
The segmentation of thresholds prevents unnecessary data migration by establishing a tentative state buffer zone. Data is only migrated to high-speed storage when access frequency consistently exceeds the first threshold, and only migrated back to low-speed storage when access frequency consistently falls below the second threshold, reducing migration overhead.
Solution Approach 2:
The tentative state acts as an intermediary buffer between high-speed and low-speed states. When data enters the tentative state, no immediate migration occurs, allowing the system to observe whether access frequency changes are transient or sustained before committing to data migration, thereby reducing unnecessary migration operations.
3Reliability
If the system maintains data in both high-speed and low-speed storage devices during tentative state, then data integrity is improved, but storage resource utilization decreases
Solution Approach 1:
When data enters the tentative state, the system performs preliminary actions by maintaining data in both high-speed and low-speed storage devices. This preliminary duplication ensures data integrity during the transition period, and the system can then observe access patterns to determine the final destination without risking data loss or inconsistency.
Data Source
AI summary
According to one embodiment, a mapping manager of a storage controller changes a first chunk from a second state to a third state if an access condition to the first chunk is a first condition that needs high speed access and the first chunk is in the second state. The second state is a state in which a first logical address of the first chunk is mapped to a first physical address in a second storage device slower and having a larger capacity than a first storage device. In the third state, the first logical address is mapped to a second physical address in the first storage device and also mapped to the first physical address in the second storage device.