A Performance Analytical Approach Based on Queuing Model for Network-on-Chip

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, a...

Full description

Saved in:
Bibliographic Details
Published in:2010 3rd International Symposium on Parallel Architectures, Algorithms and Programming pp. 354 - 359
Main Authors: Zhang Youhui, Zheng Weimin, Dong Xiaoguo, Gan Siqing
Format: Conference Proceeding
Language:English
Published: IEEE 01.12.2010
Subjects:
Analytical models
Computational modeling
Markov Chain
Markov processes
Mathematical model
Network-on-Chip
Numerical models
performance analysis
Queueing analysis
queuing theory
Routing
ISBN:1424494826, 9781424494828
ISSN:2168-3034
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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%.
ISBN:1424494826
9781424494828
ISSN:2168-3034
DOI:10.1109/PAAP.2010.46