The Research of Gap Flow Control and Routing Algorithm Based on 2-D Torus Network on Chip

Based on virtual cut-through switching mechanism, we make out a novel flow control strategy called gap-based flow control.And in the 2-D torus network on the chip, when the flow control strategy of gap-based is accepted, the adaptive gap-based routing algorithm designed can get the goals including deadlock-free and minimal distance.Lastly, the simulation performance shows our algorithm is superior to the usual approach about XY dimension-order, West-First and Odd-Even in the packets latency and throughput.