An analytical comparison of the spidergon and rectangular mesh NoCs

Mahmoud Moadeli, Ali Shahrabi, Wim Vanderbauwhede, Mohamed Ould-Khaoua

Research output: Contribution to journalArticle

Abstract

Networks on chip (NoC) emerged as a structured and scalable communication medium for development of future Systems-on-Chip (SoC). Due to its unique features in terms of scalability and ease of synthesis, the (rectangular) mesh topology is regarded as an appropriate candidate for on-chip network development. On the other hand, the Spidergon NoC has been proposed as an alternative topology to realize cost effective multi-processor SoC (MPSoC) development. This paper presents analytical models of the average message latency and network throughput for both rectangular mesh and the Spidergon NoC employing wormhole switching. For each model, the validity of the analysis is verified by comparing the analytical model against the results produced by a discrete event simulator. Using the developed models, we then compare these topologies from different perspectives including manufacturing issues, message latency and network throughput.

Original languageEnglish
Pages (from-to)167-188
Number of pages22
JournalJournal of Interconnection Networks
Volume10
Issue number1-2
Publication statusPublished - 2009

Fingerprint

Communications Media
Costs and Cost Analysis
Topology
Analytical models
Throughput
Scalability
Simulators
Network-on-chip
Communication
Costs

Keywords

  • Network on-chip
  • Performance model
  • Rectangular mesh
  • Spidergon

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

An analytical comparison of the spidergon and rectangular mesh NoCs. / Moadeli, Mahmoud; Shahrabi, Ali; Vanderbauwhede, Wim; Ould-Khaoua, Mohamed.

In: Journal of Interconnection Networks, Vol. 10, No. 1-2, 2009, p. 167-188.

Research output: Contribution to journalArticle

Moadeli, M, Shahrabi, A, Vanderbauwhede, W & Ould-Khaoua, M 2009, 'An analytical comparison of the spidergon and rectangular mesh NoCs', Journal of Interconnection Networks, vol. 10, no. 1-2, pp. 167-188.
Moadeli, Mahmoud ; Shahrabi, Ali ; Vanderbauwhede, Wim ; Ould-Khaoua, Mohamed. / An analytical comparison of the spidergon and rectangular mesh NoCs. In: Journal of Interconnection Networks. 2009 ; Vol. 10, No. 1-2. pp. 167-188.
@article{997c1a7403e440739ace036a3d760757,
title = "An analytical comparison of the spidergon and rectangular mesh NoCs",
abstract = "Networks on chip (NoC) emerged as a structured and scalable communication medium for development of future Systems-on-Chip (SoC). Due to its unique features in terms of scalability and ease of synthesis, the (rectangular) mesh topology is regarded as an appropriate candidate for on-chip network development. On the other hand, the Spidergon NoC has been proposed as an alternative topology to realize cost effective multi-processor SoC (MPSoC) development. This paper presents analytical models of the average message latency and network throughput for both rectangular mesh and the Spidergon NoC employing wormhole switching. For each model, the validity of the analysis is verified by comparing the analytical model against the results produced by a discrete event simulator. Using the developed models, we then compare these topologies from different perspectives including manufacturing issues, message latency and network throughput.",
keywords = "Network on-chip, Performance model, Rectangular mesh, Spidergon",
author = "Mahmoud Moadeli and Ali Shahrabi and Wim Vanderbauwhede and Mohamed Ould-Khaoua",
year = "2009",
language = "English",
volume = "10",
pages = "167--188",
journal = "Advanced healthcare materials",
issn = "2192-2640",
publisher = "John Wiley and Sons Ltd",
number = "1-2",

}

TY - JOUR

T1 - An analytical comparison of the spidergon and rectangular mesh NoCs

AU - Moadeli, Mahmoud

AU - Shahrabi, Ali

AU - Vanderbauwhede, Wim

AU - Ould-Khaoua, Mohamed

PY - 2009

Y1 - 2009

N2 - Networks on chip (NoC) emerged as a structured and scalable communication medium for development of future Systems-on-Chip (SoC). Due to its unique features in terms of scalability and ease of synthesis, the (rectangular) mesh topology is regarded as an appropriate candidate for on-chip network development. On the other hand, the Spidergon NoC has been proposed as an alternative topology to realize cost effective multi-processor SoC (MPSoC) development. This paper presents analytical models of the average message latency and network throughput for both rectangular mesh and the Spidergon NoC employing wormhole switching. For each model, the validity of the analysis is verified by comparing the analytical model against the results produced by a discrete event simulator. Using the developed models, we then compare these topologies from different perspectives including manufacturing issues, message latency and network throughput.

AB - Networks on chip (NoC) emerged as a structured and scalable communication medium for development of future Systems-on-Chip (SoC). Due to its unique features in terms of scalability and ease of synthesis, the (rectangular) mesh topology is regarded as an appropriate candidate for on-chip network development. On the other hand, the Spidergon NoC has been proposed as an alternative topology to realize cost effective multi-processor SoC (MPSoC) development. This paper presents analytical models of the average message latency and network throughput for both rectangular mesh and the Spidergon NoC employing wormhole switching. For each model, the validity of the analysis is verified by comparing the analytical model against the results produced by a discrete event simulator. Using the developed models, we then compare these topologies from different perspectives including manufacturing issues, message latency and network throughput.

KW - Network on-chip

KW - Performance model

KW - Rectangular mesh

KW - Spidergon

UR - http://www.scopus.com/inward/record.url?scp=70249111887&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=70249111887&partnerID=8YFLogxK

M3 - Article

VL - 10

SP - 167

EP - 188

JO - Advanced healthcare materials

JF - Advanced healthcare materials

SN - 2192-2640

IS - 1-2

ER -