Write Buffer Management for Dynamic Storage Capacity

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Data storage devices face inefficiencies in memory resource utilization, particularly when logical units (LUs) run out of space, as existing technologies do not effectively repurpose underutilized write buffers to expand storage capacity without compromising the functionality of active LUs.

Innovation Solution

A data storage device with multiple logical units and write buffers, where a controller identifies underutilized write buffers to repurpose their memory resources, increasing the storage capacity of full LUs, thereby optimizing resource utilization and maintaining boosted write operations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If a write buffer is dedicated to a specific logical unit (LU), then the write throughput for that LU is improved, but the memory resource utilization deteriorates when the LU runs out of space

Engineering Contradiction:
Improvewrite throughputVSAvoidmemory resource utilization
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The patent implements a write buffer management system where write buffers can serve multiple logical units dynamically. When a first LU exhausts its dedicated write buffer space, the controller allocates write buffer resources from a second LU (which has available space) to the first LU, enabling the write buffer to function universally for multiple LUs rather than being strictly dedicated to one LU. This resolves the contradiction by maintaining high write throughput while improving overall memory resource utilization.

Inventive Principle:
Principle #6Universality (Multi-functionality)

2Quantity of substance

If the storage capacity of a logical unit is increased by repurposing underutilized write buffers, then the storage capacity is improved, but the write buffer functionality for the original LU may deteriorate

Engineering Contradiction:
Improvestorage capacityVSAvoidwrite throughput
Core Design Contradiction:
Quantity of substanceVSProductivity

Solution Approach 1:

The patent employs dynamic write buffer allocation where the controller continuously monitors the utilization status of write buffers across multiple logical units. When a LU needs additional storage capacity, the controller dynamically reallocates write buffer resources from underutilized LUs, and can restore these resources when originally needed. This dynamic approach ensures that storage capacity is expanded when needed while preserving write throughput by restoring buffers when LUs require them for boosted write operations.

Inventive Principle:
Principle #15Dynamics

3Speed

If write buffers are used to boost write performance, then the write speed is improved, but the device complexity increases due to multiple write buffers

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

Solution Approach 1:

The patent implements a self-managing write buffer system where the controller automatically monitors write buffer utilization across logical units and performs reallocation without external intervention. The controller identifies underutilized write buffers and reallocates them to LUs that need additional capacity, and can restore resources when originally needed. This self-service mechanism reduces the need for complex external management while maintaining high write speeds through efficient resource utilization.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS12056364B1Write buffer and logical unit management in a data storage device
Publication Date: 2024.08.06 QUALCOMM INC
  • US12056364B1 patent drawing
  • US12056364B1 patent drawing
  • US12056364B1 patent drawing

AI summary

Aspects of the present disclosure provide various techniques, apparatuses, and methods that can improve the memory resource utilization of a data storage device that uses nonvolatile memory (NVM) to store data. In some aspects, the data storage device can be provided with multiple write buffers to improve the write throughput of the device. In some aspects, the data storage device can use a utilization array to keep track of the utilization information of each write buffer. In some aspects, the data storage device can repurpose the memory of a write buffer with low utilization to serve an active logical unit which becomes full, thus preserving the function of the write buffer of the active logical unit.