System inhibiting message delivery to destination process until priority of process excuting on distination processor is no higher than priority of sending process

An arrangement comprising:

• means for determining priority of a sending process on a sending one of a plurality of processors of a multiprocessor in which each processor supports processes having respective priorities which determine the order in which the processes execute;
• means for sending a message from said sending process on said sending one of the processors to a destination process on a different destination one of the processors;
• means for determining priority of a process presently executing on said destination one of the processors;
• means for effecting storage of a message from the sending process for said destination process on the destination processor until the priority of the process presently executing on the destination processor is no higher than the priority of the sending process;
• and
• means for effecting delivery of the message to the destination process when the priority of the process presently executing on the destination processor is no higher than the priority of the sending process.

An arrangement for use with a plurality of runnable processes that send messages to each other, and means for sending a message from a sending process on a sending one of the processors to a destination process on a different destination one of the processors, each process having a priority selected from a plurality of different priorities, the arrangement comprising;

• a plurality of storage means each corresponding to a different priority of the plurality of priorities, for storing messages;
• first means for running a selected process;
• and
• second means responsive to a message sent by a sending process on a sending one of a plurality of processors to a destination process on a different destination one of the plurality of processors, for effecting delivery of the message to the destination process if the priority of the sending process is greater than the priority of a process which is presently selected to run on the destination processor, and for storing the message in one of the storage means corresponding to the priority of the sending process if the priority of the sending process is lower than the priority of the process which is presently selected to run on the destination processor,
• the second means further responsive to a change of process which is presently selected to run on the destination processor from one process to another process, for effecting delivery to destination process on the destination processor of messages stored in storage means corresponding to priorities at least as high as the priority of the other process.

A multiprocessor comprising:

• a plurality of processors for running a plurality of processes, the processes for sending messages to each other, each process having a priority selected from a plurality of different priorities;
• each processor including
• means for establishing a plurality of quenues each corresponding to a different priority of the plurality of priorities, and
• means responsive to receipt on its processor of a message sent by a sending process on a different one of the processors to a destination process on its processor, for effecting delivery of the received message to the destination process if the priority of the sending process is greater than the priority of a process which is presently selected to run on its processor, and for storing the message in the one of the queues on its processor that corresponds to the priority of the sending process if the priority of the sending process is greater than the priority of the process which is presently selected to run to its processor,
• the means further responsive to a change of process which is presently selected to run on its processor from one process to another process, for effecting delivery to destination processes on its processor of messages stored in queues on its processor that correspond to priorities at least as high as the priority of the other process;
• thereby to effect delivery on each processor of messages at the same priorities at which they were sent.

A computer-implemented method comprising the computer-implemented steps of

• sending a message from a sending process on a sending one of a plurality of processors to a destination process on a different destination one of the processors;
• inhibiting the delivery of the message sent by said sending process to said destination process until the priority of the process then executing on the destination processor is no higher than the priority of the sending process;
• and
• enabling delivery of the message to the destination process when the priority of the process then executing on the destination processor is no higher than the priority of the sending process.

A computer-implemented method of delivering messages among a plurality of processes that send messages to each other, each process having a priority selected from a plurality of different priorities, the method comprising the computer-implemented steps of:

• determining relative priorities of a process on a sending one of a plurality of processors that sent a message and a process which is presently selected to run on a different destination one of the processors, in response to receipt of the message;
• effecting delivery of the sent message to its destination process on the destination processor if the priority of the sending process is determined to be greater than the priority of the presently-selected process;
• storing the sent message in a storage corresponding to the priority of the sending process if the priority of the sending process is determined to be lower than the priority of the presently-selected process;
• determining the priority of another process, in response to change of process which is presently selected to run on the destination processor from one process to the other process;
• and
• effecting delivery to destination processes on the destination processor of messages stored in storage corresponding to priorities at least as high as the determined priority of the other process.

A multiprocessor comprising:

• a plurality of processors, each processor supporting processes having respective priorities which determine the order in which the processes execute;
• means cooperative with the processors for enabling a sending process on a sending one of the processors to deliver a message to a destination process on a different destination one of the processors;
• and
• means cooperative with the processors for inhibiting delivery of the message to the destination process until the priority of the process then executing on the destination processor is no higher than the priority of the sending process, and for enabling delivery of the message to the destination process when the priority of the process then executing on the destination processor is no higher than the priority of the sending process.