Memory Controller Write Buffer Delay Management

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Flash memory-based storage devices face performance limitations due to resource constraints, particularly in managing write buffers during operations like garbage collection, leading to potential delays and reduced efficiency.

Innovation Solution

A memory controller operation method that calculates delay times based on currently and previously available write buffers, as well as a reference value, and maximum delay times based on write buffer release and allocation rates, to selectively defer command processing and manage resources effectively.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If write buffer resources are allocated to handle commands, then command processing capability is improved, but available buffer for critical operations (garbage collection) decreases

Engineering Contradiction:
Improvecommand processing capabilityVSAvoidavailable write buffer
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The patent implements dynamic buffer management where the write buffer size is adjusted in real-time based on operational needs. During garbage collection operations, the buffer size is reduced to ensure sufficient resources for critical tasks. Between such operations, the buffer size is increased to maximize command processing capability. This dynamic adjustment resolves the contradiction by making the buffer resource flexible rather than fixed.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the parameter of write buffer capacity based on the operational state of the storage device. When garbage collection is detected or anticipated, the buffer capacity parameter is reduced. When the device is in normal operation mode, the buffer capacity parameter is increased. This parameter change strategy allows the system to optimize for different operational requirements at different times.

Inventive Principle:
Principle #35Parameter changes

2Loss of time

If write buffer size is increased to prevent delays, then command processing delay is reduced, but resource utilization efficiency decreases

Engineering Contradiction:
Improvecommand processing delayVSAvoidresource utilization efficiency
Core Design Contradiction:
Loss of timeVSProductivity

Solution Approach 1:

The patent applies periodic adjustment of write buffer size based on the detection of garbage collection operations. Instead of maintaining a constantly large buffer, the system periodically reduces the buffer size when garbage collection is detected and restores it when not needed. This periodic action prevents sharp increases in delay times while avoiding the continuous resource consumption that would reduce overall efficiency.

Inventive Principle:
Principle #19Periodic action

Solution Approach 2:

The patent detects garbage collection operations in advance and proactively adjusts the write buffer size before critical operations begin. By performing this preliminary action, the system prevents potential delays from occurring in the first place, rather than reacting to delays after they happen. This proactive approach reduces command processing delays while maintaining efficient resource utilization during normal operations.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10824564B2Operation method of memory controller and operation method of storage device including the same
Publication Date: 2020.11.03 SAMSUNG ELECTRONICS CO LTD
  • US10824564B2 patent drawing
  • US10824564B2 patent drawing
  • US10824564B2 patent drawing

AI summary

An operation method of a memory controller which is configured to control a nonvolatile memory device includes receiving a command from the outside, calculating a delay time based on a currently available write buffer, a previously available write buffer, and a reference value, and processing the command based on the delay time.