Multi-Core Computer Architecture | Week 10

Session: JULY-DEC 2023

Course Name: Multi-Core Computer Architecture

Course Links: Click Here

These are Multi-Core Computer Architecture Nptel Week 10 Answers


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

Answer: 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

Answer: The way routers are connected


These are Multi-Core Computer Architecture Nptel Week 10 Answers


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

Answer: In the packet header


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

Answer: ii-i-iv-iii-v-vi


These are Multi-Core Computer Architecture Nptel Week 10 Answers


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

Answer: output selection strategy


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.

See also  Multi-Core Computer Architecture | Week 6

Answer: Odd even routing is adaptive but not 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


These are Multi-Core Computer Architecture Nptel Week 10 Answers


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


These are Multi-Core Computer Architecture Nptel Week 10 Answers

More Weeks of Multi-Core Computer Architecture: Click here

More Nptel Courses: Click here

These are Multi-Core Computer Architecture Nptel Week 10 Answers