
10.6 Routing 799
FIGURE 10.25 Examples of legal west-first routes in an 8 x 8 array. Substantial
routing adaptation is obtained with turn-model routing, thus providing the ability to route
around faults in a deadlock-free manner.
west-first routing. The elongated rectangles indicate blockages or broken links that
might cause such a set of routes to be used. It should be clear that minimal turn
models allow a great deal of flexibility in route selection. There are many legal paths
between pairs of nodes.
The turn-model approach can be combined with virtual channels, and it can be
applied in any topology. (In some networks, such as unidirectiona ...