Routing for center concentrated mesh

Akash Punhani, Pardeep Kumar, N. Nitin

Research output: Contribution to journalArticle

4 Scopus citations

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
Publication statusPublished - 2017
Externally publishedYes

    Fingerprint

Keywords

  • Latency
  • Mesh interconnection network
  • Routing algorithm
  • Throughput

ASJC Scopus subject areas

  • Computer Science(all)
  • Engineering(all)

Cite this