Research Article

Cellular Automata based Degree Priority Routing Algorithm for Irregular Mesh Topology NOCs

by  Chayan Banerjee, Amol K. Boke
journal cover
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 66 - Issue 22
Published: March 2013
Authors: Chayan Banerjee, Amol K. Boke
10.5120/11251-6463
PDF

Chayan Banerjee, Amol K. Boke . Cellular Automata based Degree Priority Routing Algorithm for Irregular Mesh Topology NOCs. International Journal of Computer Applications. 66, 22 (March 2013), 40-44. DOI=10.5120/11251-6463

                        @article{ 10.5120/11251-6463,
                        author  = { Chayan Banerjee,Amol K. Boke },
                        title   = { Cellular Automata based Degree Priority Routing Algorithm for Irregular Mesh Topology NOCs },
                        journal = { International Journal of Computer Applications },
                        year    = { 2013 },
                        volume  = { 66 },
                        number  = { 22 },
                        pages   = { 40-44 },
                        doi     = { 10.5120/11251-6463 },
                        publisher = { Foundation of Computer Science (FCS), NY, USA }
                        }
                        %0 Journal Article
                        %D 2013
                        %A Chayan Banerjee
                        %A Amol K. Boke
                        %T Cellular Automata based Degree Priority Routing Algorithm for Irregular Mesh Topology NOCs%T 
                        %J International Journal of Computer Applications
                        %V 66
                        %N 22
                        %P 40-44
                        %R 10.5120/11251-6463
                        %I Foundation of Computer Science (FCS), NY, USA
Abstract

Irregular mesh topologies are used nowadays in NOCs due to the variation in the size & shape of IP modules integrated on a SOC. Irregular topology presents problems of routing, as eachnode may differ in their degree. Degree priority routing algorithms have already been proposed, which enables fast and dynamic routing. In this paper an improvement on the existing Degree priority routing (DPR) algorithm is proposed, by introducing Cellular Automata based neighborhood into the picture. The proposed technique enables each node to retain the degree information of its 4 neighbors (in a Cellular automata based Von Neumann neighborhood)and serves as a 'one node' hub to decide on the next best node to route the message to. This way a considerable amount of time is saved on DPR algorithms to route the message to the next best node with the optimal degree.

References
  • Stephen Wolfram, A New Kind Of Science, Wolfram Media, Inc.
  • Wang Zhang, Ligang Hou, Jinhui Wang, Shuqin Geng, Wuchen Wu, 2011, Comparison Research between XY and Odd-Even Routing Algorithm of a 2-Dimension 3X3 Mesh Topology Network-on-Chip.
  • Ling Wang Hui Song, Yingtao Jiang, Degree Priority Routing Algorithm for Irregular Mesh Topology NoCs, ICESS2008.
  • Jie Chen and Cheng Li,Paul Gillard, Network-on-Chip(NOC)Topologies and Performance: A Review
  • Yung-Chang Chang, Ching-Te Chiu, A Study of NoC Topologies and Switching Arbitration Mechanisms, 2012 IEEE 14th International Conference on High Performance.
  • Shubhangi D Chawade, Mahendra A Gaikwad & Rajendra M Patrikar, Review Of XY Routing Algorithm forNetwork-On-Chip Architecture.
  • www. wikipedia. org
Index Terms
Computer Science
Information Sciences
No index terms available.
Keywords

Cellular automata Von Neumann neighborhood irregular mesh topology Degree priority routing XY routing algorithm

Powered by PhDFocusTM