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

Escape Path based Irregular Network-on-chip Simulation Framework

Print
PDF
Evolution in Networks and Computer Communications
© 2011 by IJCA Journal
Number 1 - Article 2
Year of Publication: 2011
Authors:
Naveen Choudhary
M. S. Gaur
V. Laxmi

Naveen Choudhary, M S Gaur and V Laxmi. Escape Path based Irregular Network-on-chip Simulation Framework. IJCA Special Issue on Evolution in Networks and Computer Communications (1):7-12, 2011. Full text available. BibTeX

@article{key:article,
	author = {Naveen Choudhary and M. S. Gaur and V. Laxmi},
	title = {Escape Path based Irregular Network-on-chip Simulation Framework},
	journal = {IJCA Special Issue on Evolution in Networks and Computer Communications},
	year = {2011},
	number = {1},
	pages = {7-12},
	note = {Full text available}
}

Abstract

Network-on-Chip(NoC) has been proposed as a solution for addressing the communication infrastructure design challenges of future high-performance nanoscale architecture of SoCs. IrNIRGAM is a discrete event, cycle accurate simulator targeted at irregular topology based Network on Chip (NoC) research. The generic, modular, and extensible framework of IrNIRGAM provides substantial support to experiment with direct network based NoC designs in terms of routing algorithms, applications on various topologies and related performance parameters such as throughput, communication latency etc. IrNIRGAM is written in SystemC and C++. Topology represents the most important characteristic of NoC architectures and essentially defines the physical interconnection of the router nodes. In IrNIRGAM, input buffered routers can have multiple virtual channels (VCs) and uses wormhole switching for flow control. The packets are split into an arbitrary number of flits (flow control units) and forwarded through the network in a pipelined fashion. A Round-Robin scheme for switch arbitration is used in the router nodes to provide fair bandwidth allocation while effectively preventing scheduling anomalies like starvation.

Reference

  1. Dally . W. J., and Towles. B. 2001. Route packets, not wires: on-chip interconnection networks, In IEEE Proceedings of 38th Design Automation Conference (DAC), 684–689.
  2. Benini. L. and De Micheli. G. 2002. Networks on chips: A new SoC paradigm. Journal of IEEE Computer, vol. 35, no. 1, 70–78.
  3. International Technical Roadmap for Semiconductors, http://public.itrs.net/, 2004.
  4. Noxim the NoC Simulator, available at http://noxim.sourceforge.net/
  5. NNSE: The Nostrum NoC Simulation Environment, available at http://www.ict.kth.se/nostrum/NNSE/
  6. Jain. L., Al-Hashimi. B. M., Gaur M. S., Laxmi. V. and Narayanan. A. 2007. In proceedings of NIRGAM: A simulator for NoC interconnect routing and application modeling. In proceedings of DATE.
  7. NIRGAM, A Simulator for NoC Interconnect Routing and Application Modeling, available at http://www.nirgam.ecs.soton.ac.uk
  8. Duato. J., Yalamanchili. S. and Ni. L. 2003. Interconnection Networks : An Engineering Approach, Elsevier.
  9. Boden. N. J., Cohen. D., Felderman. R. E., Kulawik. A. E., Seitz. C. L., Seizovic. J. N., and Su. W. K.. 1995. Myrinet : a gigabit-per-second local area network. In IEEE MICRO, 29-36.
  10. Schroeder. M.D. et al. 1991. Autonet: A high-speed self-configuring local area network using point-to-point links. Journal of Selected Areas in Communications, vol. 9.
  11. Jouraku. A., Funahashi. A., Amano. H. and Koibuchi. M. 2001. L-turn routing: An adaptive routing in irregular networks. In proceedings of international conference on Parallel Processing, 374-383.
  12. Sun. Y. M., Yang. C. H., Chung Y. C and Hang. T. Y. 2004. An efficient deadlock-free tree-based routing algorithm for irregular wormhole-routed networks based on turn model. In proceedings of International Conference on Parallel Processing, vol. 1, 343-352.
  13. Wu. J., and Sheng. L. 1999. Deadlock-free routing in irregular networks using prefix routing. Technical Report. DIMACS.
  14. Cherkasova. V. L. and Rokicki. T. 1996. Fibre channel fabrics: evaluation and design. In proceedings of the 29th international conference on System Sciences, Vol. 1, pp. 53-62.
  15. Sancho. J. C. et al. 2000. A flexible routing scheme for networks of workstations. In proceedings of international conference on High Performance Computing.
  16. Silla. F. and Duato. J. 2000. High-performance routing in networks of workstations with irregular topology. In IEEE Transactions on Parallel and Distributed Systems, vol. 11, 699-719.
  17. Glass. C. and Ni L. 1992. The turn model for adaptive routing. In proceedings of 19th international symposium on Computer Architecture, 278– 287.
  18. Hu. J. and Marculescu. R. 2003. Energy-aware mapping for tile-based NOC architectures under performance constraints. In proceedings of ASP-DAC.
  19. Wang. H-S. et al. 2002. Orion: A power-performance simulator for interconnection network. In proceedings of international symposium on Microarchitecture.
  20. Hu. J. 2005. Design methodologies for application specific networks-on-chip. Doctoral Thesis. Carnegie Mellon University.