Crossbar Switch Buffer Controller Using Time-Average Contention Thresholds

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In crossbar switches, buffering is used to prevent blocking between data inputs and outputs, but existing methods lead to unnecessary power consumption and underutilization of resources, as buffers are often enabled based on instantaneous contention rather than actual resource usage.

Innovation Solution

Implementing a buffer controller that enables or disables buffers based on a time-average contention rate or injection rate threshold, reducing unnecessary buffer activation and power consumption while maintaining system performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If buffers are enabled to prevent blocking in crossbar switch, then system throughput is improved, but power consumption increases

Engineering Contradiction:
Improvesystem throughputVSAvoidpower consumption
Core Design Contradiction:
ProductivityVSUse of energy by moving object

Solution Approach 1:

The buffer enable/disable state is dynamically adjusted based on real-time contention detection. The system transitions from a static buffer configuration to a dynamic one where buffers are enabled only when contention is detected and disabled when the system is contention-free, optimizing both throughput and power consumption adaptively

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes the operational state parameter of the buffer (enabled/disabled) based on system conditions. By monitoring contention indicators and adjusting the buffer's enable state accordingly, the system optimizes the balance between throughput maintenance and power consumption reduction

Inventive Principle:
Principle #35Parameter changes

2Productivity

If buffers are continuously enabled to avoid blocking, then resource utilization is improved, but chip area and power consumption increase

Engineering Contradiction:
Improveresource utilizationVSAvoidpower consumption
Core Design Contradiction:
ProductivityVSUse of energy by stationary object

Solution Approach 1:

The system employs periodic contention detection and buffer state adjustment rather than continuous buffer operation. By periodically monitoring system contention and adjusting buffer enablement accordingly, the system maintains resource utilization during contention periods while reducing power consumption during non-contention periods

Inventive Principle:
Principle #19Periodic action

3Reliability

If buffers are enabled based on instantaneous contention, then blocking is reduced, but unnecessary buffer activation occurs increasing power consumption

Engineering Contradiction:
Improveblocking preventionVSAvoidpower consumption
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The system performs preliminary contention detection and evaluation before enabling buffers. By assessing system conditions in advance and only enabling buffers when contention is confirmed, the system prevents unnecessary buffer activation and reduces power consumption while maintaining reliable blocking prevention

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10289587B2Switching device using buffering
Publication Date: 2019.05.14 ARM LTD
  • US10289587B2 patent drawing
  • US10289587B2 patent drawing
  • US10289587B2 patent drawing

AI summary

A crossbar switch comprises two or more data inputs 10, two or more data outputs 100, a buffer 30 between the inputs and the outputs, an arbiter 52 associated with each output and configured to select data from one of the inputs when there is contention at the output, a bypass 32 associated with the buffer so that the buffer can be enabled or disabled, and a buffer controller 60 configured to enable or disable the buffer. The buffer controller further includes an accumulator 70 configured to assess whether a time-based average of the contention rate, or an average injection rate, at the output associated with the buffer, has reached a predetermined threshold. This prevents the buffer being enabled when the contention is only intermittent, which reduces power consumption without significant loss of performance.