Message Passing Protocol

Intel® Threading Building Blocks (Intel® TBB) flow graph operates by passing messages between nodes. A node may not be able to receive and process a message from its predecessor. For a graph to operate most-efficiently, if this occurs the state of the edge between the nodes can change its state to pull so when the successor is able to handle a message it can query its predecessor to see if a message is available. If the edge did not reverse from push to pull, the predecessor node would have to repeatedly attempt to forward its message until the successor accepts it. This would consume resources needlessly.

Once the edge is in pull mode, when the successor is not busy, it will try to pull a message from a predecessor.

  1. If a predecessor has a message, the successor will process it and the edge will remain in pull mode.
  2. If the predecessor has no message, the edge between the nodes will switch from pull to push mode.

The state diagram of this Push-Pull protocol is

The dynamic push / pull protocol.
The dynamic push / pull protocol.

See the Message Passing Protocol in the Developer Reference for more details.

For more complete information about compiler optimizations, see our Optimization Notice.