Volume 7 Number 1 (Jan. 2012)
Home > Archive > 2012 > Volume 7 Number 1 (Jan. 2012) >
JCP 2012 Vol.7(1): 76-84 ISSN: 1796-203X
doi: 10.4304/jcp.7.1.76-84

A Performance Model for Network-on-Chip Wormhole Routers

Youhui Zhang1, Xiaoguo Dong2, Siqing Gan2, Weimin Zheng1
1Department of Computer Science and Technology, Tsinghua University, Beijng, 100084, China
2Department of Mathematical Science and Computing Technology, Central South University, Changsha, 410075, China


Abstract—A generic analytical performance model of singlechannel wormhole routers is presented using the M/D/1/B queuing theory. Compared with previous work, the flowcontrol feedback mechanism is studied in detail, and a computing method bases on Markov chain for the flowcontrol feedback probability is proposed. Compared with BookSim, a well-known cycle-accurate Network-on-Chip (NoC) simulator, this model presents accurate results on key metrics: the average relative error of flow-control feedback probability is about 7.87%. In addition, based on the model of single-channel routers, the asymmetric multi-channel and symmetric multi-channel structured routers are both modeled respectively.

Index Terms—Network-on-Chip, Markov chain, queuing theory, performance analysis.

[PDF]

Cite: Youhui Zhang, Xiaoguo Dong, Siqing Gan, Weimin Zheng, "A Performance Model for Network-on-Chip Wormhole Routers," Journal of Computers vol. 7, no. 1, pp. 76-84, 2012.

General Information

ISSN: 1796-203X
Abbreviated Title: J.Comput.
Frequency: Bimonthly
Editor-in-Chief: Prof. Liansheng Tan
Executive Editor: Ms. Nina Lee
Abstracting/ Indexing: DBLP, EBSCO,  ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat,etc
E-mail: jcp@iap.org
  • Nov 14, 2019 News!

    Vol 14, No 11 has been published with online version   [Click]

  • Mar 20, 2020 News!

    Vol 15, No 2 has been published with online version   [Click]

  • Dec 16, 2019 News!

    Vol 14, No 12 has been published with online version   [Click]

  • Sep 16, 2019 News!

    Vol 14, No 9 has been published with online version   [Click]

  • Aug 16, 2019 News!

    Vol 14, No 8 has been published with online version   [Click]

  • Read more>>