Enhanced Queue Management Using Segmented Pointer Words
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing queue management systems in electronic systems, such as Solid-State Disks (SSDs), face inefficiencies in conveying control information due to the limited bandwidth available for queue pointer updates, which restricts the flexibility and performance of data storage operations.
Innovation Solution
The implementation of enhanced pointer words (EPWs) that utilize a fraction of the data word width for queue pointer updates, allowing auxiliary storage subsystem control information to be conveyed without additional system resources, enabling efficient and flexible management of request and response queues.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If queue pointer updates are performed using full data word width, then communication reliability is maintained, but system resource utilization is inefficient and bandwidth is wasted
Solution Approach 1:
The data word is segmented into two functional parts: queue pointer update information and auxiliary control information. This segmentation allows efficient use of bandwidth by only using the necessary bits for pointer updates while repurposing remaining bits for additional control functions, thereby improving resource utilization without compromising reliability
Solution Approach 2:
The same data word structure is made multi-functional by enabling it to carry both queue pointer updates and auxiliary control information simultaneously. This universal approach allows a single communication channel to serve multiple purposes, improving system efficiency without requiring additional infrastructure
2Loss of information
If additional system resources are allocated for control information communication, then communication capacity increases, but system complexity and resource consumption increase
Solution Approach 1:
The patent merges queue pointer update communication and auxiliary control information communication into a single data word structure. By combining these two functions into one communication channel, the system increases control information capacity without adding separate infrastructure, thereby avoiding increased system complexity
3Speed
If queue pointer update bandwidth is increased, then update speed improves, but available bandwidth for other operations decreases
Solution Approach 1:
The patent uses only the necessary fraction of data word width for queue pointer updates rather than allocating the full bandwidth. This partial action approach ensures sufficient update speed while conserving remaining bandwidth for auxiliary control information, thereby maintaining overall system efficiency
Data Source
AI summary
A paired queue apparatus and method comprising request and response queues wherein queue head and tail pointer update values are communicated through an enhanced pointer word data format providing pointer indicator information and optional auxiliary information in a single transfer, wherein auxiliary information provides additional system communication without consuming additional bandwidth. Auxiliary information is optionally contained in a response data entry written to a response queue or in a request entry written to a request queue.