Storage Controller Dynamic Rearrangement for SSD Performance

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing SSD technologies do not effectively optimize write requests from host computers to improve access performance and prolong storage medium life, especially in dynamic environments with multiple applications, as they fail to consider the combination of internal processing such as rearrangement and garbage collection.

Innovation Solution

A storage control apparatus and method that includes a rearrangement starter to begin data rearrangement for fragmented data and a controller to evaluate whether this improves access performance, continuing or canceling the process based on performance gains, ensuring efficient data storage and retrieval.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If data rearrangement processing is performed to reduce fragmentation, then access performance is improved, but write request response time may be delayed

Engineering Contradiction:
Improveaccess performanceVSAvoidwrite request response time
Core Design Contradiction:
SpeedVSLoss of time

Solution Approach 1:

The patent implements dynamic control of rearrangement processing by monitoring write request queues and dynamically adjusting rearrangement execution based on current system state. The rearrangement controller evaluates whether to continue, cancel, or interrupt rearrangement processing based on real-time conditions, making the system adaptive rather than static.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent employs feedback mechanisms where the rearrangement controller continuously evaluates the state of write requests and access performance, then adjusts rearrangement processing accordingly. This closed-loop control ensures that rearrangement operations are performed only when beneficial, preventing performance degradation.

Inventive Principle:
Principle #23Feedback

2Duration of action of stationary object

If data rearrangement is continuously performed to maintain access performance, then storage medium life is extended, but system complexity increases

Engineering Contradiction:
Improvestorage medium lifeVSAvoidcontrol system complexity
Core Design Contradiction:
Duration of action of stationary objectVSDevice complexity

Solution Approach 1:

The storage control apparatus performs self-evaluation of its own state through the rearrangement controller, which autonomously determines whether rearrangement processing should be executed based on monitored conditions. This self-service mechanism reduces the need for external control complexity while maintaining optimal operation.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent changes operational parameters dynamically by adjusting whether rearrangement processing is active based on evaluated conditions. Instead of maintaining constant complex control, the system varies its operational state (performing or not performing rearrangement) based on real-time parameter evaluation.

Inventive Principle:
Principle #35Parameter changes

3Loss of time

If rearrangement processing is interrupted to handle write requests, then response time is improved, but access performance degradation occurs

Engineering Contradiction:
Improvewrite request response timeVSAvoidaccess performance
Core Design Contradiction:
Loss of timeVSSpeed

Solution Approach 1:

The patent applies partial action by performing rearrangement processing only to the extent necessary based on current conditions. Instead of completing full rearrangement operations that may delay write requests, the system performs partial rearrangement or cancels operations when write request priority demands immediate response, achieving sufficient performance improvement without excessive delay.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS10592148B2Information processing system, storage control apparatus, storage control method, and storage control program for evaluating access performance to a storage medium
Publication Date: 2020.03.17 NEC CORP
  • US10592148B2 patent drawing
  • US10592148B2 patent drawing
  • US10592148B2 patent drawing

AI summary

This invention improves the access performance of a storage medium and prolongs the life of the storage medium while preventing a situation in which a response to a write request is delayed to cause a write error. A storage control apparatus includes a rearrangement starter that starts data rearrangement processing in which fragmented data, which has been determined that data corresponding to a logical address area in a logical address space used by a host computer to access a storage medium are fragmented and stored in a plurality of physical address areas in a physical address space of the storage medium, is written in a continuous physical address area in the storage medium; and a rearrangement controller that evaluates, when receiving a write request from the host computer during the data rearrangement processing, whether the data rearrangement processing improves access performance to the storage medium, and instructs to continue the data rearrangement processing if the access performance is improved, but cancel or interrupt the data rearrangement processing if the access performance is not improved.