6th International Young Scientist Congress (IYSC-2020) and Workshop on Intellectual Property Rights. 10th International Science Congress (ISC-2020).  International E-publication: Publish Projects, Dissertation, Theses, Books, Souvenir, Conference Proceeding with ISBN.  International E-Bulletin: Information/News regarding: Academics and Research

Adaptive Congestion Sensitive Routing Algorithm Based on the Number of Steps in the Networks on Chip

Author Affiliations

  • 1Islamic Azad University, Science and Research Branch, Tabriz, IRAN
  • 2 Islamic Azad University, Qazvin Branch, IRAN
  • 3 Islamic Azad University, Medical Science, Tehran, IRAN

Res. J. Recent Sci., Volume 4, Issue (3), Pages 100-105, March,2 (2015)


Because of Inefficiency of shared bus Networks on chip that is a new architecture has recently attracted much attention of researchers. Recent progress in semiconductor technology forced researchers to design more complete circuit in chips. Although the subject of networks on chip is proposed in this decade, but in the short time since the presentation of this idea, it has been an important issue in computer architecture. The most important factor in networks on chip performance which has directly related to the routing algorithm is reduction in transmit delay, power consumption and switch count. In proposed paper presented an Adaptive congestion Sensitive Routing Algorithm based on the number of steps in networks on chip for mesh topology in order to achieve greater speed and performance, reducing the packet loss and efficient use of switch buffers.


  1. Ascia G., Catania V., Palesi M. and Patti D., Implementation and analysis of a new selection strategy for adaptive routing in network-on-chip, IEEE Trans. Comput.,57(6), (2008)
  2. Cidon I. and Keidar I., Zooming in on Network on Chip Architectures, Technical Report CCIT 565, Technion Department of Electrical Engineering, (2005)
  3. Bjerregaard T. and Mahadevan S., A Survey of Research and Practices of Network-on-Chip, ACM Computing Surveys (CSUR), 38(1) (2006)
  4. Xiaohui L., Yang C., Liwei W., Tian C., Fault tolerant routing algorithm for Network-on-chip based on Dynamic XY routing, Journal of Natural Sciences,14(4),343-348 (2009)
  5. Behrouzian E., Khademzadeh A., BIOS : A new efficient routing algorithm for Network-on-chip, Contemporary Engineering Sciences,2(1), 37-46 (2009)
  6. Rodrigo S. et al., Efficient implementation of distributed routing algorithm for nocs, IEEE Computer and Digital Techniques, IET,3(5), 460–475 (2009)
  7. Flich J. and Duato J., Logic-based distributed routing for nocs, IEEE Computer Architecture Letters,7(1), 13–16 (2008)
  8. Hu J. and Marculescu R., DyAD smart routing for network on chip, Proc. ACM/IEEE Design Automation Conf., 260-263 (2004)
  9. Chiu G., The odd–even turn model for adaptive routing, IEEE Trans. Parallel Distrib. Syst.,11(7), 729–738 (1992)
  10. Manas Kumar Puthal, Virendra Singh, Gaur M.S. and Vijay Laxmi, C-Routing : An Adaptive Hierarchical NoC Routing Methodology, IEEEIIFIP 19th International Conference on VLSI and System-on-Chip,(2011)
  11. Po-Tsang Huang and Wei Hwang, An adaptive congestion-aware routing algorithm for mesh networkon-chip platform, SOC Conference, 2009. SOCC 2009. IEEE International, 375(378), 9-11 (2009)
  12. Ascia G., Catania V., Palesi M. and Patti D., Neighbors-on-Path : A new selection strategy for on-chip networks, in Proc. IEEE/ACM/IFIP Workshop on Embedded Systems For Real Time Multimedia, (2006)
  13. Gwal A.K., Jain Kumar Santosh, Panda Gopal and Gujar Y.S., Study of Ionospheric Perturbations during Strong Seismic Activity by Correlation Technique using NmF2 Data, Res. J. Recent Sci.,1(1), 2-9 (2012)
  14. Helali Moghadam Mahshid and Ghazavi Dozein Mehdi, Economic Dispatch Incorporating Wind Power Plant Using Modified Particle Swarm Optimization, Res. J. Recent Sci.,2(6), 108-112 (2013)
  15. Muhammad Altaf Khan, Islam S., Murad Ullah, Sher Afzal Khan, G. Zaman, Muhammad Arif and Syed Farasat Sadiq, Application of Homotopy Perturbation Method to Vect or Host Epidemic Model with Non-Linear Incidences, Res. J. Recent Sci,2(6), 90-95 (2013)
  16. Dileep E., Nebish M. and Loganathan V., Aerodynamic Performance Optimization of Smart Wing Using SMA Actuator, Res. J. Recent Sci.,2(6), 17-22 (2013)
  17. Esmaeeli Hamid and Sadegheih Ahmad, Introduce and Compare Two Approaches for Monitoring a Two-Stage Process by Profile Quality Characteristic in the Second Stage, Res. J. Recent Sci.,2(6), 32-42 (2013)