Evolutionary Meta-Heuristic Routing Algorithm for Network on Chip

Rao, Manne Subrahmanyeswara (2017) Evolutionary Meta-Heuristic Routing Algorithm for Network on Chip. MTech thesis.

[img]PDF (Fulltext is restricted upto 22.01.2020)
Restricted to Repository staff only



As the number of cores on a single chip increases with each generation of CMOS technology, Network on Chip has become a new System on Chip paradigm. In this thesis, a latency optimized routing algorithm for Network on Chip (NoC) is presented. The algorithm proposed, is called as Ant System based Routing Algorithm for Network on Chip (ASRA). Proposed algorithm is based on Ant Colony Optimization (ACO) meta-heuristic algorithm. ACO algorithms are widely proven as preferred routing algorithm in telecommunication network. ACO algorithms are used in solving Travelling Salesmen Problem (TSP). Various Ant algorithms that are used to solve TSP were analyzed in MATLAB and then travelling salesmen problem is mapped with routing algorithm in network on chip. Two algorithms that had proven best results for TSP are modified to provide routing in NoC and simulated in MATLAB. Performance of ASRA is evaluated by simulating a 2D mesh based system with well-known synthetic traffic patterns and Embedded application traffic types by using NoC Tweak simulator. The results show that ASRA reduces the latency of the network compared to XY and odd-even algorithms even in high flit injection rate with non-uniform traffic patterns.

Item Type:Thesis (MTech)
Uncontrolled Keywords:Network on Chip; System on Chip; Ant Colony Optimization; Ant System based Routing Algorithm; NoC Tweak
Subjects:Engineering and Technology > Electronics and Communication Engineering > VLSI
Divisions: Engineering and Technology > Department of Electronics and Communication Engineering
ID Code:8889
Deposited By:Mr. Kshirod Das
Deposited On:02 Apr 2018 16:04
Last Modified:02 Apr 2018 16:04
Supervisor(s):Swain, Ayas Kanta

Repository Staff Only: item control page