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.

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