• 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