US4626634A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Multiprocessor computing system featuring shared global control
Assignee: Nokia Bell Labs
•
Filing: 1982-09-30
•
Granted: 1986-12-02
•
Expires: 2002-09-30
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-10-24 11:36
CPC Classifications
G; G06; G06F; G06F15/00; G06F15/16; G06F12/00; G06F12/02; G06F12/06; G06F12/0646; G06F12/0692
Claims Analysis
Total Claims: 24
Claim 1
Independent Claim
264 words
In a data processing communication or telephone system, a multiprocessor comprising: a plurality of stations, each having a first plurality and a second plurality of addresses associated therewith, the addresses of the first plurality of addresses of each station being exclusive to that station and the addresses of the second plurality of addresses being common to the stations; each station including a plurality of addressable elements, each element having a first address from the first plurality of addresses and a second address from the second plurality of addresses associated therewith; the plurality of elements of each station including a plurality of common elements each having a functional counterpart common element in at least one other station, each common element and it counterpart common elements having the same second address associated with them; a system communication medium interconnecting the plurality of stations; each station including a station communication medium interconnecting the plurality of elements of the associated station; at least two of the plurality of stations each including 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 of the associated station to access the element of the associated station; and each station including first interface means for connecting the system medium with the station medium of the associated station in response to detecting an address from the first plurality of addresses of the associated station on the system medium.
Claim 2
Dependent Claim
264 words
In a data processing communication or telephone system, a multiprocessor comprising: a plurality of stations, each having a first plurality and a second plurality of addresses associated therewith, the addresses of the first plurality of addresses of each station being exclusive to that station and the addresses of the second plurality of addresses being common to the stations; each station including a plurality of addressable elements, each element having a first address from the first plurality of addresses and a second address from the second plurality of addresses associated therewith; the plurality of elements of each station including a plurality of common elements each having a functional counterpart common element in at least one other station, each common element and it counterpart common elements having the same second address associated with them; a system communication medium interconnecting the plurality of stations; each station including a station communication medium interconnecting the plurality of elements of the associated station; at least two of the plurality of stations each including 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 of the associated station to access the element of the associated station; and each station including first interface means for connecting the system medium with the station medium of the associated station in response to detecting an address from the first plurality of addresses of the associated station on the system medium.
Claim 3
Dependent Claim
68 words
The system of claim 1 wherein the element accessing means include: means for selectively generating the first address of an element of another station on the station medium of the associated station; and second interface means for connecting the system medium with the station medium of the associated station in response to detecting an address from the first plurality of addresses of another station on the station medium.
Claim 4
Dependent Claim
33 words
The system of claim 2 wherein the elements of each station include means responsive to being selectively accessed for inhibiting the second interface means from connecting the station medium with the system medium.
Claim 5
Dependent Claim
79 words
The system of claim 1 wherein each address of the second plurality of addresses is uniquely paired with an address in each of the first pluralities of addresses, and wherein each first interface means include means for converting an address from the first plurality of addresses of the associated station present on the system medium into the paired address from the second plurality of addresses and for generating the paired address on the station medium of the associated station.
Claim 6
Dependent Claim
33 words
The system of claim 1 wherein the first plurality of addresses of each station includes the addresses of the second plurality of addresses each combined with an address portion identifying the associated station.
Claim 7
Dependent Claim
36 words
The system of claim 1 wherein each address of the first plurality of addresses of each station includes an address of the second plurality of addresses in combination with an address portion identifying the associated station.
Claim 8
Dependent Claim
59 words
The system of claim 5 or 6 wherein the first interface means of each station include means for converting an address from the first plurality addresses of the associated station 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 of the associated station.
Claim 9
Dependent Claim
49 words
The system of claim 1 wherein each of the at least two stations further includes means for preventing the element accessing means of the associated station from accessing elements in response to detecting an address from the first plurality of addresses of the associated station on the system medium.
Claim 10
Dependent Claim
53 words
The system of claim 1 wherein each of the at least two stations further includes means for preventing the element accessing means of the associated station from generating an address on a medium in response to detecting an address from the first plurality of addresses of the associated station on the system medium.
Claim 11
Dependent Claim
18 words
The system of claim 8 or 9 wherein the preventing means are included in the first interface means.
Claim 12
Dependent Claim
59 words
The system of claim 2 wherein the element accessing means are selectively connected to the second medium, and wherein each of the at least two stations further include means for disconnecting the element accessing means from the second medium in response to detecting an address from the first plurality of addresses of the associated station on the first medium.
Claim 13
Dependent Claim
95 words
The system of claim 1 wherein each of the at least two stations further comprises: 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 14
Dependent Claim
88 words
The system of claim 1 wherein each station further includes means, responsive to detecting an address from the first plurality of addresses of the associated station on the system medium, for generating an acknowledgement signal on the first medium, and wherein each of the at least two stations further includes access control means, responsive to detecting on the system medium an acknowledgement signal generated in response to generation by the associated element accessing means of the acknowledged address, for enabling the associated element accessing means to continue accessing.
Claim 15
Dependent Claim
47 words
The system of claim 1 wherein the element accessing means of each of the at least two stations include processor means, and wherein the plurality of elements of each of the at least two stations include means responsive to being selectively accessed for interrupting the processor means.
Claim 16
Dependent Claim
50 words
The system of claim 1 wherein at least one station of the plurality of stations includes means for generating a pause signal on the system medium, and wherein each of the at least two stations includes means responsive to detecting the pause signal for halting the associated element accessing means.
Claim 17
Dependent Claim
77 words
The system of claim 1 wherein the element accessing means of each of the at least two stations make transitions between a plurality of states, wherein at least one station of the plurality of stations includes means for generating a pause signal on the system medium, and wherein each of the at least two stations includes means responsive to detecting the pause signal for stopping the element accessing means from making a transition from their current state.
Claim 18
Dependent Claim
68 words
The system of claim 1 wherein at least one station of the plurality of stations includes means for generating a pause signal on the system medium and wherein each station includes least one element that makes transitions between a plurality of states and means responsive to detecting the pause signal for stopping the at least one element that makes transitions from making a transition from its current state.
Claim 19
Dependent Claim
105 words
The system of claim 1 wherein the element accessing means of each of the at least two stations make transitions between a plurality of states including a first state, wherein each station of the plurality of stations includes means for generating a reset signal on the system medium, and wherein each of the at least two stations includes reset means responsive to detecting the reset signal for causing the associated element accessing means to make the transition into the first state, the reset means further responsive to being selectively accessed for causing the associated element accessing means to make the transition into the first state.
Claim 20
Dependent Claim
93 words
The system of claim 1 wherein each station includes 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 the 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 21
Dependent Claim
98 words
The system of claim 1 wherein at least one of the at least two stations includes processor means for executing diagnostic programs and wherein each station of the plurality of stations includes 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 the diagnose signal for causing a processor means to execute the diagnostic program of the station, the diagnose means further responsive to being selectively accessed for causing the processor means to execute the diagnostic program of the station.
Claim 22
Dependent Claim
16 words
The system of claim 20 wherein the diagnostic memory means are selectively removable from the stations.
Claim 23
Dependent Claim
50 words
The system of claim 1 wherein at least one station of the plurality of stations includes 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 24
Dependent Claim
46 words
The system of claim 1 wherein each station of the plurality of stations includes storage means for storing information describing the station, the storage means of all stations being for selective access by the accessing means of a station to determine the configuration of the system.
References Cited (Backward Citations)
US3710324A
Cited
US4276594A
Cited
AT354783B
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) | 1989-12-01 | 1990-06-02 | 1990-12-02 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1993-12-01 | 1994-06-02 | 1994-12-02 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1997-12-01 | 1998-06-02 | 1998-12-02 | $7700.00 | Window Closed / Lapsed |