Flash Buffer Sizing for Dynamic Memory Allocation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Memory devices with pre-designated ratios of different storage densities reach end of life prematurely, as they are limited by initial memory allocation, even if one portion has remaining usable memory, due to fixed ratios of high-density and low-density storage areas.

Innovation Solution

Implementing a method to dynamically reallocate memory portions by converting high-density blocks to low-density blocks based on trigger conditions such as time, erase cycles, wear, and host workload, allowing for adaptive memory allocation and extended device lifespan.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If memory devices are pre-programmed with a fixed ratio of first-density memory to second-density memory, then manufacturing and initial setup are simplified, but the device reaches end of life prematurely when one portion is exhausted while the other still has usable memory

Engineering Contradiction:
Improvememory allocation setupVSAvoiddevice lifespan
Core Design Contradiction:
Ease of manufactureVSDuration of action of stationary object

Solution Approach 1:

The patent implements dynamic memory allocation by allowing the memory controller to change the ratio of first-density to second-density memory portions during device operation. Based on monitored parameters such as wear levels, usage patterns, and performance requirements, the controller dynamically reallocates memory blocks between different density configurations, transforming the static pre-programmed ratio into an adaptive structure that evolves with device conditions

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes the storage density parameter of memory blocks dynamically. Individual memory blocks can be reconfigured between first-density mode (e.g., SLC with higher endurance) and second-density mode (e.g., TLC with lower endurance but higher capacity), allowing the device to adjust the mix of density parameters based on current operational needs and wear states

Inventive Principle:
Principle #35Parameter changes

2Device complexity

If a fixed ratio of high-density and low-density storage areas is used, then device complexity is reduced, but productivity is lost when one storage portion is exhausted while the other remains usable

Engineering Contradiction:
Improvememory management structureVSAvoidusable storage capacity
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The memory management structure transitions from a static fixed-ratio configuration to a dynamic adaptive structure. The controller continuously monitors the state of different memory portions and dynamically adjusts the allocation ratio to balance wear, maximize usable capacity, and maintain performance, allowing the system to adapt its complexity level based on operational requirements

Inventive Principle:
Principle #15Dynamics

3Manufacturing precision

If initial memory allocation ratios are predetermined, then manufacturing precision requirements are simplified, but adaptability to different usage patterns and conditions is reduced

Engineering Contradiction:
Improvememory portion designationVSAvoidmemory allocation flexibility
Core Design Contradiction:
Manufacturing precisionVSAdaptability or versatility

Solution Approach 1:

The system performs preliminary actions by pre-programming memory blocks with flexible density designations during manufacturing, but reserves the capability to reconfigure these blocks during operation. The controller prepares multiple possible allocation configurations in advance and selects the optimal configuration based on monitored device conditions, combining the simplicity of predetermined manufacturing with the flexibility of adaptive operation

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The memory allocation system evolves from a static predetermined ratio to a dynamic adaptive ratio that responds to usage patterns. The controller monitors write/read operations, wear levels, and performance metrics, then dynamically adjusts the proportion of first-density to second-density memory portions to optimize both endurance and capacity based on actual device conditions

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS9904621B2Methods and systems for flash buffer sizing
Publication Date: 2018.02.27 SANDISK TECHNOLOGIES LLC
  • US9904621B2 patent drawing
  • US9904621B2 patent drawing
  • US9904621B2 patent drawing

AI summary

The embodiments described herein are used to allocate memory in a storage system. The method includes, at a memory controller in the storage system, determining a current memory allocation for a set of memory devices, wherein the set of memory devices is formatted with a ratio of first storage density designated portions to second storage density designated portions in accordance with the current memory allocation. The method further includes detecting satisfaction of one or more memory reallocation trigger conditions. The method further includes, in response to detecting satisfaction of one or more memory reallocation trigger conditions, modifying the ratio of the first storage density designated portions to the second storage density designated portions in the set of memory devices to generate a second memory allocation for the set of memory devices.