Routing for center concentrated mesh

Akash Punhani, Pardeep Kumar, N. Nitin

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

As the number of cores increases this affects the performance of the mesh and leads to investigation of new topological concept that is center concentrated Mesh. The topology designed seems to be efficient but the routing algorithm seems to contradict the objectives. In this paper we propose a new routing algorithm which is more time efficient in comparison to the center concentrated mesh (CCM) routing in terms of QoS Parameters and space efficient in comparison of table based routing algorithm. The main idea behind designing the new routing algorithm is due to the identification of hot spot effect at the center nodes created by CCM routing algorithm. Proposed routing algorithm is a hybrid of XY routing and CMM routing. Main objective of the proposed routing algorithm is to reduced hop count and improve the performance in quality of service parameters. It has been observed that the proposed routing algorithm has shown improvement in all the quality of service parameters. This improvement ranges from 10%-30% as shown by the simulation results. The hop count analysis also provides the improvement of 7%. All the results prove that the proposed routing algorithm is a better substitute to CMM routing algorithm. The routing has also been compared to odd-even algorithm and was found to be slightly better.

Original languageEnglish (US)
Pages (from-to)86-94
Number of pages9
JournalInternational Journal of Intelligent Engineering and Systems
Volume10
Issue number1
DOIs
StatePublished - 2017
Externally publishedYes

Fingerprint

Routing algorithms
Quality of service
Coordinate measuring machines
Topology

Keywords

  • Latency
  • Mesh interconnection network
  • Routing algorithm
  • Throughput

ASJC Scopus subject areas

  • Computer Science(all)
  • Engineering(all)

Cite this

Routing for center concentrated mesh. / Punhani, Akash; Kumar, Pardeep; Nitin, N.

In: International Journal of Intelligent Engineering and Systems, Vol. 10, No. 1, 2017, p. 86-94.

Research output: Contribution to journalArticle

Punhani, Akash ; Kumar, Pardeep ; Nitin, N. / Routing for center concentrated mesh. In: International Journal of Intelligent Engineering and Systems. 2017 ; Vol. 10, No. 1. pp. 86-94.
@article{77f9249f09fe46808cb19e6e0e81207c,
title = "Routing for center concentrated mesh",
abstract = "As the number of cores increases this affects the performance of the mesh and leads to investigation of new topological concept that is center concentrated Mesh. The topology designed seems to be efficient but the routing algorithm seems to contradict the objectives. In this paper we propose a new routing algorithm which is more time efficient in comparison to the center concentrated mesh (CCM) routing in terms of QoS Parameters and space efficient in comparison of table based routing algorithm. The main idea behind designing the new routing algorithm is due to the identification of hot spot effect at the center nodes created by CCM routing algorithm. Proposed routing algorithm is a hybrid of XY routing and CMM routing. Main objective of the proposed routing algorithm is to reduced hop count and improve the performance in quality of service parameters. It has been observed that the proposed routing algorithm has shown improvement in all the quality of service parameters. This improvement ranges from 10{\%}-30{\%} as shown by the simulation results. The hop count analysis also provides the improvement of 7{\%}. All the results prove that the proposed routing algorithm is a better substitute to CMM routing algorithm. The routing has also been compared to odd-even algorithm and was found to be slightly better.",
keywords = "Latency, Mesh interconnection network, Routing algorithm, Throughput",
author = "Akash Punhani and Pardeep Kumar and N. Nitin",
year = "2017",
doi = "10.22266/ijies2017.0228.10",
language = "English (US)",
volume = "10",
pages = "86--94",
journal = "International Journal of Intelligent Engineering and Systems",
issn = "2185-310X",
publisher = "Intelligent Networks and Systems Society",
number = "1",

}

TY - JOUR

T1 - Routing for center concentrated mesh

AU - Punhani, Akash

AU - Kumar, Pardeep

AU - Nitin, N.

PY - 2017

Y1 - 2017

N2 - As the number of cores increases this affects the performance of the mesh and leads to investigation of new topological concept that is center concentrated Mesh. The topology designed seems to be efficient but the routing algorithm seems to contradict the objectives. In this paper we propose a new routing algorithm which is more time efficient in comparison to the center concentrated mesh (CCM) routing in terms of QoS Parameters and space efficient in comparison of table based routing algorithm. The main idea behind designing the new routing algorithm is due to the identification of hot spot effect at the center nodes created by CCM routing algorithm. Proposed routing algorithm is a hybrid of XY routing and CMM routing. Main objective of the proposed routing algorithm is to reduced hop count and improve the performance in quality of service parameters. It has been observed that the proposed routing algorithm has shown improvement in all the quality of service parameters. This improvement ranges from 10%-30% as shown by the simulation results. The hop count analysis also provides the improvement of 7%. All the results prove that the proposed routing algorithm is a better substitute to CMM routing algorithm. The routing has also been compared to odd-even algorithm and was found to be slightly better.

AB - As the number of cores increases this affects the performance of the mesh and leads to investigation of new topological concept that is center concentrated Mesh. The topology designed seems to be efficient but the routing algorithm seems to contradict the objectives. In this paper we propose a new routing algorithm which is more time efficient in comparison to the center concentrated mesh (CCM) routing in terms of QoS Parameters and space efficient in comparison of table based routing algorithm. The main idea behind designing the new routing algorithm is due to the identification of hot spot effect at the center nodes created by CCM routing algorithm. Proposed routing algorithm is a hybrid of XY routing and CMM routing. Main objective of the proposed routing algorithm is to reduced hop count and improve the performance in quality of service parameters. It has been observed that the proposed routing algorithm has shown improvement in all the quality of service parameters. This improvement ranges from 10%-30% as shown by the simulation results. The hop count analysis also provides the improvement of 7%. All the results prove that the proposed routing algorithm is a better substitute to CMM routing algorithm. The routing has also been compared to odd-even algorithm and was found to be slightly better.

KW - Latency

KW - Mesh interconnection network

KW - Routing algorithm

KW - Throughput

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

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

U2 - 10.22266/ijies2017.0228.10

DO - 10.22266/ijies2017.0228.10

M3 - Article

AN - SCOPUS:85011623881

VL - 10

SP - 86

EP - 94

JO - International Journal of Intelligent Engineering and Systems

JF - International Journal of Intelligent Engineering and Systems

SN - 2185-310X

IS - 1

ER -