CFP last date
20 January 2025
Reseach Article

Topology Re-Configuration for On-Chip Networks with Back-Tracking

by M. Venkata Theertha, Rajesh Nandi, B. V. S. L. Bharathi
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 79 - Number 17
Year of Publication: 2013
Authors: M. Venkata Theertha, Rajesh Nandi, B. V. S. L. Bharathi
10.5120/13965-1939

M. Venkata Theertha, Rajesh Nandi, B. V. S. L. Bharathi . Topology Re-Configuration for On-Chip Networks with Back-Tracking. International Journal of Computer Applications. 79, 17 ( October 2013), 40-45. DOI=10.5120/13965-1939

@article{ 10.5120/13965-1939,
author = { M. Venkata Theertha, Rajesh Nandi, B. V. S. L. Bharathi },
title = { Topology Re-Configuration for On-Chip Networks with Back-Tracking },
journal = { International Journal of Computer Applications },
issue_date = { October 2013 },
volume = { 79 },
number = { 17 },
month = { October },
year = { 2013 },
issn = { 0975-8887 },
pages = { 40-45 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume79/number17/13965-1939/ },
doi = { 10.5120/13965-1939 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:53:22.048720+05:30
%A M. Venkata Theertha
%A Rajesh Nandi
%A B. V. S. L. Bharathi
%T Topology Re-Configuration for On-Chip Networks with Back-Tracking
%J International Journal of Computer Applications
%@ 0975-8887
%V 79
%N 17
%P 40-45
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Supporting multiple applications is a critical feature of an NoC when several different applications are integrated into a single modern and complex multi-core system-on-chip or chip multiprocessor. In this paper, a novel reconfigurable architecture for networks-on-chip (NoC) on which arbitrary application-specific topologies can be implemented with backtracking which provides guaranteed throughput is presented. The proposed NoC supports multiple applications by configuring its topology to the topology which matches the input application and also supports a dead-and-live lock free dynamic path set-up scheme. The re-configurability can be achieved by changing the inter-router connections to some predefined configuration corresponding to the application. This increases the support for higher number of applications which further increases the traffic congestion leading to path blockages and substantially to data loss. To manage the blockages and to support a dead and live lock free dynamic path set-up scheme we go for back-tracking. This can be achieved with an efficient and proper design of on-chip switching nodes. This paper first introduces the proposed reconfigurable topology and then deals with the back-tracking feature. Finally the architecture is valuated for power and area.

References
  1. M. Modarressi and H. Sarbazi-Azad, "Application-Aware Topology Reconfiguration for On-Chip Networks," IEEE Transactions on,Very Large Scale Integration (VLSI) Systems, 2011, pages : 2010-2022
  2. M. Stensgaard and J. Sparso, "ReNoC: A network-on-chip architecture with reconfigurable topology," in Proc. Int. Symp. Networks-on-Chip (NoCS), 2008, pp. 55–64.
  3. M. Modarressi, "A reconfigurable topology for NoCs," Tech. Rep. TR-HPCAN10-2, 2010.
  4. Jiajia Jiao; Yuzhuo Fu; "Multi-application Specified Link Removal Strategy for Network on Chip," Computational Sciences and Optimization (CSO)," Fourth International Joint Conference, 2011.
  5. M. Modarressi, H. Sarbazi-Azad, and A. Tavakkol, "An efficient dy-namically reconfigurable on-chip network architecture," in Proc. Des. Autom. Conf. (DAC), 2010, pp. 310–313.
  6. J. Owens, W. J. Dally, R. Ho, D. N. Jayasimha, S. W. Keckler, and L. S. Peh, "Research challenges for on-chip interconnection networks," IEEE Micro, vol. 27, no. 5, pp. 96–108, May 2007.
  7. Design and Implementation of Backtracking Wave-Pipeline Switch to Support Guaranteed Throughput in Network-on-Chip, by Phi-Hung Pham et al. S. Murali, M. Coenen, R. Radulescu, K. Goossens, and G. De Micheli,
  8. "A methodology for mapping multiple use-cases onto networks on chips," in Proc. Des. Autom. Test Euro. (DATE), 2006, pp. 118–123.
  9. S. Murali and G. De Micheli, "Bandwidth-constrained mapping of cores onto NoC architectures," in Proc. Des. Autom. Test Euro. (DATE), 2004, pp. 896–901.
  10. L. Benini and G. De Micheli, "Networks on chip: A new paradigm for systems on chip design," IEEE Comput. , vol. 35, no. 1, pp. 70–78, Jan. 2001.
Index Terms

Computer Science
Information Sciences

Keywords

Application-specific systems-on-chip (SoCs) multi-application-based design networks-on-chip (NoC) Back-Tracking reconfigurable systems.