Submission Queue Entry Extension for NVMe Overflow Handling
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The limited space in submission queue entries for storage devices, particularly in standard formats like NVMe, leaves no room for additional data that hosts might want to include, leading to a need for supporting additional data inclusion.
Innovation Solution
Repurpose two bits (FUSED) in the submission queue entry to identify a second submission queue entry as an extension of the original, allowing out-of-order or back-to-back processing of related commands, and use additional data structures to store extra data.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If standard submission queue entry formats (e.g., NVMe) are used, then hardware compatibility is maintained, but the amount of data that can be included is limited and leaves no room for additional information
Solution Approach 1:
The patent divides the submission queue entry into multiple segments: a first submission queue entry containing command information and a second submission queue entry containing additional data. This segmentation allows the system to maintain the standard 64-byte format for compatibility while extending functionality through additional entries, directly resolving the contradiction between data quantity and adaptability
Solution Approach 2:
The patent implements a nested structure where the second submission queue entry is linked to and extends the first submission queue entry. The additional data entry is effectively nested within the context of the original command entry, allowing hierarchical organization of data while maintaining the standard entry format at each level, thus enabling extended data capacity without sacrificing compatibility
2Quantity of substance
If additional data fields are added to submission queue entries, then more information can be included, but existing hardware compatibility is compromised
Solution Approach 1:
By segmenting the data structure into separate submission queue entries rather than modifying the existing entry format, the patent preserves the original 64-byte standard format that ensures hardware compatibility while providing additional space in the second entry for extended information, thus resolving the contradiction between data quantity and reliability
Solution Approach 2:
The patent creates a universal solution where the first submission queue entry maintains compatibility with existing hardware standards while the second submission queue entry provides multi-functional capacity for various types of additional data. This multi-functionality approach allows the system to serve both legacy and extended requirements without compromising either, resolving the contradiction between data expansion and compatibility
Data Source
AI summary
A memory is disclosed. The memory may include a first data structure and a second data structure. The first data structure may include a first field to store a first data relating to a command, and a related command field, the related command field to store a value. The second data structure may include a second field to store a second data relating to the command. A queue stored in the memory, may include the first data structure. A storage device may be configured to identify the first data structure and the second data structure (405, 705) as related based at least in part on the value.