Bandwidth Control Circuit for FPGA Bus Arbitration

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current bandwidth arbitration and allocation methods for computers using Field Programmable Gate Arrays (FPGAs) and other programmable logic devices are inadequate, leading to suboptimal performance due to bus conflicts and inefficient resource utilization, especially when multiple accelerators operate simultaneously.

Innovation Solution

A bandwidth control circuit with monitoring and management units that dynamically adjust bus usage by tracking operating periods and average bandwidth usage of each circuit block, allowing for optimal allocation and limitation of bandwidth to ensure efficient resource utilization.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If fixed bandwidth allocation is used for accelerators, then arbitration is simple, but bus bandwidth utilization becomes inefficient when multiple accelerators operate simultaneously

Engineering Contradiction:
Improvebandwidth arbitration complexityVSAvoidbus bandwidth utilization efficiency
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent implements dynamic bandwidth allocation by introducing a bandwidth monitor that continuously measures actual bus usage of each accelerator and a bandwidth limiter that adjusts allocation in real-time based on monitored data, replacing static fixed allocation with adaptive dynamic control to optimize bus bandwidth utilization

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system establishes a feedback loop where the bandwidth monitor continuously observes accelerator bus usage and feeds this information to the bandwidth limiter, which then adjusts bandwidth allocation accordingly, creating a closed-loop control system that adapts to changing workload conditions

Inventive Principle:
Principle #23Feedback

2Ease of operation

If bandwidth is allocated based on predetermined properties, then allocation is straightforward, but it cannot adapt to changing application requirements and bottlenecks

Engineering Contradiction:
Improvebandwidth allocation simplicityVSAvoidbandwidth allocation adaptability
Core Design Contradiction:
Ease of operationVSAdaptability or versatility

Solution Approach 1:

The system performs preliminary bandwidth allocation based on accelerator properties, then continuously monitors actual usage and dynamically adjusts allocation when bottlenecks are detected, combining initial straightforward allocation with subsequent adaptive optimization

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The bandwidth monitor and limiter enable the system to self-adjust bandwidth allocation by automatically detecting bottlenecks through monitoring and reallocating resources without external intervention, allowing the system to adapt to changing requirements autonomously

Inventive Principle:
Principle #25Self-service

3Speed

If priority is given to a specified accelerator, then processing time bottleneck is resolved, but other applications may suffer from unnecessary bandwidth limitation

Engineering Contradiction:
Improveprocessing speed of critical acceleratorVSAvoidoverall system throughput
Core Design Contradiction:
SpeedVSProductivity

Solution Approach 1:

The bandwidth limiter applies differentiated bandwidth allocation to different accelerators based on real-time monitoring data, giving priority bandwidth to specific accelerators that are identified as bottlenecks while maintaining adequate bandwidth for others, rather than applying uniform limitation

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The system dynamically changes bandwidth allocation parameters based on monitored performance data, adjusting the bandwidth limits of individual accelerators according to their actual usage patterns and system bottleneck conditions, allowing flexible optimization of both speed and throughput

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10225198B2Bandwidth control circuit, arithmetic processing apparatus, and bandwidth control method for apparatus
Publication Date: 2019.03.05 FUJITSU LTD
  • US10225198B2 patent drawing
  • US10225198B2 patent drawing
  • US10225198B2 patent drawing

AI summary

A bandwidth control circuit includes bandwidth control units and a management unit to control each of the bandwidth control units. Each bandwidth control unit includes: a bandwidth monitor unit to monitor a bus usage bandwidth of each of the plurality of the circuit blocks; an operating period observation unit to monitor a start and an end of an operating period of each of the plurality of the circuit blocks; and a limit unit to be enabled to limit the bus usage bandwidth of each of the plurality of the circuit blocks. The management unit limits the bus usage bandwidth, corresponding to a bus average usage bandwidth and the operating period of each of the plurality of the circuit blocks.