A New Cross-By-Pass-Torus Architecture Based on CBP-Mesh and Torus Interconnection for On-Chip Communication

A Mesh topology is one of the most promising architecture due to its regular and simple structure for on-chip communication. Performance of mesh topology degraded greatly by increasing the network size due to small bisection width and large network diameter. In order to overcome this limitation, many researchers presented modified Mesh design by adding some extra links to improve its performance in terms of network latency and power consumption. The Cross-By-Pass-Mesh was presented by us as an improved version of Mesh topology by intelligent addition of extra links. This paper presents an efficient topology named Cross-By-Pass-Torus for further increase in the performance of the Cross-By-Pass-Mesh topology. The proposed design merges the best features of the Cross-By-Pass-Mesh and Torus, to reduce the network diameter, minimize the average number of hops between nodes, increase the bisection width and to enhance the overall performance of the network. In this paper, the architectural design of the topology is presented and analyzed against similar kind of 2D topologies in terms of average latency, throughput and power consumption. In order to certify the actual behavior of proposed topology, the synthetic traffic trace and five different real embedded application workloads are applied to the proposed as well as other competitor network topologies. The simulation results indicate that Cross-By-Pass-Torus is an efficient candidate among its predecessor’s and competitor topologies due to its less average latency and increased throughput at a slight cost in network power and energy for on-chip communication.

[1]  Haytham Elmiligi,et al.  Power optimization for application-specific networks-on-chips: A topology-based approach , 2009, Microprocess. Microsystems.

[2]  Carsten O. Daub,et al.  Application of Gene Expression Trajectories Initiated from ErbB Receptor Activation Highlights the Dynamics of Divergent Promoter Usage , 2015, PloS one.

[3]  Andrew B. Kahng,et al.  ORION3.0: A Comprehensive NoC Router Estimation Tool , 2015, IEEE Embedded Systems Letters.

[4]  Manish Bhardwaj C2 Torus New Interconnection Network Topology Based on 2D Torus , 2015 .

[5]  Burak Kantarci,et al.  Cloud-centric multi-level authentication as a service for secure public safety device networks , 2016, IEEE Communications Magazine.

[6]  Li Sun,et al.  Interference-controlled D2D routing aided by knowledge extraction at cellular infrastructure towards ubiquitous CPS , 2015, Personal and Ubiquitous Computing.

[7]  Kees G. W. Goossens,et al.  A quantitative evaluation of a Network on Chip design flow for multi-core consumer multimedia applications , 2011, Des. Autom. Embed. Syst..

[8]  Mukesh Singhal,et al.  An efficient routing algorithm to preserve k\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$k$$\end{document}-coverage , 2013, The Journal of Supercomputing.

[9]  Christian Brecher,et al.  Cyber-Physical Systems: Foundations, Principles and Applications , 2016 .

[10]  Radu Marculescu,et al.  Towards Open Network-on-Chip Benchmarks , 2007, First International Symposium on Networks-on-Chip (NOCS'07).

[11]  Bevan M. Baas,et al.  NoCTweak: a Highly Parameterizable Simulator for Early Exploration of Performance and Energy of Networks On-Chip , 2012 .

[12]  William J. Dally,et al.  Principles and Practices of Interconnection Networks , 2004 .

[13]  K. Wendy Tang,et al.  Diagonal and Toroidal Mesh Networks , 1994, IEEE Trans. Computers.

[14]  Houbing Song,et al.  Imperfect Information Dynamic Stackelberg Game Based Resource Allocation Using Hidden Markov for Cloud Computing , 2018, IEEE Transactions on Services Computing.

[15]  Paulo F. Pires,et al.  System modelling and performance evaluation of a three-tier Cloud of Things , 2017, Future Gener. Comput. Syst..

[16]  Sheraz Anjum,et al.  Cross by Pass-Mesh Architecture for On-chip Communication , 2015, 2015 IEEE 9th International Symposium on Embedded Multicore/Many-core Systems-on-Chip.

[17]  Masoud Daneshtalab,et al.  Efficient Congestion-Aware Scheme for Wireless on-Chip Networks , 2016, 2016 24th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing (PDP).

[19]  Vivek Kumar Sehgal,et al.  State observer controller design for packets flow control in networks-on-chip , 2009, The Journal of Supercomputing.

[20]  M. Usman Akram,et al.  Designing Area Optimized Application-Specific Network-On-Chip Architectures while Providing Hard QoS Guarantees , 2015, PloS one.

[21]  Liang Yang,et al.  Performance analysis and comparison of 2 × 4 network on chip topology , 2012, Microprocess. Microsystems.

[22]  Enzo Baccarelli,et al.  P-SEP: a prolong stable election routing algorithm for energy-limited heterogeneous fog-supported wireless sensor networks , 2017, The Journal of Supercomputing.

[23]  Kees Goossens,et al.  AEthereal network on chip: concepts, architectures, and implementations , 2005, IEEE Design & Test of Computers.

[24]  Feng Wei Networks on Chip Based on Diagonal Interlinked Mesh Topology Structure , 2009 .

[25]  Natalie D. Enright Jerger,et al.  On-Chip Networks , 2009, On-Chip Networks.

[26]  Ran Zhang,et al.  A New Multi-Service Token Bucket-Shaping Scheme Based on 802.11e , 2015, 2015 International Conference on Identification, Information, and Knowledge in the Internet of Things (IIKI).

[27]  Houbing Song,et al.  A Mobile Cloud Computing Model Using the Cloudlet Scheme for Big Data Applications , 2016, 2016 IEEE First International Conference on Connected Health: Applications, Systems and Engineering Technologies (CHASE).

[28]  Radu Marculescu,et al.  Key research problems in NoC design: a holistic perspective , 2005, 2005 Third IEEE/ACM/IFIP International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS'05).

[29]  Shubha Bhat ENERGY MODELS FOR NETWORK-ON-CHIP COMPONENTS , 2005 .