Event-reaction communication protocol in an object oriented processor array

• US 6,052,729 A
• Filed: 01/07/1998
• Issued: 04/18/2000
• Est. Priority Date: 01/29/1997
• Status: Expired due to Fees

• Current Assignee: IQ Net Solutions Incorporated
• Original Assignee: I Q Systems Incorporated
• Inventors: Robinson, Jeffrey I.
• Primary Examiner(s): Maung, Zarni
• Application Number:
  US09/004,174
• Time in Patent Office: 832 Days
• Field of Search: 710/260, 710/261, 710/263, 710/264, 709/200-203, 709/208, 709/223-225, 709/232, 709/235, 709/226
• US Class Current: 709/224
• CPC Class Codes: G06F 30/30 Circuit design
• CPC Class Codes: G06F 9/4403 Processor initialisation
• CPC Class Codes: G06F 9/45533 Hypervisors; Virtual machine monitors

Abstract

An object oriented processor array includes a library of functional objects which are instantiated by commands through a system object and which communicate via a high level language. According to the invention, communication is based on an "event-reaction" model. According to the event-reaction model, when a processor object has a message to send, it generates a data event which is registered with the target recipient of the message (usually the host). The target reacts to the event by allowing a variable amount of I/O exchange between the processor object and the target prior to an acknowledgement of the data event. According to one embodiment, until the data event is acknowledged, no other data event may be sent to the target. According to another embodiment, a fixed number of data events may be pending simultaneously. In one embodiment of a multi-node system, each node (each object oriented processor array) is aware of network traffic and data events related to a particular target (host) receiver are registered with all nodes which have that receiver as a target as well as with the target. The number of data events which may be simultaneously pending at any time is determined by the target and known to each of the nodes. The target arbitrates the flow of messages based on the registration of data events.

Claims

1. A method of arbitrating communications between a plurality of message sources and a message target, said method comprising:

a) establishing a maximum number of allowed pending messages;

b) informing each of the sources what said maximum number is;

c) each source monitoring communications with the target to determine a present number of pending messages;

d) no source sending a message to the target unless the present number is less than the maximum number;

e) each source starting a message to the target by sending a request to the target;

f) the present number being incremented each time a request is sent to the target;

g) the target responding to a request by a requesting source by commanding the requesting source to send a message;

h) the target confirming receipt of each message sent to it; and

i) the present number being decremented each time the target confirms receipt of a message.

2. A method according to claim 1, further comprising:

j) assigning priorities to at least some of the message sources;

k) informing the target of the assigned priorities; and

l) the target responding to multiple pending requests by sources with different priorities by commanding the source with the higher priority to send a message.

3. An object oriented processor system, comprising:

a) a host processor; and

b) a plurality of object oriented processors coupled to said host processor, at least some of said object oriented processors generating data in response to events, each of said data generating object oriented processors includes request means for sending a request to said host processor, memory means for knowing a maximum permissible number of simultaneous pending requests, and monitoring means for monitoring communications with said host processor to determine a present number of pending requests, wherein

i) each of said data generating object oriented processors sends a request to said host processor before data can be sent to said host processor;

ii) each of said data generating object oriented processors is aware of a maximum permissible number of simultaneous pending requests;

iii) each of said data generating object oriented processors monitors communications with said host processor to determine a present number of pending requests;

iv) none of said data generating object oriented processors sends a request to said host processor unless the present number is less than the maximum number.

4. An object oriented processor system according to claim 3, wherein:

each of said data generating object oriented processors includes means for incrementing the present number, and said host porcessor includes command means for commanding an object oriented processor to send a message, wherein

v) the present number is incremented each time a request is sent to said host processor; and

vi) said host processor responds to a request by commanding the requesting object oriented processor to send a message.

5. An object oriented processor system according to claim 4, wherein:

said host processor includes confirmation means for confirming receipt of messages sent to said host processor, and each of said data generating object oriented processors includes means for decrementing the present number, wherein

vii) said host processor confirms receipt of each message sent to it; and

viii) the present number is decremented each time said host processor confirms receipt of a message.

6. An object oriented processor system according to claim 5, wherein:

said host processor has priority memory means for associating at least some of said data generating object oriented processors with different priorities, wherein

ix) at least some of said data generating object oriented processors have assigned priorities;

x) said host processor is aware of the assigned priorities; and

xi) said host processor responds to multiple pending requests by data generating object oriented processors with different priorities by commanding the data generating object oriented processor with the higher priority to send a message.

7. An object oriented processor system, comprising:

a) a host processor; and

b) a plurality of object oriented processors coupled to said host processor, at least some of said object oriented processors generating data in response to events, each of said data generating object oriented processors includes a request generator, memory, and a communications monitor, wherein

i) each of said data generating object oriented processors sends a request via said request generator to said host processor before data can be sent to said host processor;

ii) said memory of each of said data generating object oriented processors contains an indication of a maximum permissible number of simultaneous pending requests;

iii) each of said data generating object oriented processors monitors communications with said host processor via said communications monitor to determine a present number of pending requests;

iv) none of said data generating object oriented processors sends a request to said host processor unless the present number is less than the maximum number.

8. An object oriented processor system according to claim 7, wherein:

each of said data generating object oriented processors includes a present number incrementer coupled to said memory and said communications monitor, and said host processor includes a command message generator, wherein

v) each of said present number incrementers increments the present number each time said communications monitor indicates that a request is sent to said host processor; and

vi) said host processor responds to a request by sending a command message via said command message generator to the requesting object oriented processor instructing the requesting object oriented processor to send a message.

9. An object oriented processor system according to claim 8, wherein:

said host processor includes a confirmation message generator, and each of said data generating object oriented processors includes a present number decrementer coupled to said memory and said communications monitor, wherein

vii) said host processor confirms receipt of each message sent to it by sending a confirmation message via said confirmation message generator; and

viii) each of said present number decrementers decrements the present number each time said communications monitor indicates that said host processor confirms receipt of a message.

10. An object oriented processor system according to claim 9, wherein:

said host processor has a priority memory, wherein

ix) at least some of said data generating object oriented processors have assigned priorities stored in said priority memory;

x) said host processor responds to multiple pending requests by data generating object oriented processors with different priorities by commanding the data generating object oriented processor with the higher priority to send a message.