next up previous
Next: Simulator Implementation Up: Parallel Execution of Previous: EOT calculation

ECOT calculation

is the minimum of two quantities:

  1. : A lower bound on the send timestamp of the next message P would send if it did not get additional messages or acknowledgements.
  2. : A lower bound on the send timestamp of the next acknowledgement P would send if it did not get additional messages or acknowledgments.

depends on the execution status of P:

  1. Running or Terminated: is
  2. Blocked waiting for acknowledgement: is .
  3. Blocked waiting for message: is calculated by computing the potential match of the unsafe messages in P's message queues (i.e. on each communicator C, messages that have a timestamp greater than or equal to ) with P's request list. Let the receive timestamp of the message that potentially matches the request on which P is blocked be (which is if there is no match). Consequently, is the time at which P would potentially resume execution. It might immediately send a message. Consequently, is .

is also calculated by computing the potential match of the unsafe messages in P's message queues with P's request list. Let be the earliest send timestamp of the acknowledgements that are potentially sent on communicator C due to this matching (which is if there is no potential match on communicator C). is i.e. the earliest acknowledgement on all communicators of which P is a member.

Notice that if an LP P is in deterministic mode, there are no unsafe messages. Consequently, both and can be set to .



next up previous
Next: Simulator Implementation Up: Parallel Execution of Previous: EOT calculation



Andy Kahn
Wed Jun 25 20:28:02 PDT 1997