A Performance Model for Network-on-Chip Wormhole Routers

Youhui Zhang,Xiaoguo Dong,Siqing Gan,Weimin Zheng
DOI: https://doi.org/10.4304/jcp.7.1.76-84
2012-01-01
Journal of Computers
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.
What problem does this paper attempt to address?