“…In the case of non-predictive switching, each router hops the packet in five pipeline stages: input buffering (IB), routing computation (RC), output virtual channel allocation (VC), switch allocation (SA), and switch traversal (ST). We also assume that the RC stage requires three cycles to process a packet header 1 , and the other stages take one cycle per phit. Therefore, router-A executes VA and SA stages in cycles 4 and 5, respectively, followed by ST stages from cycle 6 to 13.…”