Multi-Core Computer Architecture | Week 10

Multi-Core Computer Architecture | Week 10

Course Links: https://onlinecourses.nptel.ac.in/noc23_cs113/course

Q1. What is the basic unit of flow control between a pair of adjacent routers in an NoC?
Crossbar
Packet
Buffer
Flit

Q2. What does the term topology specify in on-chip networks?
The way routers are connected
The routing algorithm used
The flow control mechanism
The size of the network

Q3. When we use source routing in on-chip networks, where is the routing information stored?
In the packet header
In the router’s table
In the virtual channel
In the crossbar

Q4. In an NoC, following are the functions performed by a router in order to forward a packet received in its input port to an appropriate output port.
i. Route Computation
ii. Buffering of Flits
iii. Switch Allocation
iv. VC Allocation
v. Switch Traversal
vi. Link Traversal
Which of the following is the correct sequence in which the functions are performed?
i-ii-iii-iv-v-vi
ii-i-iv-iii-v-vi
ii-i-iii-iv-v-vi
v-ii-i-iv-iii-vi

Q5. In an NoC router, if an incoming packet has more than one potential output port possible as per the adaptive routing algorithm, one output port is finally chosen by __
input selection strategy
spatial scheduling
output selection strategy
VC allocation

Q6. Which one of the following statements is FALSE?
XY routing is minimal and always deadlock free.
Odd even routing is adaptive but not deadlock free.
East first routing can be non-minimal.
North last routing is deadlock free.

Q7. In a 6×6, 2D-mesh network on chip, the number of routers in the network that are directly connected to four other routers as well as to local tile is ____.

Answer: 16

Q8. Consider an 64-tile system that uses a square mesh NoC topology where routers follows minimal odd-even routing. The packet P1 travels from router 18 to 36, how many unique paths exist for this packet to reach its destination?

Answer: 3

Q9. Consider an 8×8 mesh NoC that  XY routing to forward packets.  Consider 3 packets P1, P2 and P3 who details (packet number, source, destination) are given. <P1, 18, 44>, <P2, 39, 12> and <P3, 23, 3>. What is the router number through which all the three packets will pass though?

Answer: 20