PentaNoc: A New Scalable and self-similar NoC Architecture

Ahlem Boudellioua, Nasser Alzeidi

Research output: Contribution to journalConference article

Abstract

In massively multi-core System-on-Chip (SoCs), high throughput, low delay and fault tolerance are essential factors to fully harness the computational power offered by tens and hundreds of processing elements (PEs). Network-on-Chip (NoCs) have emerged as a recognized solution to fulfill the ever growing communication demands to interconnect the PEs in modern SoCs. In this research we proposed and analytically evaluated a novel self-similar and highly scalable NoC topology (called PentaNoC) with desirable topological properties including, low node degree, average hop count, diameter and high path diversity as well as bisection width. The new topology is based on cascading any number of pentagon-shape blocks. The research involved formulating the topological properties of the proposed topology, devising a deadlock-free routing protocol and comparing the performance of the proposed topology with its counterparts. Against three topologies, the PentaNoC topology showed better results in terms of having the smallest average hop count and diameter, and the maximum bisection width. The analytical evaluation has also shown that the zero-load latency and the ideal throughput of the proposed architecture outperforms its counterparts.

Original languageEnglish
Pages (from-to)358-364
Number of pages7
JournalProcedia Computer Science
Volume134
DOIs
Publication statusPublished - Jan 1 2018
Event15th International Conference on Mobile Systems and Pervasive Computing, MobiSPC 2018 - Las Palmas de Gran Canaria, Spain
Duration: Aug 13 2018Aug 15 2018

Fingerprint

Topology
Throughput
Processing
Fault tolerance
Routing protocols
Network-on-chip
Communication
System-on-chip

Keywords

  • Analytical Modelling
  • Network Topology
  • Networks on Chip
  • Performance Evaluation

ASJC Scopus subject areas

  • Computer Science(all)

Cite this

PentaNoc : A New Scalable and self-similar NoC Architecture. / Boudellioua, Ahlem; Alzeidi, Nasser.

In: Procedia Computer Science, Vol. 134, 01.01.2018, p. 358-364.

Research output: Contribution to journalConference article

@article{b4aca6cc69b647e6851500ade863ff08,
title = "PentaNoc: A New Scalable and self-similar NoC Architecture",
abstract = "In massively multi-core System-on-Chip (SoCs), high throughput, low delay and fault tolerance are essential factors to fully harness the computational power offered by tens and hundreds of processing elements (PEs). Network-on-Chip (NoCs) have emerged as a recognized solution to fulfill the ever growing communication demands to interconnect the PEs in modern SoCs. In this research we proposed and analytically evaluated a novel self-similar and highly scalable NoC topology (called PentaNoC) with desirable topological properties including, low node degree, average hop count, diameter and high path diversity as well as bisection width. The new topology is based on cascading any number of pentagon-shape blocks. The research involved formulating the topological properties of the proposed topology, devising a deadlock-free routing protocol and comparing the performance of the proposed topology with its counterparts. Against three topologies, the PentaNoC topology showed better results in terms of having the smallest average hop count and diameter, and the maximum bisection width. The analytical evaluation has also shown that the zero-load latency and the ideal throughput of the proposed architecture outperforms its counterparts.",
keywords = "Analytical Modelling, Network Topology, Networks on Chip, Performance Evaluation",
author = "Ahlem Boudellioua and Nasser Alzeidi",
year = "2018",
month = "1",
day = "1",
doi = "10.1016/j.procs.2018.07.198",
language = "English",
volume = "134",
pages = "358--364",
journal = "Procedia Computer Science",
issn = "1877-0509",
publisher = "Elsevier BV",

}

TY - JOUR

T1 - PentaNoc

T2 - A New Scalable and self-similar NoC Architecture

AU - Boudellioua, Ahlem

AU - Alzeidi, Nasser

PY - 2018/1/1

Y1 - 2018/1/1

N2 - In massively multi-core System-on-Chip (SoCs), high throughput, low delay and fault tolerance are essential factors to fully harness the computational power offered by tens and hundreds of processing elements (PEs). Network-on-Chip (NoCs) have emerged as a recognized solution to fulfill the ever growing communication demands to interconnect the PEs in modern SoCs. In this research we proposed and analytically evaluated a novel self-similar and highly scalable NoC topology (called PentaNoC) with desirable topological properties including, low node degree, average hop count, diameter and high path diversity as well as bisection width. The new topology is based on cascading any number of pentagon-shape blocks. The research involved formulating the topological properties of the proposed topology, devising a deadlock-free routing protocol and comparing the performance of the proposed topology with its counterparts. Against three topologies, the PentaNoC topology showed better results in terms of having the smallest average hop count and diameter, and the maximum bisection width. The analytical evaluation has also shown that the zero-load latency and the ideal throughput of the proposed architecture outperforms its counterparts.

AB - In massively multi-core System-on-Chip (SoCs), high throughput, low delay and fault tolerance are essential factors to fully harness the computational power offered by tens and hundreds of processing elements (PEs). Network-on-Chip (NoCs) have emerged as a recognized solution to fulfill the ever growing communication demands to interconnect the PEs in modern SoCs. In this research we proposed and analytically evaluated a novel self-similar and highly scalable NoC topology (called PentaNoC) with desirable topological properties including, low node degree, average hop count, diameter and high path diversity as well as bisection width. The new topology is based on cascading any number of pentagon-shape blocks. The research involved formulating the topological properties of the proposed topology, devising a deadlock-free routing protocol and comparing the performance of the proposed topology with its counterparts. Against three topologies, the PentaNoC topology showed better results in terms of having the smallest average hop count and diameter, and the maximum bisection width. The analytical evaluation has also shown that the zero-load latency and the ideal throughput of the proposed architecture outperforms its counterparts.

KW - Analytical Modelling

KW - Network Topology

KW - Networks on Chip

KW - Performance Evaluation

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

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

U2 - 10.1016/j.procs.2018.07.198

DO - 10.1016/j.procs.2018.07.198

M3 - Conference article

AN - SCOPUS:85051394844

VL - 134

SP - 358

EP - 364

JO - Procedia Computer Science

JF - Procedia Computer Science

SN - 1877-0509

ER -