Statistic method for arbitration
AssigneeVIA Technologies, Inc.
InventorSheng-Chang Peng
Life of this patent
Estimating the term…
Abstract
A statistic method for arbitration is provided, implementing in an arbitration system comprising a bus, a main controller connected to the bus, and a plurality of peripheral devices able to be accessed by the main controller through the bus. The statistic method for arbitration is in response to various conditions where a bus is shared by peripheral devices, characterized in that a host at arbitration dynamically modulates the peripheral devices' access through the bus by utilizing an attenuation function to perform operation on a preceding cycle and a statistic value representing the use of the bus by the peripheral devices in response to the peripheral devices' access through the bus.
Claims7
A statistic method for arbitration for use in an arbitration system comprising a bus, a main controller connected to said bus, and a plurality of peripheral devices able to be accessed by said main controller through said bus, said method comprising steps of:
- providing a plurality of statistic values corresponding to said plurality of peripheral devices, wherein said main controller arbitrates according to said plurality of statistic values during a clock cycle;
- identifying one of said plurality of peripheral devices with a first value, wherein said peripheral device sends an access request signal to said main controller, and granted to get access through said bus;
- identifying another one of said plurality of peripheral devices with a second value, wherein said another peripheral device sends an access request signal to said main controller and is not granted to access through said bus;
- and
- using an attenuation factor having a value between 0 and 1 to multiply the results of a preceding clock cycle and obtaining updated statistic values by adding one of said first value and said second value corresponding to each peripheral device, so as to show the state of each peripheral device in each clock cycle as a reference for dynamic arbitration.
Dependencies are inferred from the claim text.