SSD Storage Unit Selection for Garbage Collection Optimization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Solid state drives (SSDs) face performance degradation due to resource-intensive garbage collection processes, which can lead to reduced system performance and increased costs, especially when managing invalid data and performing I/O operations.

Innovation Solution

The method involves selecting secondary storage units based on predicted garbage collection activity to optimize data storage, using the TRIM command to inform SSDs about invalid data, and strategically writing data to minimize garbage collection interference, thereby improving I/O speed and reducing latency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If garbage collection is performed to enable reuse of physical pages, then storage capacity is improved, but system performance deteriorates due to resource consumption

Engineering Contradiction:
Improvestorage capacityVSAvoidsystem performance
Core Design Contradiction:
Quantity of substanceVSProductivity

Solution Approach 1:

The system performs preliminary assessment of garbage collection activity before writing data. By predicting which storage units will engage in garbage collection and proactively selecting alternative units for data writing, the system avoids the performance penalty of performing I/O operations during garbage collection. This preliminary action resolves the contradiction by separating the timing of data writing from garbage collection execution.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system introduces an intermediary assessment mechanism that evaluates garbage collection activity levels across multiple storage units. This intermediary layer (the prediction and selection logic) mediates between the need to maintain storage capacity and the need to preserve system performance, by directing I/O operations away from storage units experiencing intensive garbage collection.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Speed

If data is written to storage units with low garbage collection activity, then I/O speed is improved, but storage capacity utilization may deteriorate

Engineering Contradiction:
ImproveI/O speedVSAvoidstorage capacity utilization
Core Design Contradiction:
SpeedVSQuantity of substance

Solution Approach 1:

The system dynamically selects storage units based on real-time or near-real-time assessment of garbage collection activity. Rather than statically assigning data to specific storage units, the system adapts its selection criteria according to current system conditions, allowing it to exploit periods of low garbage collection activity for faster I/O while eventually utilizing all storage units to maintain capacity utilization.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system periodically reassesses garbage collection activity levels and adjusts data writing targets accordingly. By implementing periodic monitoring and dynamic redirection of I/O operations, the system can exploit periodic windows of opportunity when garbage collection activity is low, achieving high I/O speeds during these periods while maintaining overall balanced utilization across the storage array.

Inventive Principle:
Principle #19Periodic action

Data Source

PatentUS11500572B2Method of optimizing performance of a data storage system
Publication Date: 2022.11.15 CLOUD INTELLIGENCE ASSETS HOLDING (SINGAPORE) PTE LTD
  • US11500572B2 patent drawing
  • US11500572B2 patent drawing
  • US11500572B2 patent drawing

AI summary

The present disclosure provides methods, systems, and non-transitory computer readable media for optimizing performance of a data storage system. The methods include receiving an I/O request to write a payload of data; selecting one or more secondary storage units from a plurality of secondary storage units coupled to the data storage system, wherein the selection of the one or more secondary storage units is based on an assessment of one or more effects on the garbage collection activity of the plurality of secondary storage units predicted to result from storing the payload of data on the plurality of secondary storage units; and storing the payload of data on the one or more selected secondary storage units.