An atomic model for message-passing

Authors:
  • PLPangfeng Liu
    Pangfeng Liu
  • WAWilliam Aiello
    William Aiello
  • SBSandeep Bhatt
    Sandeep Bhatt

Abstract
This paper presents a simple atomic model of message-passing network systems. Within one synchronous time step each processor can receive one atomic message, perform local computation, and send one message. When several messages are destined to the same processor then one is transmitted and the rest are blocked. Blocked messages cannot be retrieved by their sending processors; each processor must wait for its blocked message to clear before sending more messages into the network. Depending on...