Tracking distributed execution on on-chip multinode networks without a centralized mechanism

An article of manufacture comprising a computer-readable storage medium having content stored thereon, which when executed causes one or more processors having nodes organized as an on-chip network to:

• initiate, by a first node coupled to an on-chip network, execution of instructions on the first node, wherein the execution of instructions on the first node is for a distributed agent;
• initiate, by the first node, execution of instructions on a second node coupled to the on-chip network, wherein the execution of instructions on the second node is for the distributed agent;
• initiate, by the second node, execution of instructions on a third node coupled to the on-chip network, wherein the execution of instructions on the third node is for the distributed agent and wherein the second node does not notify the first node of the initiated execution on the third node;
• provide reoccurring notification by the second node to all nodes coupled to the on-chip network that the second node continues to execute instructions for the distributed agent;
• provide reoccurring notification by the third node to all nodes coupled to the on-chip network that the third node continues to execute instructions for the distributed agent;
• and
• determine, by the first node, that execution of instructions for the distributed agent is complete by detecting an absence of reoccurring notifications of continued execution of instructions for the distributed agent from nodes coupled to the on-chip network.