Nothing Special   »   [go: up one dir, main page]

skip to main content
research-article

Performance Analysis of Optad-NoC: A Novel Optimized Routing Algorithm and Intelligent Router for 3D Network-on-Chip

Published: 01 December 2021 Publication History

Abstract

Nowadays System-on-Chip (SoC) is an emerging technology in the world of Integrated Chip manufacturers. In SoC, many IP cores are integrated inside a chip. The technique for transferring the data in the form of packets from an IP core to another is named as Network-on-Chip (NoC). Today the world is moving towards the miniaturization of commercial electronic devices. To get a miniature device, the Integrated Circuits inside the devices must be very small. Whenever the IC is getting smaller and smaller, many problems such as operating speed and power consumption plays an important role.3D NoCs are the emerging technology for on-chip communication. Novel algorithms of 3D NoC helps to achieve high speed, less power consumption and more functionality. In this work, two important routing techniques such as source and distributed are combined and a new algorithm called as Optimized NoC algorithm (Optad-NoC) is developed to avoid congestion and fault in the router or the channel of 3D NoC. This algorithm is implemented in a newly designed intelligent router named Optad-NoC router to avoid the deadlock and livelock automatically in the network. The router uses the adaptive, multicast routing in Network-on-Chip to achieve high speed and reduces the power consumption in 3D NoC. The latency and the power consumption are obtained for the 8 × 8 (64 nodes) mesh network of each layer of 3D NoC. The average latency of the Optad-NoC router is improved by 36.08% and 28.5% compared to the existing techniques such as EDXY and FADyAD respectively during traffic conditions. The average total power consumption of the Optad-NoC router is reduced by 74.4% compared to EDXY and 66.2% compared to FADyAD during traffic conditions.

References

[1]
Davies M, Srinivasa N, Lin T-H, Chinya G, Cao Y, Choday SH, and Wang H Loihi: A neuromorphic manycore processor with on-chip learning IEEE Micro 2018 38 1 82-99
[2]
Kumar A, Sharma P, Gupta MK, and Kumar R Machine learning based resource utilization and pre-estimation for network on chip (NoC) communication Wireless Personal Communications 2018 102 3 2211-2231
[3]
Cilardo A and Fusella E Design automation for application-specific on-chip interconnects: A survey Integration 2016 52 102-121
[4]
Xie, Y., & Liu, Y (2017). A research on NoC mapping with Quantum Ant Colony Algorithm. 2017 International Conference on Wireless Communications, Signal Processing and Networking (WiSPNET).
[5]
Hsien-Kai H., En-Jui C., Chih-Hao C., & An-Yeu W. (2010). Regional ACO-based routing for load-balancing in NoC systems. 2010 Second World Congress on Nature and Biologically Inspired Computing (NaBIC).
[6]
Ajima, Y., Kawashima, T., Okamoto, T., Shida, N., Hirai, K., Shimizu, T., Inoue, T. (2018). The Tofu Interconnect D. 2018 IEEE International Conference on Cluster Computing (CLUSTER).
[7]
Muhammad, S. T., Ezz-Eldin, R., El-Moursy, M. A., El-Moursy, A. A., & Refaat, A. M (2015). Traffic-Based Virtual Channel Activation for Low-Power NoC. IEEE Transactions on Very Large Scale Integration (VLSI) Systems. 23(12): 3029–3042.
[8]
Tosun S, Ozturk O, Ozkan E, and Ozen M Application mapping algorithms for mesh-based network-on-chip architectures The Journal of Supercomputing 2014 71 3 995-1017
[9]
Wang X, Liu H, and Yu Z A novel heuristic algorithm for IP block mapping onto mesh-based networks-on-chip The Journal of Supercomputing 2016 72 5 2035-2058
[10]
Yan, P., Jiang, S., & Sridhar, R. (2015). A high throughput router with a novel switch allocator for network on chip. 2015 28th IEEE International System-on-Chip Conference (SOCC).
[11]
Seitanidis, I., Psarras, A., Dimitrakopoulos, G., & Nicopoulos, C. (2014). ElastiStore: An elastic buffer architecture for Network-on-Chip routers. Design, Automation & Test in Europe Conference & Exhibition (DATE), 2014.
[12]
Vijayaraj, M., & Balamurugan, K. (2016). Performance Oriented Docket-NoC (Dt-NoC) Scheme for Fast Communication in NoC. JSTS: Journal of Semiconductor Technology and Science. 16(3): 359–366.
[13]
Mareli M and Twala B An adaptive Cuckoo search algorithm for optimisation Applied Computing and Informatics 2018 14 2 107-115
[14]
Mische, J., Mellwig, C., Stegmeier, A., Frieb, M., & Ungerer, T. (2017). Minimally buffered deflection routing with in-order delivery in a torus. Proceedings of the Eleventh IEEE/ACM International Symposium on Networks-on-Chip.
[15]
Aghaei B, Khademzadeh A, Reshadi M, and Badie K Link testing: A survey of current trends in network on chip Journal of Electronic Testing 2017 33 2 209-225
[16]
Ramani, S., & Sundararajan, J. (2013). A case study on NoC router architecture for optimizing the latency. 2013 International Conference on Advanced Computing and Communication Systems.
[17]
Ghosal P Improved extended XY on-chip routing in diametrical 2D MEsh NOC International Journal of VLSI Design & Communication Systems 2012 3 5 191-200
[18]
Deb D, Jose J, Das S, and Kapoor HK Cost effective routing techniques in 2D mesh NoC using on-chip transmission lines Journal of Parallel and Distributed Computing 2019 123 118-129

Index Terms

  1. Performance Analysis of Optad-NoC: A Novel Optimized Routing Algorithm and Intelligent Router for 3D Network-on-Chip
        Index terms have been assigned to the content through auto-classification.

        Recommendations

        Comments

        Please enable JavaScript to view thecomments powered by Disqus.

        Information & Contributors

        Information

        Published In

        cover image Wireless Personal Communications: An International Journal
        Wireless Personal Communications: An International Journal  Volume 121, Issue 4
        Dec 2021
        1020 pages

        Publisher

        Kluwer Academic Publishers

        United States

        Publication History

        Published: 01 December 2021
        Accepted: 06 August 2021

        Author Tags

        1. Network on Chip (NoC)
        2. System on Chip (SoC)
        3. Router
        4. Routing Algorithm

        Qualifiers

        • Research-article

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • 0
          Total Citations
        • 0
          Total Downloads
        • Downloads (Last 12 months)0
        • Downloads (Last 6 weeks)0
        Reflects downloads up to 01 Nov 2024

        Other Metrics

        Citations

        View Options

        View options

        Get Access

        Login options

        Media

        Figures

        Other

        Tables

        Share

        Share

        Share this Publication link

        Share on social media