Statistic method for arbitration
First Claim
1. 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 function to perform operation on the result of a preceding clock cycle and obtaining an updated statistic value by adding 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.
1 Assignment
0 Petitions
Accused Products
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.
-
Citations
10 Claims
-
1. 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 function to perform operation on the result of a preceding clock cycle and obtaining an updated statistic value by adding 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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
Specification
-
- Resources
-
Current AssigneeVIA Technologies Incorporated (VIA Technologies)
-
Original AssigneeVIA Technologies Incorporated (VIA Technologies)
-
InventorsPeng, Sheng-Chang
-
Granted Patent
-
Time in Patent OfficeDays
-
Field of Search
-
US Class Current710/113
-
CPC Class CodesG06F 13/364 using independent requests ...
