CFP last date
20 January 2025
Reseach Article

STG-NoC: A Tool for Generating Energy Optimized Custom Built NoC Topology

by Surbhi Jain, Naveen Choudhary, Dharm Singh
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 85 - Number 15
Year of Publication: 2014
Authors: Surbhi Jain, Naveen Choudhary, Dharm Singh
10.5120/14918-3481

Surbhi Jain, Naveen Choudhary, Dharm Singh . STG-NoC: A Tool for Generating Energy Optimized Custom Built NoC Topology. International Journal of Computer Applications. 85, 15 ( January 2014), 22-26. DOI=10.5120/14918-3481

@article{ 10.5120/14918-3481,
author = { Surbhi Jain, Naveen Choudhary, Dharm Singh },
title = { STG-NoC: A Tool for Generating Energy Optimized Custom Built NoC Topology },
journal = { International Journal of Computer Applications },
issue_date = { January 2014 },
volume = { 85 },
number = { 15 },
month = { January },
year = { 2014 },
issn = { 0975-8887 },
pages = { 22-26 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume85/number15/14918-3481/ },
doi = { 10.5120/14918-3481 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:02:33.172156+05:30
%A Surbhi Jain
%A Naveen Choudhary
%A Dharm Singh
%T STG-NoC: A Tool for Generating Energy Optimized Custom Built NoC Topology
%J International Journal of Computer Applications
%@ 0975-8887
%V 85
%N 15
%P 22-26
%D 2014
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Network on Chip (NoC) has emerged as a viable solution to the complex communication requirements of constantly evolving System on Chip (SoC). The communication centric architecture of NoC can be optimized across a variety of parameters as per the design requirements. With the development of customized application the inclination has shifted from regular architectures to irregular topology which leaves researchers with larger spectrum of optimization parameters. Many heuristic methods have been explored as the optimization problems encountered are NP-hard. This paper presents a customized topology generator STG-NoC which implements a heuristic technique based on simulated annealing for achieving the objective of energy optimization.

References
  1. International technology roadmap for semiconductors. Semiconductor Industry Association, 2003
  2. Dally, W. J. , and Towles, B. 2001. Route Packet Not Wires: On-Chip Interconnection Networks. In IEEE Proceedings of the 38th Design Automation Conference (DAC), pp. 684–689.
  3. Bjerregaard, T. , and Mahadevan, S. 2006. A Survey of Research and Practices of Network-on-Chip. In ACM Computing Surveys, Vol. 38, March 2006, Article 1.
  4. Duato, J. , Yalamanchili, S. , and Ni, L. 2003. Interconnection Networks: An Engineering Approach, Elsevier.
  5. Benini, L. 2006 Application Specific NoC Design. DEIS Universit´a di Bologna, IEEE website.
  6. J. Hu, R. Marculescu, "Energy- and performance-aware mapping for regular NoC architectures". In IEEE Trans. on CAD of Integrated Circuits and Systems, 24(4), April 2005.
  7. Hu, J. , and Marculescu, R. 2003. Energy-aware mapping for tile-based NoC architectures under performance constraints. ASP-DAC 2003.
  8. Choudhary, N. , Gaur, M. S. , Laxmi, V. , and Singh, V. 2011. GA Based Congestion Aware Topology Generation for Application Specific NoC. In: Electronic Design, Test and Application (DELTA), 2011 Sixth IEEE International Symposium.
  9. Choudhary, N. , Gaur, M. S. , Laxmi, V. , and Singh, V. 2010. Energy aware design methodologies for application specific NoC. In NORCHIP, 2010.
  10. Choudhary, N. , Singh, D. , and Jain, S. 2011. Analyzing Methodologies of Irregular NoC Topology Synthesis. In IJCA Special Issue on Communication and Networks comnetcn (1):35-39, December 2011.
  11. Busetti, F. 2003. Simulated annealing overview. citeseerx. ist. psu. edu
  12. Bertsimas, D. , and Tsitsiklis, J. 1993. Simulated Annealing. Statistical Science. 1993, Vol. 8, No. 1, 10—15.
  13. R. P. Dick, D. L. Rhodes, W. Wolf, "TGFF: task graphs for free". In Proceeding of the International Workshop on Hardware/Software Codesign, March 1998.
  14. Chang, Y. C. , Chang, Y. W. , Wu, G. M. , Wu, S. W. 2000. B*-Trees: A New Representation for Non-Slicing Floorplans. In Proceeding of 37th Design Automation Conference, pp. 458-463, 2000.
  15. Glass, C. , and Ni, L. 1992. The Turn Model for Adaptive Routing. In Proceeding of 19th International Symposium on Computer Architecture. pp. 278–287, May 1992.
  16. Jouraku, A. , Funahashi, A. , Amano, H. , and Koibuchi, M. 2001. L-turn routing: An Adaptive Routing in Irregular Networks. In Proceeding of the International Conference on Parallel Processing, pp. 374-383, Sep. 2001.
  17. Wang, H-S. , et al. 2002. Orion: A Power-Performance Simulator for Interconnection Network. In Proc. International Symposium on Microarchitecture, Nov 2002.
  18. Choudhary, N. , Gaur, M. S. , and Laxmi, V. 2011. Irregular NoC Simulation Framework: IrNIRGAM. In IEEE International conference on Emerging Trends in Network and Computer Communications (ETNCC), Udaipur, India.
  19. Jain, L. , Al-Hashimi, B. M. , Gaur, M. S, Laxmi, V. and Narayanan, A. 2007. NIRGAM: A Simulator for NoC Interconnect Routing and Application Modelling. Proc. DATE 2007.
Index Terms

Computer Science
Information Sciences

Keywords

Customized Network-on-Chip (NoC) Energy optimization Simulated Annealing (SA) STG-NoC (Simulated Annealing based Topology Generator for Network on Chip).