Dynamic Memory Block Reallocation for Data Ratio Imbalance

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Memory systems face inefficiencies in data processing due to imbalanced valid data ratios in different areas, leading to suboptimal performance and reduced lifespan of memory devices.

Innovation Solution

A memory system with a controller that monitors and compares valid data ratios in different areas, reallocating reserved memory blocks to optimize data distribution and maintain efficient operation, thereby extending the device's lifespan and improving performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If reserved memory blocks are statically allocated to the second area, then the second area has guaranteed storage capacity, but the first area cannot efficiently utilize available memory resources when its valid data ratio is high

Engineering Contradiction:
Improvedata processing efficiencyVSAvoidflexibility in memory block allocation
Core Design Contradiction:
ProductivityVSAdaptability or versatility

Solution Approach 1:

The patent implements dynamic allocation of reserved memory blocks by continuously monitoring valid data ratios in both first and second areas. When the valid data ratio in the first area exceeds a first threshold and the valid data ratio in the second area is below a second threshold, reserved memory blocks are reallocated from the second area to the first area. This dynamic adjustment mechanism allows the system to adapt memory distribution to actual data storage needs, resolving the contradiction between static allocation guarantees and efficient resource utilization.

Inventive Principle:
Principle #15Dynamics

2Productivity

If memory blocks are reallocated frequently based on valid data ratios, then memory utilization efficiency is improved, but system complexity and overhead increase

Engineering Contradiction:
Improvememory utilization efficiencyVSAvoidcontroller complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent employs a feedback mechanism where the controller continuously monitors valid data ratios in both first and second areas and uses this information to make reallocation decisions. The monitoring component tracks the valid data ratio, and when specific threshold conditions are met (first area ratio exceeds first threshold and second area ratio is below second threshold), the processor executes reallocation of reserved memory blocks. This feedback-based approach enables efficient memory utilization while maintaining manageable system complexity through rule-based decision making.

Inventive Principle:
Principle #23Feedback

3Duration of action of stationary object

If reserved memory blocks are reallocated to balance valid data ratios, then operational lifespan is extended, but data processing time is increased due to additional monitoring and comparison operations

Engineering Contradiction:
Improvememory device lifespanVSAvoiddata processing time
Core Design Contradiction:
Duration of action of stationary objectVSLoss of time

Solution Approach 1:

The patent performs preliminary monitoring of valid data ratios and evaluates threshold conditions before executing reallocation operations. By continuously tracking the valid data ratio in both areas and comparing against predetermined thresholds in advance, the system can proactively reallocate reserved memory blocks before severe imbalances occur, thereby extending memory device lifespan while minimizing the impact on data processing time through efficient threshold-based decision making.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11169721B2Memory system for flexible map block management and operating method thereof
Publication Date: 2021.11.09 MIMIRIP LLC
  • US11169721B2 patent drawing
  • US11169721B2 patent drawing
  • US11169721B2 patent drawing

AI summary

A memory system may include a memory device including a plurality of memory blocks; and a controller suitable for controlling the memory device. The controller may include a monitor suitable for monitoring valid data ratios of a first area and a second area and a processor suitable for comparing a first valid data ratio of the first area to a first threshold value, comparing a second valid data ratio of the second area to a second threshold value, and reallocating a target reserved memory block, which is allocated to the second area, to the first area according to the two comparison results.