A Performance Model for Network-on-Chip Wormhole Routers
Youhui Zhang, Dong Xiaoguo, Siqing Gan, Weimin Zheng · Journal of Computers · 2012
Abstract—A generic analytical performance model of single-channel wormhole routers is presented using the M/D/1/B queuing theory. Compared with previous work, the flow-control feedback mechanism is studied in detail, and a computing method bases on Markov chain for the flow-control feedback probability is proposed. Compared with BookSim, a well-known cycle-accurate Network-on-Chip (NoC) simulator, this model presents accurate results on key metrics: the average relative error of flow-control feedback probability is about 7.87%. In addition, based on the model of single-channel routers, the asymmetric multi-channel and symmetric multi-channel structured routers are both modeled respectively. Index Terms—Network-on-Chip; Markov chain; queuing theory; performance analysis I.