US4751727A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Multiprocessor computing system featuring shared global control
Assignee: Nokia Bell Labs
•
Filing: 1986-06-20
•
Granted: 1988-06-14
•
Expires: 2006-06-20
Abstract
Abstract A multiprocessor system comprises a plurality of stations interconnected by a system communication bus and cooperating in the performance of system tasks. Each station includes a plurality of addressable elements interconnected by a station communication bus. All stations are mapped into a common address space, with the elements of each station mapped onto like relative addresses in two subspaces of the address space: a subspace which is shared in common by all stations, and a subspace dedicated to the station whose addresses are the common subspace addresses in combination with a station-identifying address portion. The stations are symmetrical: like elements in all of the stations are mapped onto like relative addresses in their associated subspaces. Addressing within the system is self-referential: a station accesses one of its addressable elements by placing its common subspace address on the station communication bus. Each station's station bus is selectively interfaced to the system bus, and a station accesses an addressable element of another station by placing its dedicated subspace address on the station bus, interfacing its station bus with the system bus, and causing the other station to interface its station bus with the system bus. A station accesses an element of another station passively, without utilizing the intelligence, if any, of the other station to make the access.
Inventors
- 👤 David J. Brahm
- 👤 James M. Grinn
- 👤 Edward L. Hepler
- 👤 Edward P. Schan, Jr.
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 14:34
CPC Classifications
G; G06; G06F; G06F12/00; G06F12/02; G06F12/06; G06F12/0646; G06F12/0692
Claims Analysis
Total Claims: 54
Claim 1
Independent Claim
169 words
In a data processing, communication, or telephone system, a station for use in a multiprocessor system including at least one other like station and a system communication medium interconnecting the plurality of stations, comprising: a plurality of addressable elements, each element having associated therewith a first address from a first plurality of addresses for exclusive association with the station and a second address from a second plurality of addresses for common association with the at least one other station; the plurality of elements including a plurality of common elements each configured to have a functional counterpart common element in the at least one other station each common element further configured to have a second address associated therewith which second address is also associated with the counterpart element; a station communication medium interconnecting the plurality of elements; and first interface means for connecting the station medium with the system medium of the multiprocessor system in response to detecting an address from the first plurality of addresses on the system medium.
Claim 2
Dependent Claim
169 words
In a data processing, communication, or telephone system, a station for use in a multiprocessor system including at least one other like station and a system communication medium interconnecting the plurality of stations, comprising: a plurality of addressable elements, each element having associated therewith a first address from a first plurality of addresses for exclusive association with the station and a second address from a second plurality of addresses for common association with the at least one other station; the plurality of elements including a plurality of common elements each configured to have a functional counterpart common element in the at least one other station each common element further configured to have a second address associated therewith which second address is also associated with the counterpart element; a station communication medium interconnecting the plurality of elements; and first interface means for connecting the station medium with the system medium of the multiprocessor system in response to detecting an address from the first plurality of addresses on the system medium.
Claim 3
Dependent Claim
60 words
The station of claim 1 further comprising: element accessing means for selectively generating the first address of an element of another station on the system medium to access the element of the other station, and for selectively generating the second address of an element of the associated station on the station medium to access the element of the associated station.
Claim 4
Dependent Claim
60 words
The station of claim 2 wherein the element accessing means include: means for selectively generating the first address of the element of another station on the second medium; and second interface means for connecting the system medium with the station medium in response to detecting an address from the first plurality of addresses of another station on the station medium.
Claim 5
Dependent Claim
30 words
The station of claim 3 wherein the elements include means responsive to being selectively accessed for inhibiting the second interface means from connecting the system medium with the station medium.
Claim 6
Dependent Claim
71 words
The station of claim 1 or 2 wherein each address of the second plurality of addresses is uniquely paired with an address to the first plurality of addresses, and wherein the first interface means include means for converting an address from the first plurality of addresses present in the system medium into the paired address from the second plurality of addresses and for generating the paired address on the station medium.
Claim 7
Dependent Claim
32 words
The station of claim 1 or 2 wherein the first plurality of addresses includes the addresses of the second plurality of addresses each combined with an address portion identifying the associated station.
Claim 8
Dependent Claim
35 words
The station of claim 1 or 2 wherein each address of the first plurality of addresses includes an address of the second plurality of addresses in combination with an address portion identifying the associated station.
Claim 9
Dependent Claim
46 words
The station of claim 7 wherein the first interface means include means for converting an address from the first plurality addresses present on the system medium into the included address from the second plurality of addresses and for generating the included address on the station medium.
Claim 10
Dependent Claim
33 words
The station of claim 2 further including means for preventing the element accessing means from accessing elements in response to detecting an address from the first plurality of addresses on the system medium.
Claim 11
Dependent Claim
37 words
The station of claim 2 further including means for preventing the element accessing means from generating an address on a medium in response to detecting an address from the first plurality of addresses on the system medium.
Claim 12
Dependent Claim
18 words
The station of claim 9 or 10 wherein the preventing means are included in the first interface means.
Claim 13
Dependent Claim
46 words
The station of claim 3 further comprising means for selectively connecting the element accessing means to the station medium and for disconnecting the element accessing means from the second medium in response to detecting an address from the first plurality of addresses on the system medium.
Claim 14
Dependent Claim
87 words
The station of claim 2 further comprising: means for detecting accessing of an element of the associated station by element accessing means of another station while the element accessing means of the associated station are accessing an element; and means responsive to the detecting means for pausing accessing by the element accessing means of the associated station, and for continuing accessing by the element accessing means of the associated station when the element accessing means of the other station cease accessing the element of the associated station.
Claim 15
Dependent Claim
32 words
The station of claim 1 further including means, responsive to detecting an address from the first plurality of addresses on the system medium, for generating an acknowledgement signal on the system medium.
Claim 16
Dependent Claim
69 words
The station of claim 2 further including: means responsive to detecting an address from the first plurality of addresses on the system medium, for generating an acknowledgement signal on the system medium; and access control means responsive to detecting an acknowledgement signal on the system medium generated in response to generation by the element accessing means of the acknowledged address, for enabling the element accessing means to continue accessing.
Claim 17
Dependent Claim
31 words
The station of claim 2 wherein the element accessing means include processor means, and wherein the plurality of elements include means responsive to being selectively accessed for interrupting the processor means.
Claim 18
Dependent Claim
21 words
The station of claim 1 selectively including means for generating a pause signal on the system medium for halting the system.
Claim 19
Dependent Claim
37 words
The station of claim 2 selectively including means for generating a pause signal on the system medium, and further including means responsive to detecting a pause signal on the system medium for halting the element accessing means.
Claim 20
Dependent Claim
59 words
The station of claim 2 wherein the element accessing means make transitions between a plurality of states, the station selectively including means for generating a pause signal on the system medium and further including means responsive to detecting a pause signal on the system medium for stopping the element accessing means from making a transition from their current state.
Claim 21
Dependent Claim
65 words
The station of claim 1 or 2 selectively including means for generating a pause signal on the system medium, the station further including at least one element that makes transitions between a plurality of states and means responsive to detecting a pause signal on the system medium for stopping the at least one element that makes transitions from making a transition from its current state.
Claim 22
Dependent Claim
85 words
The station of claim 2 wherein the element accessing means make transitions between a plurality of states including a first state, the station further including means for generating a reset signal on the system medium and reset means responsive to detecting a reset signal on the system medium for causing the element accessing means to make the transition into the first state, the reset means further responsive to being selectively accessed for causing the element accessing means to make the transition into the first state.
Claim 23
Dependent Claim
92 words
The station of claim 1 or 2 including at least one element that makes transitions between a plurality of states including a first state, means for generating a reset signal on the system medium, and reset means responsive to detecting a reset signal on the system medium for forcing the at least one element that makes transitions to make the transition into the first state, the reset means further responsive to being selectively accessed for forcing the at least one element that makes transitions to make the transition into the first state.
Claim 24
Dependent Claim
94 words
The station of claim 1 selectively including processor means for executing diagnostic programs, the station further including diagnostic memory means for storing a diagnostic program for diagnosing the station, means for generating a diagnose signal on the system medium, and diagnose means responsive to detecting a diagnose signal on the system medium for causing the diagnostic program of the station to be executed by processor means of a station, having the diagnose means further responsive to being selectively accessed for causing the diagnostic program of the station to be executed by the processor means.
Claim 25
Dependent Claim
71 words
The station of claim 2 including diagnostic memory means for storing a program for diagnosing the station, processor means for executing diagnostic programs, means for generating a diagnose signal on the system medium, and diagnose means responsive to detecting a diagnose signal for causing the processor means to execute the diagnostic program, the diagnose means further responsive to being selectively accessed for causing the processor means to execute the diagnostic program.
Claim 26
Dependent Claim
18 words
The station of claim 23 or 24 wherein the diagnostic memory means are selectively removable from the station.
Claim 27
Dependent Claim
42 words
The station of claim 1 or 2 including storage means for storing a boot program for booting the system, means for executing the boot program, and means responsive to being selectively accessed for causing the executing means to execute the boot program.
Claim 28
Dependent Claim
33 words
The station of claim 1 or 2 including storage means for storing information describing the station, the storage means being for selective access by a station to determine the configuration of the system.
Claim 29
Dependent Claim
231 words
In a data processing, communication, or telephone system an identifiable station for use in a multiprocessor system including at least one other like identifiable station and a system communication bus interconnection the plurality of stations, comprising: a plurality of addressable elements, each element having associated therewith a second address from a second plurality of addresses for common association with the at least one other station and a first address from a first plurality of addresses for exclusive association with the station and including addresses of the second plurality of addresses each combined with an address portion identifying the associated station, the first and second addresses of an element being such that the first address is the second address combined with the address portion identifying the station; the plurality of elements including a plurality of common elements each configured to have a functional counterpart common element in the at least one other station, each common element further configured to have a second address associated therewith which second address is also associated with the counterpart common element; a station communication bus interconnecting the plurality of elements; and first interface means for connecting the system bus with the station bus in response to detecting an address from the first plurality of addresses on the system bus, to transfer the second address portion of the first address from the system bus to the station bus.
Claim 30
Dependent Claim
231 words
In a data processing, communication, or telephone system an identifiable station for use in a multiprocessor system including at least one other like identifiable station and a system communication bus interconnection the plurality of stations, comprising: a plurality of addressable elements, each element having associated therewith a second address from a second plurality of addresses for common association with the at least one other station and a first address from a first plurality of addresses for exclusive association with the station and including addresses of the second plurality of addresses each combined with an address portion identifying the associated station, the first and second addresses of an element being such that the first address is the second address combined with the address portion identifying the station; the plurality of elements including a plurality of common elements each configured to have a functional counterpart common element in the at least one other station, each common element further configured to have a second address associated therewith which second address is also associated with the counterpart common element; a station communication bus interconnecting the plurality of elements; and first interface means for connecting the system bus with the station bus in response to detecting an address from the first plurality of addresses on the system bus, to transfer the second address portion of the first address from the system bus to the station bus.
Claim 31
Dependent Claim
106 words
The station of claim 28 further comprising: processor means connected to the station bus, the processor means for selectively generating the first address of an element of another station on the station bus to access the addressed element of the other station, and for selectively generating the second address of an element of the associated station on the station bus to access the addressed element of the associated station; and second interface means for connecting the system bus with the station bus in response to detecting an address from a first plurality of addresses on the station bus, to transfer the address to the system bus.
Claim 32
Dependent Claim
32 words
The station of claim 29 further including means for preventing the processor means from accessing elements in response to detecting an address from the first plurality of addresses on the system bus.
Claim 33
Dependent Claim
30 words
The station of claim 29 further including means for preventing the processor means from accessing elements in response to accessing of an element of the station over the system bus.
Claim 34
Dependent Claim
34 words
The station of claim 31 wherein the preventing means further allow the processor means to access elements in response to the absence of accessing of an element of the station over the system bus.
Claim 35
Dependent Claim
33 words
The station of claim 29 further including means for disconnecting the processor means from the station bus in response to detecting an address from the first plurality of addresses on the system bus.
Claim 36
Dependent Claim
32 words
The station of claim 28 or 29 wherein the elements include means responsive to being selectively accessed for inhibiting the second interface means from connecting the system bus with the station bus.
Claim 37
Dependent Claim
75 words
The station of claim 29 further including means for detecting accessing of an element of the associated station over the system bus while the associated processor means of the station are accessing an element; and means responsive to the detecting means for pausing accessing by the associated processor means and for continuing accessing by the associated processor means when accessing over the system bus of the associated element of the station ceases to be detected.
Claim 38
Dependent Claim
32 words
The station of claim 28 further including means responsive to detecting an address from the first plurality of addresses on the system bus for generating an acknowledgement signal on the system bus.
Claim 39
Dependent Claim
66 words
The station of claim 29 further including: means responsive to detecting an address from the first plurality of addresses on the system bus for generating an acknowledgement signal on the system bus; and access control means responsive to detecting an acknowledgement signal on the system bus generated in response to generation by the processor of the acknowledged address, for enabling the processor means to continue accessing.
Claim 40
Dependent Claim
18 words
The station of claim 29 further including means responsive to being selectively accessed for interrupting the processor means.
Claim 41
Dependent Claim
21 words
The station of claim 28 selectively including means for generating a pause signal on the system bus for halting the system.
Claim 42
Dependent Claim
36 words
The station of claim 29 selectively including means for generating a pause signal on the system bus, and further including means responsive to detecting a pause signal on the system bus for halting the processor means.
Claim 43
Dependent Claim
65 words
The station of claim 28 or 29 selectively including means for generating a pause signal on the system bus, the station further including at least one element that makes transitions between a plurality of states and means responsive to detecting a pause signal on the system bus for stopping the at least one element that makes transitions from making a transition from its current state.
Claim 44
Dependent Claim
92 words
The station of claim 28 or 29 including at least one element that makes transitions between a plurality of states including a first state, means for generating a reset signal on the system bus, and reset means responsive to detecting a reset signal on the system bus for forcing the at least one element that makes transitions to make the transition into the first state, the reset means further responsive to being selectively accessed for forcing the at least one element that makes transitions to make the transition into the first state.
Claim 45
Dependent Claim
94 words
The station of claim 28 selectively including processor means for executing diagnostic programs, the station further including diagnostic memory means for storing a diagnostic program for diagnosing the station, means for generating a diagnose signal on the system bus, and diagnose means responsive to detecting a diagnose signal on the system bus for causing the diagnostic program of the station to be executed by a processor means of a station, the diagnose means further responsive to being selectively accessed for causing the diagnostic program of the station to be executed by the processor means.
Claim 46
Dependent Claim
69 words
The station of claim 29 including diagnostic memory means for storing a program for diagnosing the station, means for generating a diagnose signal on the system bus, and diagnose means responsive to detecting a diagnose signal on the system bus for causing the processor means to execute the diagnostic program, the diagnose means further responsive to being selectively accessed for causing the processor means to execute the diagnostic program.
Claim 47
Dependent Claim
18 words
The station of claim 43 or 44 wherein the diagnostic memory means are selectively removable from the station.
Claim 48
Dependent Claim
35 words
The station of claim 29 including a storage means for storing a boot program for booting the system, and means responsive to being selectively accessed for causing the processor means to execute the boot program.
Claim 49
Dependent Claim
32 words
The station of claim 28 or 29 including storage means for storing information describing the station, the storage means for selective access by a station to determine the configuration of the system.
Claim 50
Dependent Claim
284 words
In a data processing, communication, or telephone system an identifiable station for use in a multiprocessor system including at least one other like identifiable station and a system communication bus interconnecting the plurality of stations, comprising: a plurality of addressable elements, each element having associated therewith a second address from a second plurality of addresses for common association with the at least one other station, and a first address from a first plurality of addresses for exclusive association with the station and including addresses of the second plurality of addresses each combined with an address portion identifying the associated station, the first and second addresses of an element being such that the first address is the second address combined with the address portion identifying the station; the plurality of elements including a plurality of common elements each configured to have a functional counterpart common element in the at least one other station, each common element further configured have a second address associated therewith which second address is also associated with the counterpart common element; a station communication bus interconnecting the plurality of elements; means for converting an address of the first plurality of addresses into the included address of the second plurality of addresses; first interface means for connecting the system bus through the address converting means to the station bus in response to detecting an address from the first plurality of addresses on the system bus, to transfer the second address portion of the first address from the system bus to the station bus; and means responsive to detecting an address from the first plurality of addresses on the system bus for generating on the system bus a first signal acknowledging the address.
Claim 51
Dependent Claim
284 words
In a data processing, communication, or telephone system an identifiable station for use in a multiprocessor system including at least one other like identifiable station and a system communication bus interconnecting the plurality of stations, comprising: a plurality of addressable elements, each element having associated therewith a second address from a second plurality of addresses for common association with the at least one other station, and a first address from a first plurality of addresses for exclusive association with the station and including addresses of the second plurality of addresses each combined with an address portion identifying the associated station, the first and second addresses of an element being such that the first address is the second address combined with the address portion identifying the station; the plurality of elements including a plurality of common elements each configured to have a functional counterpart common element in the at least one other station, each common element further configured have a second address associated therewith which second address is also associated with the counterpart common element; a station communication bus interconnecting the plurality of elements; means for converting an address of the first plurality of addresses into the included address of the second plurality of addresses; first interface means for connecting the system bus through the address converting means to the station bus in response to detecting an address from the first plurality of addresses on the system bus, to transfer the second address portion of the first address from the system bus to the station bus; and means responsive to detecting an address from the first plurality of addresses on the system bus for generating on the system bus a first signal acknowledging the address.
Claim 52
Dependent Claim
166 words
The station of claim 48 further comprising: processor means connected to the station bus, the processor means for selectively generating the first address of an element of another station on the station bus to access the addressed element of the other station, and for selectively generating the second address of an element of the associated station on the station bus to access the addressed element of the associated station; second interface means for connecting the system bus with the station bus in response to detecting an address from a first plurality of addresses on the station bus, to transfer the address to the system bus; access control means, responsive to detecting on the system bus a first signal generated in response to an acknowledged address generated by the processor means, for allowing the processor means to continue accessing the addressed element; and means responsive to detecting an address from the first plurality of addresses on the system bus for disconnecting the processor from the station bus.
Claim 53
Dependent Claim
187 words
The station of claim 1 for use in a multiprocessor system including at least one other like station, the like stations being identifiable, and a system communication bus interconnecting the plurality of stations, wherein each element of the plurality of addressable elements has associated therewith a second address from a second plurality of addresses for common association with the at least one other station and a first address from a first plurality of addresses for exclusive association with the station and including addresses of the second plurality of addresses each combined with an address portion identifying the associated station, the first and second addresses of an element being such that the first address is the second address combined with the address portion identifying the station; wherein the station communication medium comprises a station communication bus; and wherein the first interface means comprise interface means for connecting the system bus with the station bus in response to detecting an address from the first plurality of addresses on the system bus, to transfer the second address portion of the first address from the system bus to the station bus.
Claim 54
Dependent Claim
251 words
The station of claim 1 for use in a multiprocessor system including at least one other like station, the like stations being identifiable, and a system communication bus interconnecting the plurality of stations, wherein each element of the plurality of addressable elements has associated therewith a second address from a second plurality of addresses for common association with the at least one other station, and a first address from a first plurality of addresses for exclusive association with the station and including addresses of the second plurality of addresses each combined with an address portion identifying the associated station, the first and second addresses of an element being such that the first address is the second address combined with the address portion identifying the station; wherein the station communication medium comprises a station communication bus; wherein the station further comprises means for converting an address of the first plurality of addresses into the included address of the second plurality of addresses; wherein the first interface means comprise interface means for connecting the system bus through the address converting means to the station bus in response to detecting an address from the first plurality of addresses on the system bus, to transfer the second address portion of the first address from the system bus to the station bus; and wherein the station further comprises means responsive to detecting an address from the first plurality of addresses on the system bus for generating on the system bus a first signal acknowledging the address.
References Cited (Backward Citations)
US3710324A
Cited
US4276594A
Cited
US4205373A
Cited
US4253144A
Cited
US4308581A
Cited
US4315310A
Cited
US4322792A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1991-06-14 | 1991-12-14 | 1992-06-14 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1995-06-14 | 1995-12-14 | 1996-06-14 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1999-06-14 | 1999-12-14 | 2000-06-14 | $7700.00 | Window Closed / Lapsed |