Storage System Cache Tier Data Placement Optimization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Storage systems face performance reduction due to imbalanced access frequencies and useful lives of storage devices, leading to inefficient data distribution and retrieval, as well as varying access speeds and capacities among devices.

Innovation Solution

A storage system that classifies and temporarily stores cached data based on access attributes by using a cache tier with zone groups, where data is moved between storage devices based on access counts, optimizing data placement to balance access loads and maintain uniform device utilization.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If data is stored in a single storage device, then storage capacity is sufficient, but access speed and retrieval efficiency deteriorate due to imbalanced access frequencies

Engineering Contradiction:
Improveaccess speedVSAvoidretrieval efficiency
Core Design Contradiction:
SpeedVSProductivity

Solution Approach 1:

The storage system is segmented into multiple storage devices (first storage device, second storage device, etc.) with each device having dedicated cache regions. Data is distributed across these segmented storage devices based on access patterns, allowing parallel access and improving both speed and retrieval efficiency simultaneously.

Inventive Principle:
Principle #1Segmentation

2Productivity

If data is distributed across multiple storage devices, then access load is balanced, but system complexity increases due to data movement management

Engineering Contradiction:
Improveaccess load balanceVSAvoidsystem complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system implements self-service data movement mechanisms where the storage system automatically monitors access frequencies and autonomously transfers data between storage devices and cache regions based on predetermined criteria. This eliminates the need for complex external management while maintaining balanced access loads across devices.

Inventive Principle:
Principle #25Self-service

3Productivity

If high access frequency data is stored in one device, then retrieval efficiency improves, but device lifespan deteriorates due to uneven wear

Engineering Contradiction:
Improveretrieval efficiencyVSAvoiddevice lifespan
Core Design Contradiction:
ProductivityVSDuration of action of stationary object

Solution Approach 1:

The system dynamically changes the storage location parameter based on access frequency patterns. High access frequency data is stored in cache regions of storage devices, while less frequently accessed data is moved to main storage areas. This parameter change optimizes retrieval efficiency while distributing wear patterns across different storage regions, extending overall device lifespan.

Inventive Principle:
Principle #35Parameter changes

4Speed

If cache regions are added to storage devices, then data accessibility improves, but device complexity and cost increase

Engineering Contradiction:
Improvedata accessibilityVSAvoiddevice complexity
Core Design Contradiction:
SpeedVSDevice complexity

Solution Approach 1:

The cache regions serve multiple functions: they act as high-speed buffers for frequently accessed data, provide temporary storage during data transfers between devices, and help balance access loads across the storage system. This multi-functionality justifies the added complexity by delivering significant performance benefits across multiple operational dimensions.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS11726683B2Storage system and operating method for moving data between storage devices thereof
Publication Date: 2023.08.15 SK HYNIX INC
  • US11726683B2 patent drawing
  • US11726683B2 patent drawing
  • US11726683B2 patent drawing

AI summary

The present technology relates to an electronic device. More specifically, the present technology relates to a storage system. A storage system according to an embodiment includes a storage tier including a plurality of storage devices, a cache tier allocated for each of a plurality of storage devices and including a plurality of zone groups each including a hot data zone, a warm data zone, and a cold data zone, a system controller that moves data stored in a source storage device to a target storage device through the cache tier.