CFP last date
22 April 2024
Reseach Article

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

Published on March 2013 by Anuradha K.shrimawale, Mahendra A. Gaikwad
Recent Trends in Engineering Technology
Foundation of Computer Science USA
RETRET - Number 1
March 2013
Authors: Anuradha K.shrimawale, Mahendra A. Gaikwad
68883fa2-ebfa-49ed-88da-679d1c499b38

Anuradha K.shrimawale, Mahendra A. Gaikwad . Review of Odd Even Routing Algorithm for 2D Mesh Topology of Network-on-Chip Architecture for Bursty Traffic. Recent Trends in Engineering Technology. RETRET, 1 (March 2013), 9-12.

@article{
author = { Anuradha K.shrimawale, Mahendra A. Gaikwad },
title = { Review of Odd Even Routing Algorithm for 2D Mesh Topology of Network-on-Chip Architecture for Bursty Traffic },
journal = { Recent Trends in Engineering Technology },
issue_date = { March 2013 },
volume = { RETRET },
number = { 1 },
month = { March },
year = { 2013 },
issn = 0975-8887,
pages = { 9-12 },
numpages = 4,
url = { /specialissues/retret/number1/10879-1305/ },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Special Issue Article
%1 Recent Trends in Engineering Technology
%A Anuradha K.shrimawale
%A Mahendra A. Gaikwad
%T Review of Odd Even Routing Algorithm for 2D Mesh Topology of Network-on-Chip Architecture for Bursty Traffic
%J Recent Trends in Engineering Technology
%@ 0975-8887
%V RETRET
%N 1
%P 9-12
%D 2013
%I International Journal of Computer Applications
Abstract

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.

References
  1. J. Dally and B. Towles, Principles and Practices of Interconnection Networks, Morgan Kaufmann, 2004.
  2. Assessing Routing Behavior on On-Chip-Network, Huy-Nam Nguyen 2006 International conference
  3. J. Duato, S. Yalamanchili, L. Ni, 2002, Interconnection networks: an engineering approach.
  4. Su Hu, A Symmetric Odd-Even Routing Model in Network-on-Chip, Computer and Information Science (ICIS), 2012 IEEE/ACIS 11th International Conference.
  5. Wang Zhang, A Network on Chip Architecture and Performance Evaluation, Networks Security Wireless Communications and Trusted Computing (NSWCTC), 2010 Second International Conference
  6. 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.
  7. Marjan Morvarid, Reza Berangi, Mahmood, 2011 3rd International Conference on Computer Modeling and Simulation (ICCMS 2011), 2011IEEE.
  8. E. Salminen, A. Kulmala, and Timo D. Hamalainen,2008, Survey of Network-on-Chip proposals.
  9. 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.
  10. 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
  11. 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.
  12. Minghua Tang, Consumer Electronics, Communications and Networks (CECNet), 2012 2nd International Conference
  13. Pan Hao,Hong QiI,Du Jiaqin,Pan "Comparison of 2D MESH Routing Algorithm in NOC" IEEE 2011computer society.
  14. 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.
  15. 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 .
  16. L. Jain. ,"NIRGAM: A Simulator for NoC Interconnect Routing and Applications Modeling", date conference, Sep 2007, pp. 1-2.
Index Terms

Computer Science
Information Sciences

Keywords

Network-on-chip Oe Routing Algorithm 2d Mesh Topology Bursty Traffic Nirgam Simulator