The Community for Technology Leaders
Parallel Architectures, Algorithms and Programming, International Symposium on (2010)
Dalian, Liaoning China
Dec. 18, 2010 to Dec. 20, 2010
ISBN: 978-0-7695-4312-3
pp: 354-359
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%.
INDEX TERMS
Network-on-Chip, Markov Chain, queuing theory, performance analysis
CITATION
Weimin Zheng, Siqing Gan, Youhui Zhang, Xiaoguo Dong, "A Performance Analytical Approach Based on Queuing Model for Network-on-Chip", Parallel Architectures, Algorithms and Programming, International Symposium on, vol. 00, no. , pp. 354-359, 2010, doi:10.1109/PAAP.2010.46
98 ms
(Ver 3.3 (11022016))