SSD Data Placement Strategy Using ML Workload Prediction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current data placement strategies in Solid State Drives (SSDs) are inflexible and fail to dynamically adjust to changes in workload, leading to poor read latency and performance issues when workloads shift from write-intensive to read-intensive or vice versa.

Innovation Solution

A method and device that utilize machine learning to predict workload patterns and dynamically determine the optimal data placement strategy by selecting appropriate strategies such as Round-Robin, striping, or partition storage based on collected workload metric data, allowing for real-time adjustments to optimize performance across varying workloads.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If Round-Robin strategy is used for data placement, then write performance is improved and GC cost is reduced, but read latency increases due to inability to exploit multi-channel concurrency

Engineering Contradiction:
Improvewrite performanceVSAvoidread latency
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent implements a dynamic workload classification mechanism that automatically identifies and switches between different data placement strategies based on real-time workload characteristics. The system classifies workloads into write-intensive, read-intensive, or mixed types and dynamically selects the appropriate strategy (Round-Robin for write-intensive, striping for read-intensive), thereby resolving the contradiction between write performance and read latency by making the system adaptive rather than static.

Inventive Principle:
Principle #15Dynamics

2Productivity

If striping strategy is used for data placement, then read performance is improved and multi-channel concurrency is exploited, but GC cost increases due to data with same lifecycle being scattered across multiple channels

Engineering Contradiction:
Improveread performanceVSAvoidGC cost
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system dynamically switches between striping and Round-Robin strategies based on workload classification. When read-intensive workload is detected, striping is applied to maximize read performance. When write-intensive workload is detected, Round-Robin is applied to minimize GC cost. This dynamic adaptation resolves the contradiction by selecting the optimal strategy contextually rather than using a fixed approach.

Inventive Principle:
Principle #15Dynamics

3Productivity

If fixed data placement strategy is used, then performance is optimized for specific workload type, but adaptability to workload changes is lost

Engineering Contradiction:
Improveperformance optimizationVSAvoidworkload adaptability
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The patent implements a dynamic workload classification mechanism that automatically identifies and switches between different data placement strategies based on real-time workload characteristics. The system classifies workloads into write-intensive, read-intensive, or mixed types and dynamically selects the appropriate strategy, thereby resolving the contradiction between performance optimization and workload adaptability by making the system adaptive rather than static.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system continuously monitors workload characteristics and uses this feedback to dynamically adjust the data placement strategy. By observing workload patterns and switching strategies accordingly, the system maintains optimal performance across varying workload conditions, resolving the contradiction between fixed optimization and adaptability through continuous feedback-driven adjustment.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS11397529B2Method and device for determining strategy for data placement within SSD
Publication Date: 2022.07.26 SAMSUNG ELECTRONICS CO LTD
  • US11397529B2 patent drawing
  • US11397529B2 patent drawing
  • US11397529B2 patent drawing

AI summary

A method and a device for determining a strategy for data placement within an SSD are provided. The method for determining a strategy for data placement within a Solid State Drive SSD, includes acquiring an optimization target and workload metric data that is pre-collected for a time period; selecting a machine learning model and a training data strategy according to the optimization target; selecting feature data from the workload metric data for the time period according to the selected training data strategy, and training the selected machine learning model based on the selected feature data; determining, in each subsequent predicting time, a strategy for data placement for a predicting time period corresponding to the predicting time according to the workload metric data for the time period and the workload metric data that is collected in the predicting time by using the trained machine learning model.