Patent US4587163B1 successfully refreshed from Google Patents.
← Back to Patent Explorer
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
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

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.

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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag