Dynamic Write Block Allocation in Storage Controllers

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing storage devices fail to dynamically allocate write blocks effectively to streams based on real-time status, leading to suboptimal performance and inefficient resource utilization.

Innovation Solution

A storage system with a controller that calculates and reallocates write blocks to streams based on real-time information, such as target performance ratios and data write frequencies, using a block calculator and buffer memory to optimize resource allocation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If write blocks are allocated to streams based on static information, then the allocation process is simple, but the storage device performance is suboptimal and resource utilization is inefficient

Engineering Contradiction:
Improvestorage device performanceVSAvoidallocation process complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent implements dynamic allocation of write blocks to streams based on real-time status information. The controller continuously monitors stream status (such as stream priority, data write frequency, and performance metrics) and adjusts the number of write blocks allocated to each stream accordingly. This dynamic approach resolves the contradiction by transforming the static allocation process into a dynamic one that adapts to changing conditions, thereby improving storage device performance while managing complexity through systematic real-time monitoring and adjustment mechanisms.

Inventive Principle:
Principle #15Dynamics

2Adaptability or versatility

If write blocks are reallocated dynamically based on real-time status, then resource utilization is optimized, but the system complexity increases

Engineering Contradiction:
Improveresource allocation adaptabilityVSAvoidsystem complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent employs feedback mechanisms where the controller continuously monitors stream status information (including stream priority, data write frequency, and performance metrics) and uses this feedback to dynamically adjust write block allocation. The system receives status information from the host, processes it through the buffer memory, and reallocates write blocks based on the updated information. This feedback loop enables the system to adapt to changing conditions while managing complexity through structured information flow and systematic decision-making processes.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The storage device controller autonomously performs the allocation and reallocation of write blocks based on monitored stream status without requiring external intervention for each adjustment. The system self-regulates by continuously monitoring its own operational state and making reallocation decisions independently, thereby improving adaptability while containing system complexity within the controller's autonomous decision-making framework.

Inventive Principle:
Principle #25Self-service

3Productivity

If the number of write blocks is fixed for each stream, then the allocation process is straightforward, but performance cannot be maximized when stream demands change

Engineering Contradiction:
Improvestream performanceVSAvoidallocation management ease
Core Design Contradiction:
ProductivityVSEase of operation

Solution Approach 1:

The patent transforms the fixed allocation approach into a dynamic one where the number of write blocks allocated to each stream changes based on real-time stream status. The controller monitors metrics such as stream priority, data write frequency, and performance requirements, then adjusts allocations accordingly. This dynamic approach maximizes stream performance by ensuring that high-priority or high-activity streams receive adequate resources while low-priority streams receive fewer blocks, resolving the contradiction between performance optimization and operational simplicity.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS11899947B2Storage device, storage system, and operating method thereof capable of dynamically allocating write blocks to a stream
Publication Date: 2024.02.13 SAMSUNG ELECTRONICS CO LTD
  • US11899947B2 patent drawing
  • US11899947B2 patent drawing
  • US11899947B2 patent drawing

AI summary

A storage device includes a nonvolatile memory device including a plurality of nonvolatile memories; a controller configured to allocate write blocks of the nonvolatile memory device to a plurality of streams provided from an outside; and a buffer memory configured to store a result of allocation of the write blocks to the plurality of streams, wherein the controller is further configured to reallocate the write blocks of the nonvolatile memory device to the plurality of streams based on the result of allocation stored in the buffer memory.