Analytical approaches for performance evaluation of networks-on-chip

• This tutorial reviews four popular mathematical formalisms - dataflow analysis, schedulability analysis, network calculus, and queueing theory - and how they have been applied to the analysis of Network-on-Chip (NoC) performance. We review the basic concepts and results of each formalism and provide examples of how they have been used in on-chip communication performance analysis. The tutorial also discusses the respective strengths and weaknesses of each formalism, their suitability for a specific purpose, and the attempts that have been made to bridge these analytical approaches. Finally, we conclude the tutorial by discussing open research issues.

Nyckelord

Analytical modeling

Design methodology

Network-on-chip

Performance evaluation

System-on-chip

Publikations- och innehållstyp

ref (ämneskategori)

kon (ämneskategori)