EP0718774A1
Expired / Lapsed
EP
⏱️ 0.0 years remaining
Multimedia system employing timers to properly allocate bus access
Assignee: Advanced Micro Devices Inc
•
Filing: 1995-12-05
•
Granted: —
•
Expires: 2015-12-05
Abstract
Abstract An arbiter connects a plurality of devices to a bus. The arbiter determines priority among the devices based on minimum access intervals associated with the devices and timers which keep track of the elapsed time since each device last had access to the bus. The timers can be configured to either count up from zero to the minimum access interval of each device or count down from the minimum access interval of each device to zero. The arbiter can also adjust the minimum access intervals of the various devices based upon factors such as the amount of data required by the device, the amount of data most recently received by the device and the transfer rate of the device. The arbiter thus optimizes bus usage while minimizing the likelihood of a given device not functioning based on an ability to access the bus due to contention with other devices.
Inventors
- 👤 Rita M. O'brien
Bibliographic Details
Application Number
—
Jurisdiction
EP
Data Source
google_patents
Last Synchronized
2026-11-06 13:48
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/14; G06F13/36; G06F13/362; G06F13/3625
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
88 words
A bus access arbitration system, comprising: a bus; a plurality of devices, at least one of the plurality of devices being associated with a corresponding timer, the timer being reset to zero each time the at least one device accesses the bus, such that the timer has a value indicating an elapsed time since the at least one device last accessed the bus; and an arbiter connecting the devices to the bus, the arbiter granting the devices access to the bus based on the value of the timer.
Claim 2
Dependent Claim
72 words
A bus access arbitration system as in claim 1, wherein each of the devices is associated with a corresponding timer, the corresponding timer being reset to zero each time its corresponding device accesses the bus, such that each timer has a value indicating an elapsed time since its corresponding device last accessed the bus, and wherein the arbiter grants the devices access to the bus based on the values of the timers.
Claim 3
Dependent Claim
48 words
A bus access arbitration system as in claim 1, wherein the arbiter contains a previously determined minimum access interval for the at least one device, such that a relative priority for the at least one device increases as the value of the timer approaches the minimum access interval.
Claim 4
Dependent Claim
43 words
A bus access arbitration system as in claim 2, wherein the arbiter contains a previously determined minimum access interval for each device, such that a relative priority for each device increases as the value of its corresponding timer approaches its minimum access interval.
Claim 5
Dependent Claim
51 words
A bus access arbitration system as in claim 2, wherein the arbiter further contains information indicative of an amount of data each device is prepared to transfer, and wherein the arbiter further grants the devices access to the bus based on the amount of data each device is prepared to transfer.
Claim 6
Dependent Claim
42 words
A bus access arbitration system as in claim 5, wherein the arbiter further contains information indicative of a data transfer rate for each device, and wherein the arbiter further grants the devices access to the bus based on their data transfer rates.
Claim 7
Dependent Claim
85 words
A bus access arbitration system, comprising: a bus; a plurality of devices, at least one of the plurality of devices being associated with a corresponding timer, the timer being reset to a previously determined minimum access interval associated with the at least one device each time the at least one device accesses the bus, the timer counting down toward zero; and an arbiter connecting the devices to the bus, the arbiter granting the devices access to the bus based on the value of the timer.
Claim 8
Dependent Claim
64 words
A bus access arbitration system as in claim 7, wherein each of the devices is associated with a corresponding timer, the corresponding timer being reset to a previously determined minimum access interval each time its corresponding device accesses the bus, each timer counting down toward zero, and wherein the arbiter grants the devices access to the bus based on the values of the timers.
Claim 9
Dependent Claim
51 words
A bus access arbitration system as in claim 8, wherein the arbiter further contains information indicative of an amount of data each device is prepared to transfer, and wherein the arbiter further grants the devices access to the bus based on the amount of data each device is prepared to transfer.
Claim 10
Dependent Claim
42 words
A bus access arbitration system as in claim 9, wherein the arbiter further contains information indicative of a data transfer rate for each device, and wherein the arbiter further grants the devices access to the bus based on their data transfer rates.
Claim 11
Dependent Claim
43 words
A bus access arbitration system as in claim 8, wherein the device corresponding to the timer with a lowest relative value is granted a highest priority and the device corresponding to the timer with a highest relative value is granted a lowest priority.
Claim 12
Independent Claim
65 words
A method of granting bus access to a plurality of devices via a bus arbiter, comprising the steps of: setting a timer corresponding to each device; resetting the corresponding timer each time its corresponding device accesses the bus; assigning a priority to each device based on a value of its corresponding timer; and granting the devices access to the bus based on their assigned priorities.
Claim 13
Dependent Claim
85 words
The method of claim 12, further comprising the steps of: storing a previously determined minimum access time for each device in the arbiter; and calculating the difference between the timer value and the minimum access time for each device; wherein the setting step sets the timers to zero, the resetting step resets the timers to zero, the timers count up from zero, and the priority assigning step bases the device priorities on the calculated differences between the timer values and their corresponding minimum access times.
Claim 14
Dependent Claim
45 words
The method of claim 12, wherein each device has an associated transfer rate indicative of the speed at which the device communicates with the bus and the step of assigning a priority to each device is also based on the transfer rate of each device.
Claim 15
Dependent Claim
48 words
The method of claim 12, wherein the arbiter contains information indicative of an amount of data each device each device is prepared to transfer, and wherein the arbiter further grants the devices access to the bus based on the amount of data each device is prepared to transfer.
Claim 16
Dependent Claim
79 words
The method of claim 12, wherein the setting step sets the timers to a previously determined minimum access interval for the corresponding device, the resetting step resets the timers to the previously determined minimum access interval for the corresponding device, the timers count down toward zero, and the priority assigning step assigns the highest priority to the device whose corresponding timer has the lowest value and the lowest priority to the device whose corresponding timer has the highest value.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
Maintenance schedule is calculated for granted US utility patents.