Age-Based Arbitration Circuit for Switch Congestion Control
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
High-performance computer systems face challenges in quickly determining routes for non-local memory accesses, leading to performance issues due to slower access times and congestion in multi-hop routes, particularly in non-uniform memory access designs where links between every pair of processors are not separate, causing delays and impacting processor performance.
Innovation Solution
An age-based arbitration circuit is implemented in a switch with source ports that perform age-based determinations on packets, flagging packets older than a certain threshold as high-priority, allowing prioritized access to destination ports, thereby offloading age-based determinations from the destination and simplifying real-time comparisons, and dynamically adjusting thresholds based on packet ages.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If age-based determination is performed at the destination switch, then real-time comparison accuracy is improved, but timing requirements and complexity increase significantly
Solution Approach 1:
The patent extracts the age-based determination function from the destination switch and relocates it to source ports. Each source port maintains an age counter that independently tracks packet age, performing the age comparison locally before packets reach the destination. This extraction eliminates the need for complex real-time age comparisons at the destination arbiter, reducing its complexity while maintaining accurate age-based prioritization.
Solution Approach 2:
The patent implements preliminary age-based determination at source ports before packets are transmitted to the destination. Source ports pre-calculate packet age using local counters and pre-flag packets with priority indicators based on age thresholds. This preliminary action allows the destination arbiter to simply read pre-computed priority flags rather than performing complex real-time age comparisons, significantly reducing timing requirements and arbiter complexity.
2Adaptability or versatility
If multiple arbitration algorithms are supported, then adaptability is improved, but device complexity and timing requirements increase
Solution Approach 1:
The patent uses parameter changes to implement multiple arbitration algorithms. By modifying the age threshold parameter dynamically, the system can switch between different arbitration behaviors. For example, adjusting the age threshold allows transition between strict age-based prioritization and more balanced arbitration schemes. This parameter-based control enables algorithm adaptability without requiring separate complex arbitration logic for each algorithm, keeping the arbiter design simple.
3Reliability
If congestion control is implemented through age-based prioritization, then packet age impact is reduced, but source port complexity increases
Solution Approach 1:
Source ports perform preliminary age tracking and packet flagging before transmission. Each source port maintains a simple age counter that increments with each packet and compares against a threshold to set priority flags. This preliminary action effectively implements congestion control by prioritizing older packets without requiring complex real-time decision-making at the source, keeping source port logic simple while improving overall system reliability during congestion.
Data Source
AI summary
This patent application relates generally to an age-based arbitration circuit for use in arbitrating access by a number of data streams to a shared resource managed by a destination (arbiter), in which age-based determinations are performed at the input sources of the data streams in order to designate certain packets as high-priority packets based on packet ages, and the destination expedites processing of the high-priority packets. Among other things, this approach offloads the age-based determinations from the destination, where they otherwise can cause delays in processing packets.