Optimal Path Diagnosis by Genetic Algorithm for NoCs


Electrical Engineering Department, Central Tehran Branch, Islamic Azad University,


Nowadays Network-on-Chips is used instead of System-on-Chips for better performance. This paper presents a new algorithm to find a shorter path, and shows that genetic algorithm is a potential technique for solving routing problem for mesh topology in on-chip-network.


[1] Z. Emrani and K. Mohammadi, “A Technique for NoC Routing Based on Extended Compact Genetic Optimization Algorithm”, Electrical Engineering (ICEE), 19th Iranian conference, pp.1-4, 2011.
[2] W. Hung, C. Addo-Quaye, T. Theocharides, Y. Xie, N. Vijaykrishnan, and M. J. Irwin, “Thermal-Aware IP Virtualization and Placement for Networks-on-Chip Architecture”, Proceedings of the IEEE International Conference on Computer Design (ICCD’04), pp. 430-437, 2004.
[3] GE Fen and WU Ning, “Genetic Algorithm Based Mapping and Routing Approach for Network on Chip Architectures”, Chinese Journal of Electronics, Vol.19, No.1, 2010.
[4] M. Sanjani, M. Hossein ghadiri, and M. manzoori shalmani, “Comparison Between Performance and Power in NoC Routing Algorithms”, Iran’s 15th conference on Electronic Engineering, 2007.
[5] A. Toroghi haghighat, M. Kord afshari, and M.Haji esmaeilian, “ A multicast routing algorithm based on genetic algorithm considereing quality of services criteria”, Iran’s 15th conference on Electronic Engineering , 2007.
[6] M. Behroozian nejad, E. Behroozian nejad, and A. Mehran zade, “A Survey of Performance on Deterministic and Adaptive Routing Algorithm for NoC”, 2nd information technology congress, present, future”, 2011.
[7] R. Rejaei, F. Ahmadi kakhaki, and B. golvard zadeh, “Evaluation of Routing Algorithms and Introduce a New Adaptive Algorithm for Network on Chip (NoC)”, 13th Iranian Student Conference on Electrical Engineering, 2010.
[8] P. khan teimuri, “Genetic Algorithms and TSP Problem Solving”, ICT conference, Iran Science and Technology University