Beta
30152

A comparative study on Turn Model Routing Algorithms Applied to Mesh Topology Network-on-Chip

Article

Last updated: 22 Jan 2023

Subjects

-

Tags

-

Abstract

The enormous increase in the number of transistors on the same chip and the increase of the size of system itself, lead to many challenges to the implementation of system on chip (SoC). These challenges are solved using the network on chip (NoC) methodology. NoC routing is one of the most important challenges that affect the whole performance of the system. Routing can affect the latency of the network as well as the entire throughput of the network. In this paper, a comparative study is performed on XY routing algorithm (deterministic routing algorithm), fully adaptive XY routing algorithm (fully adaptive routing algorithm) and two partially adaptive routing algorithms (the odd even (OE) routing algorithm and the abacus turn model (AbTM) routing algorithm) on four traffic patterns. Booksim simulator is used in this work. The AbTM proved to be the best routing algorithm for the performance of the NoC in terms of latency and throughput. The AbTM settles the network to maximum even adaptiveness among all its routers.

DOI

10.21608/iceeng.2018.30152

Keywords

Network on chip, XY routing algorithm, Odd even routing algorithm, Abacus turn model routing algorithm

Authors

First Name

Sherif

Last Name

Heshmat

MiddleName

-

Affiliation

Egyptian Armed Forces.

Email

-

City

-

Orcid

-

First Name

Tarek

Last Name

Mahmoud

MiddleName

-

Affiliation

Egyptian Armed Forces.

Email

-

City

-

Orcid

-

First Name

Mahmoud

Last Name

Safwat

MiddleName

-

Affiliation

Egyptian Armed Forces.

Email

-

City

-

Orcid

-

Volume

11

Article Issue

11th International Conference on Electrical Engineering ICEENG 2018

Related Issue

5236

Issue Date

2018-04-01

Receive Date

2019-04-15

Publish Date

2018-04-01

Page Start

1

Page End

12

Print ISSN

2636-4433

Online ISSN

2636-4441

Link

https://iceeng.journals.ekb.eg/article_30152.html

Detail API

https://iceeng.journals.ekb.eg/service?article_code=30152

Order

27

Type

Original Article

Type Code

833

Publication Type

Journal

Publication Title

The International Conference on Electrical Engineering

Publication Link

https://iceeng.journals.ekb.eg/

MainTitle

-

Details

Type

Article

Created At

22 Jan 2023