摘要 |
<p>In a parallel processor (10), a plurality of data processing nodes (N(0,0) through N(7,7)) are intercoupled through an array of meassage routing circuits (MRC(0,0) through MRC(7,7)). Each message routing circuit has multiple input channels (+X in ch,-X in ch,+Y in ch,-Y in ch) on which messages are received and multiple output channels (+X out ch,-X out ch,+Y out ch,-Y out ch) on which messages are sent. A message on an input channel of any one particular message routing circuit contains a header (H) followed by data (D) with the header consisting of a sequence of control characters (30-36 of Fig. 3) which route the data. Depending on the control character sequence that is received on an input channel, the data (D) is sent to one, two or three output channels and each such data transmission is preceded by a respective modified header (H') which is generated from the header on the input channel. By sequentially performing this message processing in a series of message routing circuits, the data is delivered to multiple nodes along a tree-shaped path.</p> |