Patent FR889265A successfully refreshed from Google Patents.
Patent US4229791A successfully refreshed from Google Patents.
US4229791A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Distributed arbitration circuitry for data processing system
Assignee: Digital Equipment Corp
•
Filing: 1978-10-25
•
Granted: 1980-10-21
•
Expires: 1998-10-25
Abstract
Abstract A digital data processing system including an interconnection for the various elements that constitute the system. Each element that connects to the interconnection is called a nexus, and each nexus in the system can communicate with other nexuses on a priority basis. A central clocking circuit generates timing signals that control such communications by defining bus cycles on a synchronous basis and each nexus contains priority circuitry that operates in response to these signals. Each nexus that requires access to the interconnection asserts a transfer request signal at a predetermined time during each bus cycle. Priority arbitration circuitry in each nexus receives all such requests and samples them at another, later, time during each bus cycle. When a nexus is transmitting a request and no nexus with a higher priority is transmitting a request, that nexus takes control of the interconnection. A transfer during a subsequent bus cycle to another nexus can be prevented during certain types of transfers.
Inventors
- 👤 John V. Levy
- 👤 David Rodgers
- 👤 Robert E. Stewart
- 👤 David Potter
- 👤 Richard J. Casabona
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 19:45
CPC Classifications
G; G06; G06F; G06F13/00; G06F13/14; G06F13/36; G06F13/368; G06F13/378; G06F13/20; G06F13/24; G06F13/26
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
250 words
A data processing system including a bus means with arbitration conductor means, timing conductor means and information transfer conductor means and including a plurality of nexus means connected to said bus means, at least one said nexus means comprising: A. timing means connected to said timing conductor means for establishing iteratively a sequence of control states, B. information transfer means connected to said information transfer conductor means for affecting an exchange of information over said information conductor means with another of said nexus means, C. priority assignment means for establishing for said nexus means a priority level that is unique to said nexus means, D. request means connected to said timing means and said information transfer means for generating during a first control state a priority request signal onto said arbitration conductor means when said information transfer means is prepared to affect an exchange of information, said priority request signal having a priority corresponding to the priority level established for said nexus means by said priority assignment means, E. priority receiver means connected to said arbitration conductor means for receiving at least the priority request signals from all said other nexus means having a higher priority than said nexus means, and F. comparison means connected to said priority receiver means, said priority assignment means and said timing means for enabling said information transfer means to affect an information exchange when said nexus means generates a priority request signal having the highest priority level during a given sequence of control states.
Claim 2
Dependent Claim
250 words
A data processing system including a bus means with arbitration conductor means, timing conductor means and information transfer conductor means and including a plurality of nexus means connected to said bus means, at least one said nexus means comprising: A. timing means connected to said timing conductor means for establishing iteratively a sequence of control states, B. information transfer means connected to said information transfer conductor means for affecting an exchange of information over said information conductor means with another of said nexus means, C. priority assignment means for establishing for said nexus means a priority level that is unique to said nexus means, D. request means connected to said timing means and said information transfer means for generating during a first control state a priority request signal onto said arbitration conductor means when said information transfer means is prepared to affect an exchange of information, said priority request signal having a priority corresponding to the priority level established for said nexus means by said priority assignment means, E. priority receiver means connected to said arbitration conductor means for receiving at least the priority request signals from all said other nexus means having a higher priority than said nexus means, and F. comparison means connected to said priority receiver means, said priority assignment means and said timing means for enabling said information transfer means to affect an information exchange when said nexus means generates a priority request signal having the highest priority level during a given sequence of control states.
Claim 3
Dependent Claim
72 words
A data processing system as recited in claim 1 wherein said request means comprises i. transfer request means for generating a transfer request signal when said information transfer means is prepared to transfer information, ii. coincidence means connected to said transfer request means and said comparison means for transmitting a request command signal, and iii. latch means connected to said coincidence means and said timing means for transmitting the priority request signal.
Claim 4
Dependent Claim
52 words
A data processing system as recited in claim 2 wherein said arbitration conductor means includes a signal conductor means that is assigned to each level of priority in said data processing system and said latch means in each said nexus means is connected to a set signal conductor means of corresponding priority.
Claim 5
Dependent Claim
105 words
A data processing system as recited in claim 3 wherein said data processing system includes clock means for generating timing signals onto said timing conductor means and said timing means and each said nexus timing means includes decoding means connected to said timing conductor means for defining, transmitting and receiving times during the first and second control states and wherein said latch means is connected to said decoding means for responding to request command signals at each successive transmitting time and said comparison means includes latch means connected to said timing means for enabling the operation of said comparison means during each successive receive time.
Claim 6
Dependent Claim
67 words
A data processing system as recited in claim 4 wherein each iteration of a sequence of a control state by said timing means defines a bus cycle, said comparision means generating an arbitration signal during one bus cycle, and said information transfer means including means connected to said timing means and to said comparison means for affecting an exchange of information during a next successive bus cycle.
Claim 7
Dependent Claim
62 words
A data processing system as recited in claim 5 wherein said information transfer means includes transfer control means selectively for affecting exchanges of information during successive bus cycles and each said nexus means further includes means connected to said timing means, said transfer control means and said receiver means for disabling said comparison means thereby to allow the successive exchanges to occur.
Claim 8
Dependent Claim
60 words
A data processing system as recited in claim 6 wherein said disabling means generates a hold signal onto a given one of said arbitration conductor means, each nexus means being connected to said one of said arbitration conductor means for receiving said hold signal and including means responsive to the receipt of said hold signal for disabling its comparison means.
Claim 9
Dependent Claim
219 words
A nexus means for exchanging information with other nexus means connected thereto by a bus means with arbitration conductor means, timing conductor means and information transfer conductor means, said nexus means comprising: A. timing means that connects to the timing conductor means for establishing iteratively a sequence of control states, B. information transfer means that connects to said information transfer conductor means for affecting an exchange of information over the information conductor means with another of said nexus means, C. priority assignment means for establishing for said nexus means a priority level that is unique to said nexus means, D. request means connected to said timing means and said information transfer means for generating selectively a priority request signal during a first control state that has a priority corresponding to the level established by said priority assignment means, E. priority receiver means that connects to the arbitration conductor means for receiving at least the priority request signals from all other nexus means having a higher priority level than said nexus means, and F. comparison means connected to said priority receiver means, said priority assignment means and said timing means for enabling said information transfer means to affect an information exchange whenever said nexus means generates a priority request signal having the highest priority level in the data processing system.
Claim 10
Dependent Claim
219 words
A nexus means for exchanging information with other nexus means connected thereto by a bus means with arbitration conductor means, timing conductor means and information transfer conductor means, said nexus means comprising: A. timing means that connects to the timing conductor means for establishing iteratively a sequence of control states, B. information transfer means that connects to said information transfer conductor means for affecting an exchange of information over the information conductor means with another of said nexus means, C. priority assignment means for establishing for said nexus means a priority level that is unique to said nexus means, D. request means connected to said timing means and said information transfer means for generating selectively a priority request signal during a first control state that has a priority corresponding to the level established by said priority assignment means, E. priority receiver means that connects to the arbitration conductor means for receiving at least the priority request signals from all other nexus means having a higher priority level than said nexus means, and F. comparison means connected to said priority receiver means, said priority assignment means and said timing means for enabling said information transfer means to affect an information exchange whenever said nexus means generates a priority request signal having the highest priority level in the data processing system.
Claim 11
Dependent Claim
71 words
A nexus means as recited in claim 8 wherein said request means comprises: i. transfer request means for generating a transfer request signal when said information transfer means is prepared to transfer information, ii. coincidence means connected to said transfer request means and said comparison means for transmitting a request command signal, and iii. latch means connected to said coincidence means and said timing means for transmitting the priority request signal.
Claim 12
Dependent Claim
50 words
A nexus means as recited in claim 9 wherein said arbitration conductor means include a signal conductor means that is assigned to each level of priority in said data processing system and said latch means in each said nexus means is connected to a said conductor means of corresponding priority.
Claim 13
Dependent Claim
101 words
A nexus means as recited in claim 10 wherein said data processing system includes clock means for generating timing signals onto said timing conductor means and each said nexus timing means includes decoding means connected to said timing conductor means for defining transmitting times and receiving times during the first and second control states and wherein said latch means is connected to said decoding means for responding to request command signals at each successive transmitting time and said comparison means includes latch means connected to said timing means for enabling the operation of said comparison means during each successive receive time.
Claim 14
Dependent Claim
66 words
A nexus means as recited in claim 11 wherein each iteration of a sequence of a control state by said timing means defines a bus cycle, said comparison means generating an arbitration signal during one bus cycle, and said information transfer means including means connected to said timing means and to said comparison means for affecting an exchange of information during a next successive bus cycle.
Claim 15
Dependent Claim
61 words
A nexus means as recited in claim 12 wherein said information transfer means includes transfer control means selectively for affecting exchanges of information during successive bus cycles and each said nexus means further includes means connected to said timing means, said transfer control means and said receiver means for disabling said comparison means thereby to allow the successive exchanges to occur.
Claim 16
Dependent Claim
104 words
A nexus means as recited in claim 9 wherein said data processing system includes clock means for generating timing signals onto said timing conductor means and said timing means and each said nexus timing means includes decoding means, connected to said timing conductor means, for defining transmitting and receiving times during the first and second control states and wherein said latch means is connected to said decoding means for responding to request command signals at each successive transmitting time and said comparison means includes latch means connected to said timing means for enabling the operation of said comparison means during each successive receive time.
Claim 17
Dependent Claim
65 words
A nexus means as recited in claim 14 wherein each iteration of a sequence of control states by said timing means defines a bus cycle, said comparison means generating an arbitration signal during one bus cycle, and said information transfer means including means connected to said timing means and to said comparison means for affecting an exchange of information during a next successive bus cycle.
Claim 18
Dependent Claim
61 words
A nexus means as recited in claim 15 wherein said information transfer means includes transfer control means selectively for affecting exchanges of information during successive bus cycles and each said nexus means further includes means connected to said timing means, said transfer control means and said receiver means for disabling said comparison means thereby to allow the successive exchanges to occur.
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) | 1983-10-21 | 1984-04-21 | 1984-10-21 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1987-10-21 | 1988-04-21 | 1988-10-21 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1991-10-21 | 1992-04-21 | 1992-10-21 | $7700.00 | Window Closed / Lapsed |