Output Arbitration Control for Variable-Length Data Streams
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for controlling output arbitration in digital video streaming, such as the Strict Priority fixed-length scheduling algorithm, fail to efficiently handle variable-length data packets with End Of Packet (EOP) markers of lengths less than the fixed output length, leading to delayed and incomplete data processing.
Innovation Solution
A method and device that store data streams in cache queues based on de-multiplexing filters, update data address information, and allow cache queues to apply for output arbitration when the data length meets or exceeds the fixed length or contains an EOP, enabling output according to a preset scheduling rule, including prioritization from highest to lowest priority.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Speed
If the Strict Priority fixed-length scheduling algorithm is used for output arbitration, then high-priority data can be transmitted quickly, but variable-length data packets containing EOP markers cannot be processed timely when their length is less than the fixed length
Solution Approach 1:
The patent transforms the rigid fixed-length scheduling mechanism into a dynamic one by introducing a dual-trigger condition: cache data length >= fixed length OR cache data contains EOP marker. This dynamic adjustment allows the system to adapt between fixed-length efficiency and variable-length completeness, resolving the contradiction between transmission speed and processing reliability
Solution Approach 2:
The patent changes the arbitration trigger parameter from a single fixed-length condition to a composite condition involving both length threshold and EOP marker detection. This parameter transformation enables the system to recognize completion of variable-length packets even when they don't meet the fixed length requirement, ensuring complete and timely processing
2Productivity
If the Strict Priority fixed-length scheduling algorithm is used, then system throughput is improved, but data packets with EOP markers of variable length less than fixed length experience delayed processing
Solution Approach 1:
The patent implements preliminary detection of EOP markers in cache data before arbitration decision-making. By proactively identifying packets that contain EOP markers, the system can trigger output arbitration in advance for variable-length packets, preventing processing delays while maintaining overall system throughput efficiency
3Device complexity
If output arbitration is triggered only when cache data length meets or exceeds fixed length, then scheduling simplicity is maintained, but variable-length EOP-containing packets are not processed completely
Solution Approach 1:
The patent introduces EOP marker detection as an intermediary condition that bridges the gap between simple fixed-length scheduling and complex variable-length handling. This intermediary mechanism allows the system to maintain relatively simple scheduling logic while achieving accurate and complete processing of variable-length packets through the additional EOP detection layer
Data Source
Figure 1
Figure 2~3
AI summary
Provided is a method for controlling output arbitration, comprising: a received data stream is stored in a corresponding data cache queue according to a de-multiplexing filter condition, and data address information of the corresponding data cache queue is updated; when it is determined that a length of cache data in the data cache queue is greater than or equal to a fixed length, or when it is determined that the length of the cache data is less than the fixed length but the cache data contains an End Of Packet (EOP), the data cache queue is controlled to apply for output arbitration and the state of the data cache queue is updated; and the cache data in the data cache queue which applies for the output arbitration is outputted according to a preset scheduling rule and the state of the data cache queue. The present disclosure also discloses a device for controlling output arbitration.