Title
A Performance Analytical Approach Based on Queuing Model for Network-on-Chip
Abstract
To establish a highly-efficient analytical performance model of routers is crucial for the design of NoC. In this paper, an analytical router performance model which is based on M/D/1/B queuing theory is proposed to analyze various packet blockings at the input buffers during the transfer process, and then a computing method based on Markov chain for flow-control feedback probability is presented to estimate some key metrics in terms of buffer utilization, etc. Compared with BookSim, a famous cycle-accurate NoC simulator, the results show that the average error of the computing method for the flow-control feedback probability is 7.87%.
Year
DOI
Venue
2010
10.1109/PAAP.2010.46
PAAP
Field
DocType
Volume
Markov process,Computer science,Network routing,Network packet,Markov chain,Network on a chip,Computer network,Queueing theory,Performance model,Router,Distributed computing
Conference
null
Issue
Citations 
PageRank 
null
1
0.36
References 
Authors
6
4
Name
Order
Citations
PageRank
Youhui Zhang120228.36
Weimin Zheng21889182.48
Xiaoguo Dong381.24
Siqing Gan412115.75