CFP last date
20 May 2024
Reseach Article

Performance Evaluation of Turn Model based Routing using LBDR

Published on September 2014 by Chand Mal Samota, Naveen Choudhary, Dharm Singh
Recent Advances in Wireless Communication and Artificial Intelligence
Foundation of Computer Science USA
RAWCAI - Number 2
September 2014
Authors: Chand Mal Samota, Naveen Choudhary, Dharm Singh
3e087cfa-eab6-4006-9764-cf1680c6279d

Chand Mal Samota, Naveen Choudhary, Dharm Singh . Performance Evaluation of Turn Model based Routing using LBDR. Recent Advances in Wireless Communication and Artificial Intelligence. RAWCAI, 2 (September 2014), 15-18.

@article{
author = { Chand Mal Samota, Naveen Choudhary, Dharm Singh },
title = { Performance Evaluation of Turn Model based Routing using LBDR },
journal = { Recent Advances in Wireless Communication and Artificial Intelligence },
issue_date = { September 2014 },
volume = { RAWCAI },
number = { 2 },
month = { September },
year = { 2014 },
issn = 0975-8887,
pages = { 15-18 },
numpages = 4,
url = { /proceedings/rawcai/number2/17922-1421/ },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Proceeding Article
%1 Recent Advances in Wireless Communication and Artificial Intelligence
%A Chand Mal Samota
%A Naveen Choudhary
%A Dharm Singh
%T Performance Evaluation of Turn Model based Routing using LBDR
%J Recent Advances in Wireless Communication and Artificial Intelligence
%@ 0975-8887
%V RAWCAI
%N 2
%P 15-18
%D 2014
%I International Journal of Computer Applications
Abstract

On single silicon chip, the growing availability of number of resources is enforcing the designers to come up with mechanisms for effective and efficient management of these resources on a chip. Network-on-Chip (NoC) is used for high-speed inter-node communication inside a System-on-Chip (SoC). The routing algorithm is one of the key components in NOC architecture that decides the performance of the network. The routing algorithm is used to find the path taken by a packet between the source and the destination. In this paper, we have compared the turn model based routing algorithms (West-First, Negative First, North last and Odd-Even routing) using Logic Based Distributed Routing (LBDR) technique in 2D Mesh Topology. Performance comparison is done using NIRGAM Simulator with CBR Traffic with different packet size.

References
  1. International Technical Roadmap for Semiconductors, 2004, Available at http://public. itrs. net/.
  2. Flich, J. and Duato, J. , 2008, Logic based distributed routing for NOCs, IEEE computer architecture letters, vol. 7, no. 1.
  3. Glass C. J. and Ni L. M. , 1994, The Turn Model for Adaptive Routing, Journal of ACM, Vol. 41, No. 5, pp. 874-902.
  4. Palesi, M. , Holsmark, R. , Kumar, S. and Catania, V. , 2009, Application Specific Routing Algorithms for Networks on Chip, IEEE Transactions on Parallel and Distributed Systems, Vol. 20, No. 3.
  5. Chiu, G. M. , 2000, the Odd-Even Turn Model for Adaptive Routing. IEEE Transactions on Parallel and Distributed Systems, Vol. 11, No. 7.
  6. Patooghy, A. , Azad, H. S. , 2006, Performance comparison of partially adaptive routing algorithms. In 20th International Conference on Advanced Information Networking and Applications, Volume 2, pp. 18-20.
  7. Benini, L. , Micheli, G. D. , 2002, Networks on chips: a new SoC paradigm, IEEE Computer Society.
  8. Duato, J, Yalamanchili, S. , and Ni, L. M. , 2003, Interconnection Network: An Engineering Approach.
  9. Jain, L. Al-Hashimi, B. M. , Gaur, M. S, Laxmi, V. and Narayanan, A. , 2007, NIRGAM: a simulator for noc interconnect routing and application modeling, DATES 2007.
  10. NIRGAM, http://www. nirgam. ecs. soton. ac. uk
  11. Choudhary, N. and Samota, C. M. , 2013, A Survey of Logic Based Distributed Routing for On-Chip Interconnection Networks, International Journal of Soft Computing and Engineering (IJSCE), Volume-3, Issue-2, pp. 233-237.
Index Terms

Computer Science
Information Sciences

Keywords

West-first Routing Negative-first Routing North-last Routing Odd-even Routing Lbdr Network-on-chip