Title :
A Performance Analytical Approach Based on Queuing Model for Network-on-Chip
Author :
Zhang Youhui ; Zheng Weimin ; Dong Xiaoguo ; Gan Siqing
Author_Institution :
Dept. of Comput. Sci. & Technol., Tsinghua Univ. Beijing, Beijing, China
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%.
Keywords :
Markov processes; network routing; network-on-chip; probability; queueing theory; M/D/1/B queuing theory; Markov chain; analytical router performance model; buffer utilization; flow-control feedback probability; network-on-chip; packet blockings; transfer process; Analytical models; Computational modeling; Markov processes; Mathematical model; Numerical models; Queueing analysis; Routing; Markov Chain; Network-on-Chip; performance analysis; queuing theory;
Conference_Titel :
Parallel Architectures, Algorithms and Programming (PAAP), 2010 Third International Symposium on
Conference_Location :
Dalian
Print_ISBN :
978-1-4244-9482-8
DOI :
10.1109/PAAP.2010.46
