Topology can be thought of as a graph that represents the network.
Routing defines the path you're going to take if you want to send message from A to B in the graph.
This comment was marked helpful 0 times.
LilWaynesFather
Just as a clarification buffering is defined by the first bullet point underneath it while flow control is defined by the second bullet point
This comment was marked helpful 0 times.
ruoyul
one disadvantage with static routing comparing to adaptive routing is fault tolerance. With a predetermined path, if anything between the start and end of the path is broken then the routing no longer workers.
This comment was marked helpful 0 times.
mofarrel
@ruoyul What you said applies more to internet routing, or in the interconnect network for multi-node supercomputer (like blacklight). On a processor, parts of the interconnect network breaking, would probably mean the chip is broken. Dynamic routing may still be valuable as it allows the routing of traffic around highly contended areas of the interconnect network. This would lower message latency.
This comment was marked helpful 0 times.
spilledmilk
Dynamic routing is also important in the case where there is a link that is highly contended for, as in this slide.
Topology can be thought of as a graph that represents the network.
Routing defines the path you're going to take if you want to send message from A to B in the graph.
This comment was marked helpful 0 times.
Just as a clarification buffering is defined by the first bullet point underneath it while flow control is defined by the second bullet point
This comment was marked helpful 0 times.
one disadvantage with static routing comparing to adaptive routing is fault tolerance. With a predetermined path, if anything between the start and end of the path is broken then the routing no longer workers.
This comment was marked helpful 0 times.
@ruoyul What you said applies more to internet routing, or in the interconnect network for multi-node supercomputer (like blacklight). On a processor, parts of the interconnect network breaking, would probably mean the chip is broken. Dynamic routing may still be valuable as it allows the routing of traffic around highly contended areas of the interconnect network. This would lower message latency.
This comment was marked helpful 0 times.
Dynamic routing is also important in the case where there is a link that is highly contended for, as in this slide.
This comment was marked helpful 0 times.