Suppose, if a packet needs to go from 7 to 3, then how many switches does it need to pass through? Is it (4+7)? (go right and then up)? If that's the case, then it might need to go through more no. of switches for a larger network? Is still O(1)?
rootB
@mak, every node is connected to every other node in crossbar network, and only one switch needs to be closed to connect 7 to 3. Therefore the latency is O(1). I don't think it has to pass all (4+7) hops showing on the graph; 3 and 7 is connected through only one hop.
cluo1
I think the latency is O(1) because there is only one switch needs to be activated to transfer that message. Although other switches are on the route, but they did not do anything
sampathchanda
I think the latency is measured in terms of number of nodes it has to hop through for each communication. In this case, each node can communicate with any node without any hops, it would be O(1) latency.
Suppose, if a packet needs to go from 7 to 3, then how many switches does it need to pass through? Is it (4+7)? (go right and then up)? If that's the case, then it might need to go through more no. of switches for a larger network? Is still O(1)?
@mak, every node is connected to every other node in crossbar network, and only one switch needs to be closed to connect 7 to 3. Therefore the latency is O(1). I don't think it has to pass all (4+7) hops showing on the graph; 3 and 7 is connected through only one hop.
I think the latency is O(1) because there is only one switch needs to be activated to transfer that message. Although other switches are on the route, but they did not do anything
I think the latency is measured in terms of number of nodes it has to hop through for each communication. In this case, each node can communicate with any node without any hops, it would be O(1) latency.