Bus Data Arbitration for Extreme Value Determination
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional systems that use multiple devices connected via a communication bus to determine extreme values, such as maximum or minimum data values, require multiple bus transactions, leading to inefficient operation and increased power consumption.
Innovation Solution
A multiple-access bus system that employs data arbitration, where slave devices on the bus serially transmit their data values and cease transmission if they do not match the state of the data line, allowing the master device to determine the extreme value in a single bus transaction, thereby reducing the number of transactions needed.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If conventional polling method is used to determine extreme values from multiple devices, then complete data collection from all devices is achieved, but the number of bus transactions increases and operational efficiency decreases
Solution Approach 1:
The patent merges the data transmission of multiple slave devices into a single bus transaction by implementing data arbitration. Instead of polling each device separately (N transactions), multiple devices simultaneously transmit their data values on the same bus, and the master device determines the extreme value from the arbitrated results in one transaction, thus combining multiple operations into a single efficient transaction.
Solution Approach 2:
Slave devices perform preliminary actions by preparing their data values for transmission before the bus transaction begins. The arbitration mechanism is pre-configured to handle simultaneous transmissions, and devices are ready to transmit their extreme values immediately when the transaction starts, eliminating the need for sequential polling and reducing overall transaction time.
2Measurement precision
If individual polling of each device is performed via bus transactions, then extreme value can be determined, but power consumption increases due to multiple transactions
Solution Approach 1:
The patent combines multiple separate bus transactions into a single transaction by enabling simultaneous data transmission from multiple slave devices. The arbitration logic merges the data paths, allowing the master device to receive arbitrated extreme values from N devices in one transaction instead of N separate transactions, thereby reducing power consumption proportionally.
Solution Approach 2:
The arbitration mechanism enables continuous useful action during the single bus transaction. While conventional polling has idle periods between sequential transactions, the arbitration system continuously processes data from all slave devices simultaneously throughout the transaction duration, maximizing the utilization of the bus and minimizing unnecessary idle power consumption.
3Measurement precision
If multiple bus transactions are used to poll devices, then extreme value determination is achieved, but the time required for data collection increases
Solution Approach 1:
The patent merges N sequential polling operations into a single parallel arbitration transaction. Multiple slave devices transmit their data values simultaneously on the same bus, and the arbitration logic processes all inputs concurrently to determine the extreme value, reducing data collection time from O(N) sequential operations to O(1) parallel operation.
Solution Approach 2:
Slave devices perform preliminary preparation of their data values before the transaction begins, so that when the arbitration transaction starts, all devices can immediately transmit their ready-prepared extreme values simultaneously. This preliminary action eliminates the sequential access delays inherent in conventional polling, achieving fastest possible data collection.
Data Source
AI summary
A system includes a master device and a plurality of slave devices. The master device initiates a bus transaction having an arbitration data field for processing by a subset of the slave devices. Each slave device of the subset arbitrates a corresponding data value for the arbitration data field via the multiple-access bus such that an extreme data value of the data values of the slave devices of the subset is transmitted via the multiple-access bus for the arbitration data field. The slave device can arbitrate its data value by providing the data value for serial transmission via a data line of the multiple-access bus and monitoring the data line. In response to determining that a bit value of the data value being provided does not match the state of the data line, the slave device terminates provision of the data value, thereby ceasing arbitration of its data value.