Crossbar Cell Arbitration for Scalable Low-Complexity Routing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing crossbar circuit designs face scalability issues due to complex routing of control signals, significant power consumption, and lack of scalability, as well as challenges in collision detection and resolution, particularly as the size of the crossbar increases, leading to increased complexity and arbitration delays.
Innovation Solution
The design integrates arbitration and crossbar functions within crossbar cells, using configuration storage and transmission circuitry to manage routing and prioritize data transmission, allowing for efficient conflict resolution and reduced complexity through a single-stage arbitration process, and re-uses bit lines for both transmission and arbitration, thereby minimizing wiring and logic overhead.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If MUX-based crossbar circuits are used to enable routing from any input to any output, then routing flexibility is improved, but device complexity and power consumption increase significantly
Solution Approach 1:
The patent merges the arbitration function with the crossbar switching function by integrating arbitration circuitry directly into the crossbar fabric. Instead of separate arbitration and switching stages, the invention combines these functions so that routing decisions and data transmission occur in a unified manner, reducing overall system complexity while maintaining routing flexibility
Solution Approach 2:
The patent implements multi-functionality by enabling the same crossbar infrastructure to handle both arbitration and data transmission operations. The crossbar cells can dynamically switch between being controlled by arbitration logic and being used for data routing, eliminating the need for dedicated arbitration pathways and reducing device complexity
2Adaptability or versatility
If the size of crossbar circuitry increases to accommodate more inputs and outputs, then adaptability is improved, but control signal routing complexity and power consumption worsen
Solution Approach 1:
The patent segments the crossbar circuitry into modular crossbar cells arranged in a grid pattern, where each cell handles local routing decisions independently. This segmentation allows the system to scale to large dimensions without proportionally increasing control complexity, as each segment operates autonomously based on simple control signals
Solution Approach 2:
The patent implements self-service through distributed arbitration where each crossbar cell contains local arbitration logic that makes routing decisions independently based on local conditions. This eliminates the need for a centralized arbitration controller that would become increasingly complex with system size, allowing the crossbar to scale efficiently
3Ease of operation
If flip-flop circuits with transistors are used at each intersection to control data routing, then routing control is improved, but area consumption and complexity increase
Solution Approach 1:
The patent extracts the heavy flip-flop circuitry from the crossbar intersection points and replaces it with simpler transmission gates controlled by arbitration signals. This extraction removes the area-consuming elements while retaining the essential routing control functionality through more efficient circuit implementation
Solution Approach 2:
The patent uses transmission gates with simple control signals instead of complex flip-flop circuits at each intersection. These simpler elements are sufficient for the intended operation and consume significantly less area, effectively replacing expensive (area-consuming) components with cheaper alternatives that meet the functional requirements
4Ease of operation
If multiple control lines are provided to program various multiplexers in the crossbar, then routing control is improved, but device complexity and wiring overhead increase
Solution Approach 1:
The patent merges the control functions by using the same signal lines for both arbitration control and data transmission. Instead of separate control lines for arbitration and data routing, the invention combines these functions so that control signals serve dual purposes, significantly reducing wiring overhead
Data Source
AI summary
Crossbar circuitry, and a method of operation of such crossbar circuitry, are provided. The crossbar circuitry has an array of data input paths and data output paths where the data output paths are transverse to the data input paths. At each intersection between a data input path and a data output path, a crossbar cell is provided that comprises a configuration storage circuit programmable to store a routing value, a transmission circuit, and an arbitration circuit. In a transmission mode of operation, the transmission circuit is responsive to the routing value being a first value, indicating that the data input path should be coupled to the data output path, to detect the data input along the data input path, and to output an indication of that data on the data output path at the associated intersection.