Bus Arbiter Optimizing Access Order via Meta Information

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional bus or switch systems in microprocessor and microcontroller systems fail to optimize the order of access for competing masters, leading to inefficient utilization and prolonged processing times due to uncoordinated access methods.

Innovation Solution

A method where an arbiter determines the order of access in a bus system by considering meta information about each access, such as the type and target of the access, to facilitate quicker and more efficient utilization of the transmission channel.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If conventional bus systems use simple turn-based access methods, then the system is easy to implement, but the bus utilization efficiency is poor and wait times are prolonged

Engineering Contradiction:
Improvebus utilization efficiencyVSAvoidarbiter complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The arbiter receives and evaluates access requests in advance, including meta-information about the type and target of each access. By preparing the access ordering decision before the actual bus transmission occurs, the system optimizes bus utilization without adding complexity to the transmission channel itself.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The arbiter dynamically adjusts the access order based on the specific meta-information provided with each access request. Instead of a fixed round-robin scheme, the system adapts the sequencing of master accesses to optimize overall bus utilization efficiency for each particular set of concurrent requests.

Inventive Principle:
Principle #15Dynamics

2Productivity

If the arbiter uses complex evaluation logic to determine access order, then bus utilization improves, but the processing time for access determination increases

Engineering Contradiction:
Improvebus utilization efficiencyVSAvoidaccess determination time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The arbiter evaluates access requests and determines the optimal access order in advance, before the actual bus transmission begins. This preliminary determination of access sequencing allows the bus to operate at optimal efficiency while minimizing the time spent on access determination during execution.

Inventive Principle:
Principle #10Preliminary action

3Productivity

If masters communicate only basic access intent to the arbiter, then communication overhead is reduced, but the arbiter cannot optimize access ordering

Engineering Contradiction:
Improveaccess ordering optimizationVSAvoidaccess information overhead
Core Design Contradiction:
ProductivityVSLoss of information

Solution Approach 1:

The system requests and processes only the specific meta-information needed for access ordering optimization (access type and target) rather than requiring complete master state information. This localized information gathering enables optimization while minimizing communication overhead.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS7689746B2Bus system employing an arbiter
Publication Date: 2010.03.30 INFINEON TECHNOLOGIES AG
  • US7689746B2 patent drawing
  • US7689746B2 patent drawing
  • US7689746B2 patent drawing

AI summary

A method for operating a bus system, in particular in a microprocessor or microcontroller, and a semiconductor device for performing the method is disclosed. In one embodiment, for optimizing the order of accesses to the bus system, a method for operating a bus system includes at least one transmission channel, wherein the transmission channel connects at least two masters and at least one slave with one another. The masters are connected with an arbiter determining the order of accesses in which the masters access the transmission channel. The method provides that the arbiter takes into account meta information about planned accesses when determining the order of accesses. Meta information can further be stored and be referred to for subsequent determinations.