The week's pick
Random Articles
Reseach Article
Performance Evaluation of Turn Model based Routing using LBDR
| 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.
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
- International Technical Roadmap for Semiconductors, 2004, Available at http://public. itrs. net/.
- Flich, J. and Duato, J. , 2008, Logic based distributed routing for NOCs, IEEE computer architecture letters, vol. 7, no. 1.
- Glass C. J. and Ni L. M. , 1994, The Turn Model for Adaptive Routing, Journal of ACM, Vol. 41, No. 5, pp. 874-902.
- 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.
- Chiu, G. M. , 2000, the Odd-Even Turn Model for Adaptive Routing. IEEE Transactions on Parallel and Distributed Systems, Vol. 11, No. 7.
- 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.
- Benini, L. , Micheli, G. D. , 2002, Networks on chips: a new SoC paradigm, IEEE Computer Society.
- Duato, J, Yalamanchili, S. , and Ni, L. M. , 2003, Interconnection Network: An Engineering Approach.
- 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.
- NIRGAM, http://www. nirgam. ecs. soton. ac. uk
- 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
Keywords