Patent US4587163B1 successfully refreshed from Google Patents.
US4720784A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Multicomputer network
Assignee: Canadian Patents and Development Ltd
•
Filing: 1983-10-18
•
Granted: 1988-01-19
•
Expires: 2003-10-18
Abstract
Abstract A multicomputer network that includes a plurality of individual computers and an interconnection system for interconnecting the computers. An interface is provided for connecting the computers to the network interconnection system which includes a bus controller and a bus.
Inventors
- 👤 Thiruvengadam Radhakrishnan
- 👤 Clifford P. Grossner
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 19:27
CPC Classifications
G; G06; G06F; G06F15/00; G06F15/16; G06F15/177; G06F13/00; G06F13/14; G06F13/36; G06F13/362; G06F15/163; G06F15/17
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
517 words
A multicomputer network, comprising a plurality of individual computers where communication patterns between said plurality of individual computers can be altered, for carrying out distributed computing, said distributed computing further comprises decomposing a program into a plurality of different modules that can be concurrently executed by said plurality of computers; said multicomputer network comprising: said plurality of individual computers each having a unique address in the network; an interconnection system for interconnecting said computers to allow different communication patterns; interface means for connecting said computers to said interconnection system; and a centralized bus controller for controlling the transmission of messages among said plurality of individual computers in a predetermined sequence and directly from a transmitting computer to a receiving computer; said bus controller is the sole controller of said interconnection system at all times; wherein said bus controller comprises: (A) means for selecting a next computer in said sequence for sending a message; (B) means for changing said sequence; (C) means for decoding the address of the receiving computer in said message from said transmitting computer sending said message; (D) control timing generator means for providing all control signals of said inerconnection system required to effect a message transfer from said transmitting computer to said receiving computer; (E) a synchronous commmunication interface means for the display of bus status information to an operator to allow for system monitoring; (F) real time clock means for time stamping each message to aid in error recovery procedures in distributed computing; (G) processor means for determining the sequence in which means (A) to (F) of the bus controller will be used in the process of controlling the transmission of messages between said plurality of computers; said interface means comprising a plurality of interface units equal in number to said plurality of said computers; a separate interface unit being connected to respective separate one of said pluraity of computers, the respective computer to which an interface unit is connected being its host computer; each said interface unit comprising: storage means for storing messages to be received and meassages to be transmitted by the host computer of the interface unit, said storage means having a status of either empty or full; means for checking the status of the storage means; access vector means containing addresses of computers which can communicate with the host computer of the interface unit and addresses of computers with which the host computer of the interface unit can communicate, and the directions of such permitted communications; where, the access vectors of all the computers of the network together define, and/or redefine, said communication pattern among the computers of the network in order to support different decompositions in distributed computing; lock means for preventing unauthorized access, by application programs running on the host computer of said interface unit, to said interconnection system; control register means for setting the mode of the means for checking the status of the storage means; wherein said interconnection system comprises a network bus, each said individual computers comprise an interval system bus, and said processor means of said bus controller comprises a controller system bus.
Claim 2
Dependent Claim
517 words
A multicomputer network, comprising a plurality of individual computers where communication patterns between said plurality of individual computers can be altered, for carrying out distributed computing, said distributed computing further comprises decomposing a program into a plurality of different modules that can be concurrently executed by said plurality of computers; said multicomputer network comprising: said plurality of individual computers each having a unique address in the network; an interconnection system for interconnecting said computers to allow different communication patterns; interface means for connecting said computers to said interconnection system; and a centralized bus controller for controlling the transmission of messages among said plurality of individual computers in a predetermined sequence and directly from a transmitting computer to a receiving computer; said bus controller is the sole controller of said interconnection system at all times; wherein said bus controller comprises: (A) means for selecting a next computer in said sequence for sending a message; (B) means for changing said sequence; (C) means for decoding the address of the receiving computer in said message from said transmitting computer sending said message; (D) control timing generator means for providing all control signals of said inerconnection system required to effect a message transfer from said transmitting computer to said receiving computer; (E) a synchronous commmunication interface means for the display of bus status information to an operator to allow for system monitoring; (F) real time clock means for time stamping each message to aid in error recovery procedures in distributed computing; (G) processor means for determining the sequence in which means (A) to (F) of the bus controller will be used in the process of controlling the transmission of messages between said plurality of computers; said interface means comprising a plurality of interface units equal in number to said plurality of said computers; a separate interface unit being connected to respective separate one of said pluraity of computers, the respective computer to which an interface unit is connected being its host computer; each said interface unit comprising: storage means for storing messages to be received and meassages to be transmitted by the host computer of the interface unit, said storage means having a status of either empty or full; means for checking the status of the storage means; access vector means containing addresses of computers which can communicate with the host computer of the interface unit and addresses of computers with which the host computer of the interface unit can communicate, and the directions of such permitted communications; where, the access vectors of all the computers of the network together define, and/or redefine, said communication pattern among the computers of the network in order to support different decompositions in distributed computing; lock means for preventing unauthorized access, by application programs running on the host computer of said interface unit, to said interconnection system; control register means for setting the mode of the means for checking the status of the storage means; wherein said interconnection system comprises a network bus, each said individual computers comprise an interval system bus, and said processor means of said bus controller comprises a controller system bus.
Claim 3
Dependent Claim
50 words
A network as defined in claim 1 wherein: each said interface unit comprises an input buffer and an output buffer; wherein messages transmitted from one computer to another in the network are transmitted directly from the output buffer of the sending computer to the input buffer of the receiving computer.
Claim 4
Dependent Claim
53 words
A network as defined in claim 2 wherein; both said input buffer and said output buffer are connected, on one side thereof, to said network bus; and both said input buffer and said output buffer are connected, on the other side, to the system bus of the host computer of said interface unit.
Claim 5
Dependent Claim
53 words
A network as defined in claim 3 wherein said means for checking the status comprises a status register; said status register being connected, on one side thereof, to said network bus; said status register being connected, on the other side thereof, to the system bus of the host computer of said interface unit.
Claim 6
Dependent Claim
72 words
A network as defined in claim 1 wherein; said lock means for preventing unauthorized access comprises; a comparator having two input terminals; a key register having an output terminal connected to one of the input terminals of said comparator; a lock register having an output connected to the other input terminal of said comparator; said key register being connected to the internal system bus of the host computer of said interface unit.
Claim 7
Dependent Claim
98 words
A network as defined in claim 5 wherein said lock means comprises: said key register for receiving a code from any application program running on the host computer; said lock register for storing a predetermined combination code; said comparator for comparing the code contained in the key register with the code contained in the lock register; whereby, when said comparator finds the code contained in the key register to match with the code contained in the lock register, said lock means will permit an application program to use components of said interface unit for accessing said interconnection system.
Claim 8
Dependent Claim
61 words
A network as defined in claim 1 wherein one of said computers comprises a master computer; and only said master computer modifying the access vectors of the remaining computers of the network to redefine the permissible pattern of communication among said plurality of computers; thus, the topology of said interconnection system is changeable to suit different decompositions required for distributed computing.
Claim 9
Dependent Claim
77 words
A network as defined in claim 1 wherein said computers are arranged in a daisy chain arrangement; each said interface means comprising daisy chain logic means and a mask register for masking said daisy chain logic means; wherein said mask register is set by said bus controller to change said sequence; said mask register is connected to said daisy chain logic means; said mask register and said daisy chain logic means are connected to said network bus.
Claim 10
Dependent Claim
66 words
A network as defined in claim 1 wherein said means for selecting a next computer comprises a send address latch and a send address counter; said send address latch and said send address counter are connected, on one side thereof, to said network bus; and said send address latch and said send address counter being connected, on the other side thereof, to said controller system bus.
Claim 11
Dependent Claim
22 words
A network as defined in claim 9 wherein said means for decoding comprises a receive address latch and a receive address counter.
Claim 12
Dependent Claim
70 words
A network as defined in claim 1 wherein said interface unit further includes error handling means for ensuring correct delivery of messages from a sending computer to a receiving computer; said error handling means comprising a parity generator and a parity checker; said parity generator being connected to said network bus and to said output buffer; said parity checker being connected to said network bus and to said input buffer.
Claim 13
Dependent Claim
46 words
A network as defined in claim 1 wherein said access vector means is connected to said network bus on one side; and wherein said access vector means is connected, on the other side, to the internal system bus of the host computer of its interface unit.
Claim 14
Dependent Claim
18 words
A network as defined in claim 1 wherein said control register is connected to said interval system bus.
References Cited (Backward Citations)
US3413613A
Cited
US3634830A
Cited
US3641505A
Cited
US3753234A
Cited
US3787673A
Cited
US3787816A
Cited
US3875391A
Cited
US4123794A
Cited
US4058711A
Cited
US4070704A
Cited
US4085448A
Cited
US4177514A
Cited
US4131941A
Cited
US4199811A
Cited
US4247892A
Cited
US4251861A
Cited
US4380052A
Cited
US4453211A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1991-01-18 | 1991-07-20 | 1992-01-19 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1995-01-18 | 1995-07-20 | 1996-01-19 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1999-01-18 | 1999-07-20 | 2000-01-19 | $7700.00 | Window Closed / Lapsed |