Intercomputer communications based on message broadcasting with receiver selection

• US 4,870,571 A
• Filed: 05/04/1983
• Issued: 09/26/1989
• Est. Priority Date: 05/04/1983
• Status: Expired due to Term

• Current Assignee: Johns Hopkins University of Baltimore Maryland
• Original Assignee: Johns Hopkins University
• Inventors: Frink, John G.
• Primary Examiner(s): Cangialosi, Salvatore
• Application Number:
  US06/491,434
• Time in Patent Office: 2,337 Days
• Field of Search: 364/514, 364/200, 364/418, 364/900, 375/107, 370/85, 370/94, 340/825.3, 340/825.34, 340/825.35, 340/825.52, 235/385, 179/175.2
• US Class Current: 709/224
• CPC Class Codes: G06F 15/161 Computing infrastructure, e.g. computer clusters, blade chassis or hardware partitioning casings, cabinets, racks or drawers for data centers H05K5/00

Abstract

An apparatus and method of intercomputer communications based on message broadcast with receiver selection is taught. A distributed computer system is described in which each computing element includes a hardware message filter which provides content tag recognition and selection. The overall system architecture allows software modularity and both hardware and software extensibility. The message filter can be preset or dynamically programmed, and can be operated in conjunction with a serial or parallel broadcast bus.

Claims

1. An apparatus for intercomputer communication, comprising:

a common broadcast bus for carrying data messages, each data message prefixed by an n-bit content tag wherein said content tag identifies the information content of each particular data message;

a plurality of computing elements operably connected to said common bus; and

,

a plurality of message filters, each one of said message filters connected to said common broadcast bus and paired with a particular computing element, wherein each one of said message filters is responsive to a set of content tags for alerting said particular computing element to receive a data message appearing over said common data bus if and only if the content tag of the data message is within the set of content tags associated with said particular message filter.

2. The apparatus of claim 1, wherein at least a portion of said message filters are preset to respond to a set of content tags.

3. The apparatus of claim 1, wherein at least a portion of said message filters are programmable by said particular computing element to respond to a set of content tags.

4. The apparatus of claim 2, wherein each one of said message filters further comprises:

a read only memory unit having an n-bit address line operably coupled to said common data bus, wherein each content tag addresses a particular memory location, said particular memory location having a preset value so as to flag said particular computing element when relevant data is available over said common broadcast bus; and

,

a common control line for enabling said read only memory unit while said n-bit content tag is loaded on said common data bus.

5. The apparatus of claim 4, wherein said preset value is a "1" if the content tag corresponds to a data message relevant to said particular computing element, and wherein said preset value is "0" if the content tag corresponds to a data message irrelevant to said particular computing element.

6. The apparatus of claim 5, wherein said preset value of "1" flags said particular computing element to receive the data message appearing over said common bus during the current data transmission cycle.

7. The apparatus of claim 3, wherein each one of said message filters further comprises:

a programmable memory unit having an n-bit address line operably multiplexed between said common broadcast bus and said particular computing element, wherein each content tag addresses a particular memory location, and wherein each memory location is operably programmable by said particular computing element so that said particular computing element is flagged to receive message data corresponding to the programmable selectable content tags.

8. The apparatus of claim 7, wherein each one of said message filters further comprises:

a content tag control line for indicating when said common broadcast bus is loaded with a content tag;

a content tag acknowledgement control line for indicating when said message filter has completed processing the content tag;

a message filter address decodes means, operably connected to said particular computing element for generating an access request flag when said particular computing element address said message filter;

an arbiter means responsive to said access request flag and operably connected to said content tag control line and said content tag acknowledged line for arbitrating whether said particular computing element can address said programmable memory unit or whether said common broadcast can address said programmable memory unit with a content tag, and for asserting a flag along said content tag acknowledge line when content tag processing is complete; and

,

a multiplexer means operably connected to said arbiter means, said common broadcast bus, said particular computing element, and said programmable memory unit, for allowing either said particular computing element to read or write data into a particular memory location or allowing said common broadcast bus asserting a content tag to access said programmable memory unit n-bit address line.

9. The apparatus of claim 8, wherein the output from said particular memory location addressed by a content tag is programmable to selectively flag said particular computing element to read the data message appearing over said common broadcast bus during the current data transmission cycle.

10. The apparatus of claim 9, wherein said particular memory location is programmed to store a "1" if the content tag addressing said particular memory location corresponds to a data message relevant to said particular computing element, and wherein said particular memory location is programmed to store a "0" if the content tag addressing said particular memory location corresponds to an irrelevant data message.

11. The apparatus of claim 10, wherein a programmed storage value of "1" flags said particular computing element to receive the data message appearing over said common bus during the current date transmission cycle.

12. The apparatus of claim 7 wherein said particular computing element is loaded with at least one broadcast element module and an executive module, each of said broadcast element modules is an independent software module requiring data messages having specific content tags, and wherein said executive module dynamically programs said memory unit in a manner responsive to said specific content tags.

13. A method of intercomputer communication based on message broadcasting with receiver selection, comprising the steps of:

transmit over a common broadcast bus an n-bit content tag which describes the content of a data message;

each computing element containing a message filter which performs the following steps,

read the n-bit content tag appearing over the common broadcast bus,

address a memory unit with the n-bit content tag, the memory unit contains a value stored in each memory location addressed by a content tag, said stored value indicates the set of relevant data messages for the computing element,

read the value stored in the addressed memory location, flag the computing element when relevant content tags are received.

14. The method of claim 13, wherein said value stored in a memory location is a "1" if that memory location is addressed by a content tag corresponds to a data message relevant to the computing element and wherein said value stored in a memory location is a "0" if that memory location is addressed by an irrelevant content tag.

15. The method of claim 14 wherein said stored values are preset in a read only memory unit.

16. The method of claim 14 wherein said memory unit is programmable and further comprising the step of:

dynamically programming said value stored in each memory location, so that a "1" is stored in these memory location addressed by relevant content tags and a "0" is stored in these memory locations addressed by irrelevant content tags.

17. The method of claim 16 wherein each computing element is loaded with at least one broadcast element module and an executive module, each of said broadcast element modules is an independent software module requiring data messages having specific content tags, and wherein said executive module further performs the steps of assessing the content tags required by each of said broadcast element modules and programming said memory unit to respond to said content tags.