Bus Arbiter Prediction Circuit for Component Behavior

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In bus-based systems, predicting the behavior of electronic components is challenging due to the complexity of managing data transfers and resolving deadlocks among multiple components, leading to inefficiencies in resource allocation and power management.

Innovation Solution

A system and method that utilize a prediction circuit within a bus arbiter to calculate service times and wait times for bus access requests, allowing for dynamic prediction of component behavior and power management by analyzing pending queue data and providing control signals to components to optimize power saving or performance enhancements.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If bus arbitration is implemented to manage component access, then resource allocation efficiency is improved, but system complexity increases due to deadlock resolution requirements

Engineering Contradiction:
Improveresource allocation efficiencyVSAvoidsystem complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The prediction circuit calculates service times and wait times in advance for bus access requests before actual access occurs. This preliminary calculation allows the system to predict component behavior and make informed arbitration decisions, improving resource allocation efficiency while managing system complexity through proactive rather than reactive management.

Inventive Principle:
Principle #10Preliminary action

2Use of energy by stationary object

If prediction circuits are added to calculate service times, then power management capability is improved, but device complexity increases

Engineering Contradiction:
Improvepower management capabilityVSAvoiddevice complexity
Core Design Contradiction:
Use of energy by stationary objectVSDevice complexity

Solution Approach 1:

The prediction circuit serves multiple functions: it calculates service times for resource allocation, determines wait times for scheduling, and provides data for power management decisions. By making this single component multi-functional, the patent improves power management capability without proportionally increasing device complexity.

Inventive Principle:
Principle #6Universality (Multi-functionality)

3Speed

If components continuously monitor bus status, then response time is improved, but energy consumption increases

Engineering Contradiction:
Improveresponse timeVSAvoidenergy consumption
Core Design Contradiction:
SpeedVSUse of energy by moving object

Solution Approach 1:

The prediction circuit performs preliminary calculations of service times and wait times before bus access is needed. This allows components to be alerted in advance about expected wait times, enabling them to optimize their state (e.g., entering low-power modes during predicted idle periods) without requiring continuous monitoring, thus reducing energy consumption while maintaining fast response.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS9135195B2Prediction of electronic component behavior in bus-based systems
Publication Date: 2015.09.15 NXP USA INC
  • US9135195B2 patent drawing
  • US9135195B2 patent drawing
  • US9135195B2 patent drawing

AI summary

Systems and methods for predicting electronic component behavior in bus-based systems are described. In some embodiments, a method may include identifying a first bus access request pending in a request queue, the first bus access request associated with a first master component operably coupled to a bus. The method may also include calculating a first wait time corresponding to the first bus access request, the first wait time indicative of a length of time after which the first master component is expected to be granted access to the bus. The method may further include, in response to the first wait time meeting a threshold value, issuing a command to the first master component. In some embodiments, various techniques disclosed herein may be implemented, for example, in a computer system, an integrated circuit, or the like.