Shadow Submission Queue for Submission Entry Overflow
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The limited space in submission queue entries for storage devices, particularly due to the allocation of fields for specific data, leaves no room for additional data that hosts may want to include, necessitating a solution to support including additional data.
Innovation Solution
Implementing a shadow queue system where additional data is stored in a separate queue entry, either sparse or dense, linked to the submission queue entry, allowing repurposing of fields in the submission queue entry and providing extra space for additional data.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If standard submission queue entry fields are allocated for specific data, then existing hardware compatibility is maintained, but no room remains for additional data that hosts may want to include
Solution Approach 1:
The submission queue entry is segmented into two parts: the original fixed-format entry (64 bytes) and a new shadow queue entry. The shadow queue entry contains a shadow queue entry type field set to indicate additional data, allowing the system to separate standard fields from extended fields. This segmentation enables additional data inclusion while preserving the original submission queue entry structure for hardware compatibility.
Solution Approach 2:
The shadow queue entry is nested within the submission queue processing flow. The shadow queue entry type field within the submission queue entry points to the existence of the shadow queue entry, creating a nested relationship where the additional data structure is integrated into the existing queue processing mechanism without requiring separate handling paths.
2Quantity of substance
If additional data is included in submission queue entries, then data capacity is increased, but hardware compatibility may be compromised
Solution Approach 1:
By segmenting the data structure into original submission queue entries and separate shadow queue entries, the invention allows additional data to be added without modifying the original 64-byte entry format that storage devices expect. The shadow queue entry type field serves as a marker that enables hosts to include additional data while storage devices can ignore the extension if not supported.
Solution Approach 2:
The shadow queue entry type field acts as an intermediary mechanism. It provides a standardized interface that hosts use to indicate the presence of additional data in the shadow queue entry. Storage devices can read this field and determine whether to process the shadow queue entry, thereby maintaining compatibility while enabling extended functionality.
3Quantity of substance
If fields in submission queue entry are repurposed to indicate shadow queue entry, then space is freed for additional data, but field functionality is changed
Solution Approach 1:
The shadow queue entry type field is designed with multi-functionality. It can serve as a standard submission queue entry field for conventional operations, and simultaneously function as an indicator for shadow queue entries when additional data is needed. This universal field design allows the same field structure to support both traditional and extended data inclusion modes without requiring separate fields.
Data Source
AI summary
A memory is disclosed. The memory may include a first data structure. The first data structure may include a first field to store a first data relating to a command. The memory may also include a second data structure. The second data structure may include a second field to store a second data relating to the command. A first queue stored in the memory may include the first data structure. A second queue stored in the memory may include the second data structure.