CFP last date
20 May 2024
Reseach Article

Latency Performance of Chordal Ring Perfect Difference Network Topology for Network on Chip Architecture using NS-2

by Mahendra Gaikwad, Rajendra Patrikar, Abhay Gandhi
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 34 - Number 10
Year of Publication: 2011
Authors: Mahendra Gaikwad, Rajendra Patrikar, Abhay Gandhi
10.5120/4145-5721

Mahendra Gaikwad, Rajendra Patrikar, Abhay Gandhi . Latency Performance of Chordal Ring Perfect Difference Network Topology for Network on Chip Architecture using NS-2. International Journal of Computer Applications. 34, 10 ( November 2011), 60-64. DOI=10.5120/4145-5721

@article{ 10.5120/4145-5721,
author = { Mahendra Gaikwad, Rajendra Patrikar, Abhay Gandhi },
title = { Latency Performance of Chordal Ring Perfect Difference Network Topology for Network on Chip Architecture using NS-2 },
journal = { International Journal of Computer Applications },
issue_date = { November 2011 },
volume = { 34 },
number = { 10 },
month = { November },
year = { 2011 },
issn = { 0975-8887 },
pages = { 60-64 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume34/number10/4145-5721/ },
doi = { 10.5120/4145-5721 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:20:45.568783+05:30
%A Mahendra Gaikwad
%A Rajendra Patrikar
%A Abhay Gandhi
%T Latency Performance of Chordal Ring Perfect Difference Network Topology for Network on Chip Architecture using NS-2
%J International Journal of Computer Applications
%@ 0975-8887
%V 34
%N 10
%P 60-64
%D 2011
%I Foundation of Computer Science (FCS), NY, USA
Abstract

The emerging platform-based design paradigm poses enormous challenges to conceptualizing, implementing, verifying and programming today’s complex System on Chip (SoC) design. Network-on-Chip (NoC) architecture provides a scalable, high performance and robust infrastructure for on-chip communication. Perfect Difference Network (PDN) based on the mathematical notion of Perfect Difference Set as an asymptotically optimal method for connecting IP cores with network diameter D=2 so that any IP core is reachable from any other IP core in one or maximum two hops. In this paper, we have proposed the Network on Chip architecture based on the mathematical notion of Perfect Difference Network (PDN), which is referred as Chordal Ring PDN topology for Network on Chip architecture. PDN based Network-on-Chip (NoC) architecture is currently viewed as a ‘revolutionary’ approach as a solution for addressing the design challenges of future high performance nanoscale architecture to provide a scalable, modular and robust infrastructure. In this paper, we present the latency performance of Chordal Ring PDN topology for NoC architecture using simulating tool NS-2.

References
  1. L. Benini and G. De Michelli, “Networks on Chip: A new paradigm for component-based MPSoC design'', Multiprocessors Systems on Chips, edited by A. Jerrraya and W. Wolf, Morgan Kaufman, 2004, pp. 49-80.
  2. J. Muttersbach, T. Villiger, H. Kaeslin, N. Felber and W. Fichtner, ``Globally-Asynchronous Locally Synchronous Architectures to Simplify the Design of On-Chip Systems'', Proc. ASIC/SOC pp. 317- 321, 1999.
  3. Yi-Ran, Shashi Kumar, Axel Jantsch, “Simulation and Evaluation for a Network on Chip Architecture using NS-2”, Proceeding of 20th IEEE Norchip Conference, November 2002.
  4. Partha Pratim Pande, Cristian Grecu, Andre Ivanov, Resve Saleh, and Giovanni De Michelli, ``Design, Synthesis, and Test of Networks on Chips'', IEEE Design and Test, September/October 2005 (Vol. 22, No. 5), pp. 404 - 413.
  5. Luca Benini and Giovanni De Micheli (2002), “Networks on Chips: A New SoC Paradigm”, IEEE Computer, January 2002, pp. 70-78.
  6. L. Benini and D. Bertozzi (2002), “Network-on-Chip architectures and design methods”, IEE Proceeding on Computer Digit. Tech., Vol. 152, No. 2, March 2002, pp. 261-272.
  7. B. Parhami, M. A. Rakov, “Performance, Algorithmic, and Robustness Attributes of Perfect Difference Networks,” IEEE Transactions on Parallel and distributed systems, Vol. 16, No. 8, pp. 725-736, August 2005.
  8. Arden B. W. & H. Lee, “Analysis of Chordal Rings Networks”, IEEE Trans. Computers, Vol. No. 30, No. 4, pp. 291-295, April 1981.
  9. B. Parhami, M. A. Rakov, “ Perfect Difference Networks and Related Interconnection Structures for Parallel and Distributed Systems,” IEEE Transactions on parallel and distributed systems, Vol. 16, No. 8,pp. 714-724 August 2005.
  10. B. Parhami, “Introduction to Parallel Processing: Algorithms and Architectures”, Plenum Press, 1999.
  11. Mahendra Gaikwad and Rajendra Patrikar, “Perfect Difference Network for Network-on-Chip Architecture”, International Journal of Computer Science and Network Security (IJCSNS), Vol. 9, No. 12, December 2009, pp. 286-290.
  12. Mahendra Gaikwad, Rajendra Patrikar and Abhay Gandhi, “Energy-aware Network-on-Chip architecture using Perfect Difference Network”, International Conference on Advances in Computer Engineering-ACE 2010, IEEE Computer Society, DOI 10.1109/ACE.2010.90, June 21-22, 2010, pp. 134-138.
  13. Virtual Inter-Network Test Bed (VINT) Project and National Science Foundation http://www.isi.edu/nsnam/ns
  14. Object oriented TCL script and NS Manual http://www.isi.edu/nsnam/ns/ns-documentation.html
  15. Network AniMator (NAM) and Tcl Tutorial http://jan.netcomp.monash.edu.au/ProgrammingUnix/tcl/tcl_tut.html
  16. OTcl Tutorial http://bmrc.berkeley.edu/research/cmt/cmtdoc/otcl/ -oTcl tutorial
  17. Tcl Tutorial: http://www.tcl.tk/man/tcl8.5/tutorial/tcltutorial.html
  18. Tcl Manual: http://www.tcl.tk/man/tcl8.6/TclCmd/contents.html.
Index Terms

Computer Science
Information Sciences

Keywords

Perfect Difference Network (PDN) Network on Chip (NoC) Perfect Difference Set (PDS)