
10.7 Switch Design 801
D D-
gÄED
D D D D ö
D D D D f]
D D D D D
D
m
Dl D »D
m D D »D
CD D D D »D
FIGURE 10.26 Routing path conflicts under deterministic dimension order rout-
ing.
Several messages from distinct source to distinct destination contend for resources
under dimension order routing, whereas an adaptive routing scheme may be able to use
disjoint paths.
Although adaptive routing has clear advantages, it is not without its disadvan-
tages.
Clearly, it adds to the complexity of the switch, which can only make the
switch slower. The reduction in bandwidth can outweigh the gains of the more
sophisticated routing—a simple deterministi ...