Bandwidth-Aware Switch Arbitration for Reconfigurable Processors
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Reconfigurable data processors face challenges in providing equal service to all agents in their networks due to unequal traffic distribution, leading to inefficiencies in managing data flows based on their bandwidth requirements.
Innovation Solution
Implementing a bandwidth-aware weighted round-robin arbitration scheme that assigns weights to incoming traffic flows based on their required bandwidth, ensuring fair service by allocating time proportional to their total weight, thereby equalizing service across all agents.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If traditional arbitration schemes are used to manage data flows, then the network structure remains simple, but agents with different bandwidth requirements receive equal service leading to inefficiency
Solution Approach 1:
The patent changes the arbitration parameter from uniform treatment to weighted treatment based on bandwidth requirements. Each agent is assigned a weight proportional to its bandwidth requirement, and the arbitration scheme allocates time slots according to these weights, transforming the simple equal-service model into a bandwidth-aware weighted model that improves network efficiency.
Solution Approach 2:
The arbitration scheme dynamically adjusts service allocation based on real-time bandwidth requirements of different agents. The system monitors and responds to varying traffic patterns by adapting the weight distribution in each arbitration cycle, enabling efficient resource sharing without requiring complex static configurations.
2Reliability
If bandwidth-aware weighted arbitration is implemented, then fair service is provided to agents with different bandwidth needs, but the arbitration mechanism becomes more complex
Solution Approach 1:
The system introduces weight parameters that reflect each agent's bandwidth requirement. By changing the arbitration parameters from uniform to weighted based on actual bandwidth needs, the system achieves fair service allocation while maintaining a relatively simple implementation through parameter adjustment rather than complex control logic.
3Productivity
If equal service is provided to all agents, then the arbitration scheme remains simple, but agents with higher bandwidth requirements cannot receive proportionally more service
Solution Approach 1:
The patent modifies the arbitration parameters to incorporate bandwidth weights for each agent. This parameter change enables the system to allocate time slots proportionally to bandwidth requirements, improving overall bandwidth utilization while keeping the arbitration mechanism straightforward through weight-based allocation rather than complex decision logic.
Data Source
AI summary
A system comprises a reconfigurable processor including a network of a plurality of switches; an array of configurable units connected to the network and configured to execute an application. Each switch includes a plurality of input and output ports. A first input port of a switch is coupled to a first memory having a first bandwidth and a second input port of the switch is coupled to a memory having a second bandwidth. The switch is coupled to transfer a first data from the first memory via the first input port and a second data from the second memory via the second input to a common output port. The system includes an arbiter that selects the first input port and the second input port to transfer data to the common output port for a time proportional to the first bandwidth and the second bandwidth respectively.