
454 CHAPTER 12 Networks-On-Chip
its fl its distributed among the buffers in routers b and c. Packet 2 in turn is waiting
for packet 3 to release buffer space in router c. Packet 3 is occupying channel c3,
with its fl its distributed among the buffers in routers c and d. Packet 3 is waiting for
packet 4 to release buffer space in router d. Packet 4 is occupying channel c4, with
its fl its distributed among the buffers in routers d and a, and it is waiting for packet
1 to release buffer space in router a. However, in this case, packet 1 cannot release
buffer space in router a, and the packets will not be able to advance due to the
cyclic dependency ...