Call for Paper - June 2022 Edition
IJCA solicits original research papers for the June 2022 Edition. Last date of manuscript submission is May 20, 2022. Read More

Review of Odd Even Routing Algorithm for 2D Mesh Topology of Network-on-Chip Architecture for Bursty Traffic

IJCA Special Issue on Recent Trends in Engineering Technology
© 2013 by IJCA Journal
Year of Publication: 2013
Anuradha K. Shrimawale
Mahendra A. Gaikwad

Anuradha K.shrimawale and Mahendra A Gaikwad. Article: Review of Odd Even Routing Algorithm for 2D Mesh Topology of Network-on-Chip Architecture for Bursty Traffic. IJCA Special Issue on Recent Trends in Engineering Technology RETRET:9-12, March 2013. Full text available. BibTeX

	author = {Anuradha K.shrimawale and Mahendra A. Gaikwad},
	title = {Article: Review of Odd Even Routing Algorithm for 2D Mesh Topology of Network-on-Chip Architecture for Bursty Traffic},
	journal = {IJCA Special Issue on Recent Trends in Engineering Technology},
	year = {2013},
	volume = {RETRET},
	pages = {9-12},
	month = {March},
	note = {Full text available}


Network-on-chip (NoC) has been introduced as a new paradigm to solve System on chip (SOC) design challenges. The Network-on-Chip (NoC) architecture as a viable solution to the complex on-chip communication problems. Communication performance of NOC's is heavily depends on routing algorithm. The architecture of NOC is based on topology, routing algorithm and switching techniques. The routing algorithm is one of key ingredient in NOC architecture. A routing algorithm determines how the data is routed from sender to receiver The routing algorithm are Source, deterministic XY routing algorithm, adaptive Odd-Even (OE) routing algorithm with deadlock-free ability. This paper presents review of Odd-Even (OE) routing algorithm on 2D Mesh topology of NOC architecture for bursty traffic.


  • J. Dally and B. Towles, Principles and Practices of Interconnection Networks, Morgan Kaufmann, 2004.
  • Assessing Routing Behavior on On-Chip-Network, Huy-Nam Nguyen 2006 International conference
  • J. Duato, S. Yalamanchili, L. Ni, 2002, Interconnection networks: an engineering approach.
  • Su Hu, A Symmetric Odd-Even Routing Model in Network-on-Chip, Computer and Information Science (ICIS), 2012 IEEE/ACIS 11th International Conference.
  • Wang Zhang, A Network on Chip Architecture and Performance Evaluation, Networks Security Wireless Communications and Trusted Computing (NSWCTC), 2010 Second International Conference
  • Wang Zhang , The Buffer Depth Analysis of 2-Dimension Mesh Topology Network-on-Chip with Odd-Even Routing Algorithm, Information Engineering and Computer Science. ICIECS 2009.
  • Marjan Morvarid, Reza Berangi, Mahmood, 2011 3rd International Conference on Computer Modeling and Simulation (ICCMS 2011), 2011IEEE.
  • E. Salminen, A. Kulmala, and Timo D. Hamalainen,2008, Survey of Network-on-Chip proposals.
  • Yuan-Long Jeang, Tzuu-shaang Wey, Hung-Yu Wang,Chung-Wei Hung, and Ji-Hong Liu, 2000. An Adaptive Routing Algorithm for Mesh-Tree Architecture in Network-on-Chip Designs.
  • Ge-Ming Chiu, Member, IEEE Computer Society "The Odd-Even Turn Model for Adaptive Routing" IEEE transactions on parallel and distributed systems, vol. 11, no. 7, july 2000
  • Naveen Choudhary, "Bursty Communication Performance Analysis of Network-on-Chip with Diverse Traffic Permutations" International Journal of Soft Computing and Engineering (IJSCE) ISSN: 2231-2307, Volume-1, Issue-6, January 2012.
  • Minghua Tang, Consumer Electronics, Communications and Networks (CECNet), 2012 2nd International Conference
  • Pan Hao,Hong QiI,Du Jiaqin,Pan "Comparison of 2D MESH Routing Algorithm in NOC" IEEE 2011computer society.
  • Wang Zhang, Ligang Hou, Jinhui Wang, Shuqin Geng, Wuchen Wu"Comparison Research between XY and Odd-Even Routing Algorithm of a 2-Dimension 3X3 Mesh Topology Network-on-Chip "2009 IEEE computer society.
  • Parag Parandkar, Jayesh kumar Dalal and Sumant Katiyal , Performance Comparison of XY, OE and DY Ad Routing Algorithm by Load Variation Analysis of 2-Dimensional Mesh Topology Based Network-on-Chip, BVICAM's International Journal of Information Technology .
  • L. Jain. ,"NIRGAM: A Simulator for NoC Interconnect Routing and Applications Modeling", date conference, Sep 2007, pp. 1-2.