DocumentCode
3057193
Title
A Markovian Performance Model for Networks-on-Chip
Author
Kiasari, A.E. ; Rahmati, D. ; Sarbazi-Azad, H. ; Hessabi, S.
Author_Institution
IPM Sch. of Comput. Sci., Tehran
fYear
2008
fDate
13-15 Feb. 2008
Firstpage
157
Lastpage
164
Abstract
Network-on-chip (NoC) has been proposed as a solution for addressing the design challenges of future high-performance nanoscale architectures. Thus, it is of crucial importance for a designer to have access to last methods for evaluating the performance of on-chip networks. To this end, we present a Markovian model for evaluating the latency and energy consumption of on-chip networks. We compute the average delay due to path contention, virtual channel and crossbar switch arbitration using a queuing-based approach, which can capture the blocking phenomena of wormhole switching quite accurately. The model is then used to estimate the power consumption of all routers in NoCs. The performance results from the analytical models are validated with those obtained from a synthesizable VHDL-based cycle accurate simulator. Comparison with simulation results indicate that the proposed analytical model is quite accurate and can be used as an efficient design tool by SoC designers.
Keywords
Markov processes; logic design; network-on-chip; queueing theory; Markovian performance model; crossbar switch arbitration; network-on-chip; queuing-based approach; virtual channel; Algorithm design and analysis; Analytical models; Bandwidth; Delay; Energy consumption; Multiprocessor interconnection networks; Network-on-a-chip; Routing; Switches; Telecommunication traffic;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel, Distributed and Network-Based Processing, 2008. PDP 2008. 16th Euromicro Conference on
Conference_Location
Toulouse
ISSN
1066-6192
Print_ISBN
978-0-7695-3089-5
Type
conf
DOI
10.1109/PDP.2008.83
Filename
4457119
Link To Document