Dynamic Write Buffer Pool Management for Flash Memory

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current data storage apparatuses face challenges in managing the write buffer pool efficiently, particularly in synchronizing the logical and physical write buffer capacities, which affects the overall performance and capacity management of flash memory devices.

Innovation Solution

A data storage apparatus and operation method that configures a write buffer pool by selecting specific memory blocks, manages remaining blocks as user data blocks, migrates data to optimize the write buffer pool, and adds or excludes blocks to maintain a target capacity, using a controller to manage the allocation and release of memory blocks effectively.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If data is buffered into a write buffer pool using some memory blocks and then migrated to other regions, then high-speed write operation is achieved, but the write buffer pool capacity becomes desynchronized and difficult to manage

Engineering Contradiction:
Improvewrite operation speedVSAvoidwrite buffer pool management complexity
Core Design Contradiction:
SpeedVSDevice complexity

Solution Approach 1:

The memory blocks are segmented into two distinct pools: a write buffer pool for high-speed temporary storage and a user data region for permanent storage. This segmentation allows independent management of each pool, simplifying the tracking of buffer capacity while enabling efficient data migration from the buffer pool to the user data region.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system implements feedback mechanisms where the controller continuously monitors the state of memory blocks in the write buffer pool and user data region. When migration occurs, the controller receives feedback about which blocks have been moved and automatically updates the write buffer pool configuration to maintain accurate capacity information, resolving the desynchronization issue.

Inventive Principle:
Principle #23Feedback

2Quantity of substance

If memory blocks are allocated for write buffer pool and data is migrated out, then storage capacity is optimized, but the number of valid buffer blocks decreases requiring manual reallocation

Engineering Contradiction:
Improvestorage capacity utilizationVSAvoidbuffer reallocation time
Core Design Contradiction:
Quantity of substanceVSLoss of time

Solution Approach 1:

The system performs preliminary actions by pre-identifying and preparing replacement memory blocks from the user data region before the write buffer pool becomes full. When a block is migrated out, the controller has already prepared alternative blocks, eliminating the need for time-consuming reallocation operations and maintaining continuous write capability.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The write buffer pool manages itself automatically through the controller, which monitors block validity, identifies migration opportunities, and reallocates blocks without external intervention. This self-service mechanism eliminates manual reallocation time while optimizing storage capacity utilization through automatic block replacement with free blocks from the user data region.

Inventive Principle:
Principle #25Self-service

3Ease of operation

If the write buffer pool size is fixed, then capacity management is simple, but the buffer cannot adapt to varying write workloads

Engineering Contradiction:
Improvecapacity management simplicityVSAvoidworkload adaptation capability
Core Design Contradiction:
Ease of operationVSAdaptability or versatility

Solution Approach 1:

The write buffer pool is implemented as a dynamic structure where the controller can automatically adjust the number of active buffer blocks based on current workload demands and available memory resources. Blocks are dynamically added or removed from the buffer pool through migration operations, allowing the system to adapt to varying write workloads while maintaining simple capacity management through automated controller decisions.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS11635896B2Method and data storage apparatus for replacement of invalid data blocks due to data migration
Publication Date: 2023.04.25 SK HYNIX INC
  • US11635896B2 patent drawing
  • US11635896B2 patent drawing
  • US11635896B2 patent drawing

AI summary

A data storage apparatus may include: a storage comprising a plurality of memory blocks; and a controller configured to: configure a write buffer pool by selecting a plurality of first memory blocks which are some of the plurality of memory blocks, manage remaining memory blocks except for the first memory blocks as second memory blocks, exclude one or more of the first memory blocks, whose data are migrated to the second memory blocks and add one or more of the second memory blocks to the write buffer pool.