Interconnection Networks

A stop at a router along the path between source and destination. The number of hops is determined by the network topology.

Latency is determined by the number of routers (hops) between source and destination. Also includes the serialization latency: which is the number of cycles requires to transmit a packet across a link.

T = num_hops * routing_latency + (length_of_packet / link_bandwidth)

<p>maximum distance between any two nodes</p> Signup and view all the answers

<p>The maximum rate at which a packet can be streamed through a link.</p> Signup and view all the answers

<p>minimum number of links that you have to cut a partition a network into two parts. Gives us an understanding about the throughput of the network.</p> Signup and view all the answers

<p>describes the connections between the routers in the network.</p> Signup and view all the answers

<h1>links per node</h1> Signup and view all the answers

<h1>ports per router</h1> Signup and view all the answers

<p>the act of choosing a path between sender A and receiver B.</p> Signup and view all the answers

<p>the flow control unit. (i.e. the unit of buffering)</p> Signup and view all the answers

<p>Unit of data that gets transmitted across a physical link in one cycle.</p> Signup and view all the answers

<p>consists of one or more flits.</p> Signup and view all the answers

<p>path changes based on the state of the network. Try to adapt to what is currently happening. If packet encounters congestion, can use the other dimension. Minimal if it always moves towards the destination. Not deadlock free if full-adaptive is allowed. We can create deadlock-free adaptive routing by eliminating some turns.</p> Signup and view all the answers

<p>full path is determined at the source node.</p> Signup and view all the answers

<p>for mesh-based networks. Choose a fixed order of traversing the dimensions of a k-ary n-mesh. Go as far as necessary in one-dimension and then as far as necessary in the other until you reach the destination, cannot switch back and forth between dimensions.</p> Signup and view all the answers

<p>One way to remove this in a k-ary n-cube is to turn the cycle into a spiral. by providing a 2nd set of channels that wrap around.</p> Signup and view all the answers

<p>True</p> Signup and view all the answers

<p>True</p> Signup and view all the answers