Method and system for message broadcast flow control on a bus bridge interconnect

A system for distributing messages on a bus bridge interconnect, the interconnect comprising a plurality of nodes, at least one bus bridge, and a plurality of buses, insuring that the message has been observed by each node of the plurality of nodes, the system comprising:

• means for initiating a message at an initiating node of the plurality of nodes;
• means for forwarding the message to an adjacent neighbor node of the plurality of nodes, the adjacent neighbor node processing and forwarding the message to its adjacent neighbor node;
• and
• means for receiving the message at the initiating node, the message in its original or modified form, a copy of the received message being maintained at the at least one bus bridge.

A computer-readable medium comprising program instructions for encoding a block of data by performing the steps of:

• initiating a message at an initiating node of a plurality of nodes;
• forwarding the message to an adjacent neighbor node of the plurality of nodes, the adjacent neighbor node processing and forwarding the message to its adjacent neighbor node;
• and
• receiving the message at the initiating node, the message in its original or modified form, a copy of the received message being maintained at at least one bus bridge coupled to the plurality of nodes.

A system for distributing messages on a bus bridge interconnect, the system insuring that the message has been observed by each node of a plurality of nodes, the system comprising:

• at least one bus bridge coupled to the plurality of nodes;
• an adjacent neighbor node of the plurality of nodes to receive a message, the adjacent neighbor node processes and forwards the message to its adjacent neighbor node;
• and
• an initiating node to initiate the message, and to receive the message, the message in its original or modified form, the at least one bus bridge to maintain a copy of the received message.