SSD Controller Die Selection for Storage Space Utilization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing storage systems with solid state disks face inefficiencies in using storage space due to unbalanced data distribution and autonomous allocation policies by the solid state disk, leading to congestion and ineffective resource utilization.

Innovation Solution

A storage system with a controller that selects an optimal die based on factors like data access frequency, wear degree, and read requests, and allocates segments and offsets to ensure efficient data storage and retrieval, avoiding autonomous allocation by the solid state disk.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If the solid state disk autonomously selects physical storage resources based on its internal policy, then the storage operation is simple and fast, but the storage space cannot be used effectively leading to unbalanced data distribution

Engineering Contradiction:
Improvestorage operation speedVSAvoidstorage space utilization
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The controller acts as an intermediary between the host and the solid state disk. It receives write requests from the host, selects optimal dies based on multiple factors (access frequency, wear degree, read requests), and then instructs the solid state disk to write data to specific physical storage resources. This mediator role enables balanced data distribution and effective storage space utilization while maintaining operational simplicity.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The system changes the selection parameters for physical storage resources from purely internal solid state disk policies to a comprehensive set of parameters including data access frequency, die wear degree, and pending read requests. The controller evaluates these parameters to determine the optimal die for each write operation, thereby improving storage space utilization without significantly impacting operation speed.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If the controller manages storage space allocation, then storage space utilization improves, but the system complexity increases

Engineering Contradiction:
Improvestorage space utilizationVSAvoidstorage management complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The solid state disk maintains its own internal policy and autonomous capability for storage management. The controller provides high-level guidance on die selection based on comprehensive parameters, but the actual physical storage resource selection and data writing are performed autonomously by the solid state disk itself. This self-service approach reduces controller complexity while improving storage space utilization.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The storage management responsibilities are segmented between the controller and the solid state disk. The controller handles high-level decision-making regarding die selection based on multiple parameters, while the solid state disk handles low-level operations including physical storage resource selection and data writing. This segmentation distributes complexity across different components rather than concentrating it in one place.

Inventive Principle:
Principle #1Segmentation

3Speed

If data is written to any available physical storage resource, then write speed is fast, but congestion occurs and resource utilization becomes unbalanced

Engineering Contradiction:
Improvewrite speedVSAvoiddata distribution balance
Core Design Contradiction:
SpeedVSReliability

Solution Approach 1:

Before writing data, the controller performs preliminary evaluation of multiple parameters including die access frequency, wear degree, and pending read requests. Based on this preliminary analysis, the controller pre-selects the optimal die for the upcoming write operation. This preliminary action prevents congestion and ensures balanced data distribution from the outset, maintaining both write speed and distribution balance.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements feedback mechanisms where the controller continuously monitors die status parameters (access frequency, wear degree, read requests) and adjusts die selection accordingly. This feedback loop ensures that write operations are distributed balance across available dies, preventing congestion on any single die while maintaining high write speeds through optimal resource selection.

Inventive Principle:
Principle #23Feedback

Data Source

PatentEP3367251B1Storage system and solid state hard disk
Publication Date: 2023.06.21 HUAWEI TECH CO LTD
  • EP3367251B1 patent drawingFigure 1~2
  • EP3367251B1 patent drawingFigure 3~4
  • EP3367251B1 patent drawingFigure 5

AI summary

An embodiment of the present invention provides a storage system, including a controller and a solid state disk. The solid state disk includes multiple channels, and each channel is connected to multiple dies. The controller creates multiple segments in advance; selects a first die from the multiple dies; selects a first segment from the multiple segments, and determines an available offset of the first segment; generates a write request, where the write request includes a write address, target data, and a data length of the target data, and the write address includes an identifier of a channel connected to the first die, an identifier of the first die, an identifier of the first segment, and the available offset; and sends the write request to the solid state disk. The solid state disk receives the write request, and stores the target data according to the write address and the data length. In the storage system provided by the present invention, the controller can effectively use storage space of the solid state disk.