US4814974A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Programmable memory-based arbitration system for implementing fixed and flexible priority arrangements
Assignee: Nokia Bell Labs
•
Filing: 1986-03-28
•
Granted: 1989-03-21
•
Expires: 2006-03-28
Abstract
Abstract A digital system has a resource, such as a communication bus, adapted for access by a plurality of devices, a plurality of devices adapted to access the resource, and an arbitrator for arbitrating access to the resource by the devices. The arbitrator includes a programmable memory comprising a plurality of addressable words and an address generator for cyclically sequentially addressing each of the memory words. Each word stores information defining a priority order of the devices for accessing the resource. In particular, each word is divided into a plurality of segments, and each segment corresponds with a priority level in the order of priority. Each segment holds information identifying the device currently having the corresponding priority level. The priority order is changeable by reprogramming the contents of the memory. The priority order so implemented may be any conceivable order, and in particular may include a constant decreasing priority, a round-robin priority, or a combination of the two. A selecting arrangement responsive to the requesting devices and to the contents of the currently addressed memory word selects the highest priority requesting device for access to the resource, and an access granting arrangement grants to the selected device access to the resource.
Inventors
- 👤 C. Murali Narayanan
- 👤 Benjamin Zee
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 04:53
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/14; G06F13/36; G06F13/362; G06F13/364
Claims Analysis
Total Claims: 13
Claim 1
Independent Claim
170 words
A digital system comprising: (A) a resource; (B) a plurality of devices coupled to the resource for accessing the resource; and (C) means coupled to the devices for controlling access by the devices to the resources, the controlling means including a programmable memory means comprising addressable locations, each of said addressable locations comprising a plurality of storage means, each storage means of an addressable location permanently corresponding with a unique priority level different from priority levels of the other storage means at that same location, and each storage means of each addressable location for storing information identifying the device having the corresponding level of priority; addressing means coupled to the memory means for cyclically addressing each addressable location to retrieve from the addressed location the information stored by the storage means thereof; and means coupled to the memory means and to the plurality of devices and responsive to the information stored in the plurality of storage means of an addressed location for selecting a device for access to the resource.
Claim 2
Dependent Claim
170 words
A digital system comprising: (A) a resource; (B) a plurality of devices coupled to the resource for accessing the resource; and (C) means coupled to the devices for controlling access by the devices to the resources, the controlling means including a programmable memory means comprising addressable locations, each of said addressable locations comprising a plurality of storage means, each storage means of an addressable location permanently corresponding with a unique priority level different from priority levels of the other storage means at that same location, and each storage means of each addressable location for storing information identifying the device having the corresponding level of priority; addressing means coupled to the memory means for cyclically addressing each addressable location to retrieve from the addressed location the information stored by the storage means thereof; and means coupled to the memory means and to the plurality of devices and responsive to the information stored in the plurality of storage means of an addressed location for selecting a device for access to the resource.
Claim 3
Dependent Claim
54 words
The system of claim 1 wherein the access controlling means further comprise means coupled to the plurality of devices for determining which devices request to access the resource, and wherein the selecting means are coupled to the means for determining for selecting for access to the resource a device requesting to access the resource.
Claim 4
Dependent Claim
51 words
The system of claim 1 wherein each of the plurality of devices have means for providing signals requesting device access to the resource, and wherein the selecting means are coupled to the means for providing signals to receive the requesting signals, for selecting a requesting device for access to the resource.
Claim 5
Dependent Claim
50 words
The system of claim 1 wherein the selecting means are coupled to the memory means to receive from the plurality of means of the one currently addressed location the stored information, for selecting for access to the resource a device having a highest priority level in the order of priority.
Claim 6
Dependent Claim
17 words
The system of claim 1 wherein each storage means is reprogrammable to change the device identified thereby.
Claim 7
Dependent Claim
189 words
A digital system comprising: (A) a resource; (B) a plurality of devices coupled to the resource for accessing the resource; and (C) means coupled to the devices for controlling access by the devices to the resource, the controlling means including a programmable memory means comprising addressable locations, each of said addressable locations comprising a plurality of storage means, each storage means of an addressable location permanently corresponding with a unique priority level different from priority levels of the other storage means at that same location, and each storage means of each addressable location for storing information identifying the device having the corresponding level of priority; addressing means coupled to the memory means for cyclically addressing each addressable location; means coupled to the memory means and to the plurality of devices and responsive to the information stored in the plurality of storage means of an addressed location for selecting a device for access to the resource; and means for providing clocking signals to the addressing means, wherein the addressing means respond to each clocking signal by addressing a location other than the location which the addressing means are currently addressing.
Claim 8
Dependent Claim
189 words
A digital system comprising: (A) a resource; (B) a plurality of devices coupled to the resource for accessing the resource; and (C) means coupled to the devices for controlling access by the devices to the resource, the controlling means including a programmable memory means comprising addressable locations, each of said addressable locations comprising a plurality of storage means, each storage means of an addressable location permanently corresponding with a unique priority level different from priority levels of the other storage means at that same location, and each storage means of each addressable location for storing information identifying the device having the corresponding level of priority; addressing means coupled to the memory means for cyclically addressing each addressable location; means coupled to the memory means and to the plurality of devices and responsive to the information stored in the plurality of storage means of an addressed location for selecting a device for access to the resource; and means for providing clocking signals to the addressing means, wherein the addressing means respond to each clocking signal by addressing a location other than the location which the addressing means are currently addressing.
Claim 9
Dependent Claim
232 words
An arbitrator for arbitrating access by devices to a resource in a digital system which includes a resource shared by a plurality of devices, a plurality of devices coupled to the resource for generating signals to request access to the resource, and means coupled to the devices for granting to a device selected by the arbitrator access to the resource, the arbitrator comprising: a programmable memory means comprising addressable locations, each of said addressable locations comprising a plurality of storage means, each storage means of an addressable location permanently corresponding with a unique priority level different from priority levels of the other storage means at that same location, and each storage means of each addressable location for storing information identifying the device having the corresponding priority level in an order of priority defined by that addressable location; addressing means coupled to the memory means for cyclically addressing each addressable location to retrieve from the addressed location the information stored by the storage means thereof; means for receiving request signals generated by the devices; and means, coupled to the memory means and to the means for receiving and responsive to the request signals and to the information stored in the plurality of storage means of an addressed location for selecting for access to the resource a requesting device having a highest priority level in the order of priority defined by that addressed location.
Claim 10
Dependent Claim
232 words
An arbitrator for arbitrating access by devices to a resource in a digital system which includes a resource shared by a plurality of devices, a plurality of devices coupled to the resource for generating signals to request access to the resource, and means coupled to the devices for granting to a device selected by the arbitrator access to the resource, the arbitrator comprising: a programmable memory means comprising addressable locations, each of said addressable locations comprising a plurality of storage means, each storage means of an addressable location permanently corresponding with a unique priority level different from priority levels of the other storage means at that same location, and each storage means of each addressable location for storing information identifying the device having the corresponding priority level in an order of priority defined by that addressable location; addressing means coupled to the memory means for cyclically addressing each addressable location to retrieve from the addressed location the information stored by the storage means thereof; means for receiving request signals generated by the devices; and means, coupled to the memory means and to the means for receiving and responsive to the request signals and to the information stored in the plurality of storage means of an addressed location for selecting for access to the resource a requesting device having a highest priority level in the order of priority defined by that addressed location.
Claim 11
Dependent Claim
17 words
The arbitrator of claim 7 wherein each storage means is reprogrammable to change the device identified thereby.
Claim 12
Dependent Claim
252 words
An arbitrator for arbitrating access by devices to a resources in a digital system which includes a resources shared by a plurality of devices, a plurality of devices coupled to the resource for generating signals to request access to the resource, and means coupled to the devices for granting to a device selected by the arbitrator access to the resource, the arbitrator comprising: a programmable memory means comprising addressable locations, each of said addressable locations comprising a plurality of storage means, each storage means of an addressable location permanently corresponding with a unique priority level different from priority levels of the other storage means at that same location, and each storage means of each addressable location for storing information identifying the device having the corresponding priority level in an order of priority defined by that addressable location; addressing means coupled to the memory means for cyclically addressing each addressable location; means for receiving request signals generated by the devices; and means, coupled to the memory means and to the means for receiving and responsive to the request signals and to the information stored in the plurality of storage means of an addressed location, for selecting for access to the resource a requesting device having a highest priority level in the order of priority defined by that addressed location; and means for providing clocking signals to the addressing means, wherein the addressing means respond to each clocking signal by addressing a location other than the location which the addressing means are currently addressing.
Claim 13
Dependent Claim
252 words
An arbitrator for arbitrating access by devices to a resources in a digital system which includes a resources shared by a plurality of devices, a plurality of devices coupled to the resource for generating signals to request access to the resource, and means coupled to the devices for granting to a device selected by the arbitrator access to the resource, the arbitrator comprising: a programmable memory means comprising addressable locations, each of said addressable locations comprising a plurality of storage means, each storage means of an addressable location permanently corresponding with a unique priority level different from priority levels of the other storage means at that same location, and each storage means of each addressable location for storing information identifying the device having the corresponding priority level in an order of priority defined by that addressable location; addressing means coupled to the memory means for cyclically addressing each addressable location; means for receiving request signals generated by the devices; and means, coupled to the memory means and to the means for receiving and responsive to the request signals and to the information stored in the plurality of storage means of an addressed location, for selecting for access to the resource a requesting device having a highest priority level in the order of priority defined by that addressed location; and means for providing clocking signals to the addressing means, wherein the addressing means respond to each clocking signal by addressing a location other than the location which the addressing means are currently addressing.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1992-03-20 | 1992-09-19 | 1993-03-21 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1996-03-20 | 1996-09-19 | 1997-03-21 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2000-03-20 | 2000-09-19 | 2001-03-21 | $7700.00 | Window Closed / Lapsed |