Information Switching Using Hint Data for Arbitration
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Information switching arrangements face inefficiencies due to unaccepted grants from output circuits, leading to wasted bandwidth, as input circuits send multiple requests, which while contributing to performance, result in poorer arbitration performance if only one request is sent and another input's request is granted.
Innovation Solution
The proposed solution involves using hint data to provide a provisional indication of acceptance to input circuits for the next arbitration round, allowing them to target specific output circuits more effectively, reducing wastage by ensuring only the granted output circuit receives requests, and employing algorithms like round robin or random selection to optimize selection processes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If input circuits send multiple requests to various output ports, then the number of potential matches increases, but some grants are not accepted by input circuits which can each only accept one grant at a time, leading to loss of efficiency
Solution Approach 1:
The output circuit performs preliminary selection of an input circuit before the actual transmission cycle. By selecting an input circuit in advance based on received requests and using this selection to guide future arbitration decisions, the system prepares the arbitration state proactively, reducing wasted grants in subsequent cycles while maintaining multiple request capabilities.
2Productivity
If only one request is sent by an input circuit, then arbitration performance improves, but if another input's request is granted, the first input circuit loses the opportunity, reducing overall efficiency
Solution Approach 1:
The output circuit provides feedback to input circuits by selecting a provisionally chosen input circuit based on received requests. This feedback mechanism allows input circuits to understand arbitration outcomes and adjust their request strategies, improving overall arbitration performance while maintaining system adaptability through informed decision-making.
3Speed
If faster switching is implemented, then transmission speed increases, but less time is available for carrying out the arbitration process
Solution Approach 1:
The arbitration state is updated in advance during the current transmission cycle based on received requests, preparing the selection for the next cycle. This preliminary action allows the arbitration process to be completed faster, supporting increased transmission speed without sacrificing arbitration thoroughness.
Data Source
AI summary
An information switch comprises a plurality of input circuits and a plurality of output circuits, the information switch being configured to communicate information units between the input circuits and the output circuits in successive transmission cycles; each input circuit being configured, in dependence upon a queue of one or more information units for transmission via that input circuit and in dependence upon hint data received in respect of a current transmission cycle, to send an information unit transmission request to one or more of the output circuits; and each output circuit being configured, in response to one or more information unit transmission requests received from respective input circuits, to select an input circuit for information unit transmission to that output circuit in a current transmission cycle and to provide hint data indicating a provisional selection, by that output circuit, of an input circuit at a next transmission cycle.