Adaptive Host Memory Buffer Allocation via Virtual Function Prioritization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current data storage devices lack the ability to prioritize virtual functions when allocating host memory buffer (HMB) space, leading to inefficient resource utilization and potential performance bottlenecks, especially in systems with functions of varying importance.

Innovation Solution

A data storage device controller dynamically allocates and reallocates HMB space based on priority information of virtual functions, ensuring higher-priority functions receive more resources, and adjusts allocations based on performance and new priority updates, even during background operations.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If HMB space is allocated equally to all virtual functions, then resource allocation is simple, but system performance deteriorates due to inability to prioritize critical functions

Engineering Contradiction:
Improvesystem performanceVSAvoidallocation complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent implements differentiated HMB allocation where each virtual function receives memory buffer space according to its priority level and performance needs. High-priority functions (e.g., safety-critical automotive functions) receive larger HMB allocations while lower-priority functions receive smaller allocations, creating local quality variations in resource distribution that optimize overall system performance

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent enables dynamic HMB reallocation where the controller continuously monitors virtual function performance metrics and adjusts HMB space allocation in real-time. This dynamic adjustment allows the system to adapt to changing workload conditions and priority requirements, improving productivity while managing complexity through automated feedback loops

Inventive Principle:
Principle #15Dynamics

2Adaptability or versatility

If HMB space is allocated based on priority, then resource utilization improves, but allocation complexity increases

Engineering Contradiction:
Improveresource allocation flexibilityVSAvoidcontroller complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent implements a feedback mechanism where the controller monitors virtual function performance metrics (such as throughput, latency, and queue depth) and uses this information to dynamically adjust HMB space allocation. This feedback loop enables adaptive resource allocation that responds to actual system conditions, improving versatility while managing complexity through data-driven decisions

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent enables the storage controller to automatically manage HMB allocation without requiring external host intervention. The controller autonomously monitors virtual function performance, determines priority levels, and reallocates HMB space as needed, allowing the system to self-adjust to changing conditions and reducing the complexity burden on the host system

Inventive Principle:
Principle #25Self-service

3Productivity

If HMB space is statically allocated, then management is simple, but performance bottlenecks occur when workload changes

Engineering Contradiction:
ImprovethroughputVSAvoiddynamic management capability
Core Design Contradiction:
ProductivityVSExtent of automation

Solution Approach 1:

The patent transitions from static to dynamic HMB allocation by implementing real-time monitoring of virtual function workload and performance metrics. The controller automatically adjusts HMB space allocation based on current system conditions, enabling throughput optimization that adapts to changing workload patterns while maintaining automated management of the allocation process

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS11995327B2Data storage device and method for adaptive host memory buffer allocation based on virtual function prioritization
Publication Date: 2024.05.28 SANDISK TECHNOLOGIES LLC
  • US11995327B2 patent drawing
  • US11995327B2 patent drawing
  • US11995327B2 patent drawing

AI summary

A data storage device and method for adaptive host memory buffer allocation based on virtual function prioritization are provided. In one embodiment, a data storage device is provided comprising a memory, an interface, and a controller. The controller is configured to receive priority information of each of a plurality of virtual functions in the host and allocate space in the host memory buffer for each of the plurality of virtual functions based on the priority information. The controller is further configured to dynamically reallocate the space. Other embodiments are possible, and each of the embodiments can be used alone or together in combination.