Buffer Memory Doorbell Storage for Queue Management

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing memory systems face limitations in managing resources for storing doorbell information, particularly in managing the number of available submission queues and completion queues, which restricts their efficiency and flexibility.

Innovation Solution

The implementation of a memory system that uses a buffer memory to store tail doorbell information for submission queues and head doorbell information for completion queues, allowing dynamic management of these resources without the constraints of fixed-size registers, thereby preventing limitations on the number of available queues.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If fixed-size registers are used to store doorbell information, then hardware simplicity is maintained, but the number of available submission queues and completion queues is limited

Engineering Contradiction:
Improvenumber of available queuesVSAvoidhardware structure
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent uses buffer memory to store copies of doorbell information instead of relying solely on fixed-size registers. This allows the system to maintain multiple submission queues and completion queues by duplicating the doorbell information storage capability in software-managed memory, thereby increasing the number of available queues without proportionally increasing hardware complexity

Inventive Principle:
Principle #26Copying

Solution Approach 2:

The patent changes the storage parameter from fixed-size register to variable-size buffer memory. This parameter change enables dynamic allocation of doorbell information storage space, allowing the system to accommodate a larger number of queues by allocating memory resources based on actual needs rather than being constrained by fixed hardware register sizes

Inventive Principle:
Principle #35Parameter changes

2Adaptability or versatility

If more submission queues and completion queues are added, then queue management flexibility is improved, but resource management complexity increases

Engineering Contradiction:
Improvequeue management flexibilityVSAvoidresource management
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent implements a universal buffer memory structure that can serve multiple functions: storing doorbell information for numerous queues, managing queue resources dynamically, and providing a unified interface for queue operations. This multi-functional approach simplifies resource management by consolidating what would otherwise be multiple separate management mechanisms into a single flexible system

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

Data Source

PatentUS20230221895A1Memory system and operating method of memory system storing doorbell information in the buffer memory
Publication Date: 2023.07.13 SK HYNIX INC
  • US20230221895A1 patent drawing
  • US20230221895A1 patent drawing
  • US20230221895A1 patent drawing

AI summary

Embodiments of the present disclosure relate to a memory system and an operating method of the memory system. According to embodiments of the present disclosure, a memory system may include a buffer memory for storing tail doorbell information for N submission queues capable of storing a command fetched from the host or head doorbell information for N completion queues capable of storing an execution result of the command fetched from the host.