I/O Circuit Dynamic Priority Arbitration for Data Transmission
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing data transmission methods in computer systems lack flexibility and fairness in assigning transmission priority to buffers, particularly failing to consider the size of data packets, leading to inefficiencies and unfairness for buffers with smaller packets.
Innovation Solution
An I/O circuit and data transmission control method that utilize token buckets, accumulators, timers, and an arbiter to determine transmission priority based on data packet weighting, size, and waiting time, allowing for dynamic adjustment of token bucket sizes and supplemental tokens to prioritize buffers with higher importance data packets and prevent long waiting times.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional arbitration is used to transmit data packets from multiple channels, then each buffer can fairly obtain a chance of transmission, but the arbitration lacks flexibility and reduces data transmission efficiency
Solution Approach 1:
The patent changes the parameter of transmission priority from a fixed equal value to a dynamic value that varies based on data packet characteristics. The arbiter calculates priority values using a formula that incorporates packet size, waiting time, and importance level, allowing the system to adapt transmission opportunities to actual needs rather than using static equal arbitration
Solution Approach 2:
The arbitration mechanism transitions from static equal priority to dynamic priority assignment. The system continuously monitors buffer states, packet characteristics, and waiting times, adjusting transmission priorities in real-time based on current system conditions and data requirements
2Reliability
If traditional arbitration is used without considering packet size, then each buffer gets equal transmission chances, but it is unfair for buffers with smaller data packets
Solution Approach 1:
The patent introduces packet size as a variable parameter in the priority calculation formula. Buffers with smaller packets receive higher priority adjustments, compensating for their inherently shorter transmission time and ensuring they don't wait excessively compared to buffers with larger packets
Solution Approach 2:
The arbiter acts as an intermediary that mediates between buffers with different packet sizes. It calculates adjusted priorities that account for packet size differences, ensuring that small packets aren't systematically disadvantaged by the transmission mechanism
3Device complexity
If transmission priority is assigned without considering waiting time, then arbitration is simple, but buffers with lower importance data may wait excessively
Solution Approach 1:
The patent adds waiting time as a dynamic parameter in the priority calculation. As buffers wait longer, their priority values increase, ensuring that even low-importance data eventually gets transmitted without excessive delays. This creates a time-based fairness mechanism that complements importance-based priority
Data Source
AI summary
An I/O circuit includes buffers, a storage module, accumulators, timers, and an arbiter. Each buffer corresponds to a respective virtual channel. Each buffer corresponds to a respective token bucket, and outputs a normal transmission request according to the amount of tokens and an accumulating signal. The storage module stores a lookup table including a plurality of weightings. Each accumulator corresponds to a respective buffer, accumulates a data volume according to the corresponding weighting, and outputs the accumulating signal. Each timer corresponds to a respective buffer, times waiting period after the corresponding buffer outputs the normal transmission request, and outputs a time-out transmission request when the waiting period exceeds a predetermined period. The arbiter receives the time-out transmission requests and the normal transmission requests, and selects one of the buffers from all of the time-out transmission requests and the normal transmission requests.