Evaluating the effectiveness of Bat optimization in an adaptive and energy-efficient network-on-chip routing framework

被引:6
|
作者
Reddy, B. Naresh Kumar [1 ]
Kumar, Aruru Sai [2 ]
机构
[1] Natl Inst Technol, Dept Elect & Commun Engn, Trichy, Tamil Nadu, India
[2] VNR Vignana Jyothi Inst Engn & Technol, Dept ECE, Hyderabad, Telangana, India
关键词
NoC (Network on Chip); MPSoC (Multiprocessor system on Chip); FPGA; Throughput and delay; Adaptive routing algorithms;
D O I
10.1016/j.jpdc.2024.104853
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Adaptive routing is effective in maintaining higher processor performance and avoids packets over minimal or non -minimal alternate routes without congestion for a multiprocessor system on chip. However, many systems cannot deal with the fact that sending packets over an alternative path rather than the shorter, fixed -priority route can result in packets arriving at the destination node out of order. This can occur if packets belonging to the same communication flow are adaptively routed through a different path. In real -world network systems, there are strategies and algorithms to efficiently handle out -of -order packets without requiring infinite memory. Techniques like buffering, sliding windows, and sequence number management are used to reorder packets while considering the practical constraints of available memory and processing power. The specific method used depends on the network protocol and the requirements of the application. In the proposed technique, a novel technique aimed at improving the performance of multiprocessor systems on chip by implementing adaptive routing based on the Bat algorithm. The framework employs 5 stage pipeline router, that completely gained and forward a packet at the perfect direction in an adaptive mode. Bat algorithm is used to enhance the performance, which can optimize route to transmit packets at the destination. A test was carried out on various NoC sizes (6 X 6 and 8 X 8) under multimedia benchmarks, compared with other related algorithms and implemented on Kintex-7 FPGA board. The outcomes of the simulation illustrate that the proposed algorithm reduces delay and improves the throughput over the other traditional adaptive algorithms.
引用
收藏
页数:11
相关论文
共 50 条
  • [41] A routing-table-based adaptive and minimal routing scheme on network-on-chip architectures
    Wang, Ling
    Song, Hui
    Jiang, Yingtao
    Zhang, Lihong
    COMPUTERS & ELECTRICAL ENGINEERING, 2009, 35 (06) : 846 - 855
  • [42] Energy Efficient Modulation for a Wireless Network-on-Chip Architecture
    DiTomaso, Dominic
    Laha, Soumyasanta
    Kaya, Savas
    Matolak, David
    Kodi, Avinash
    2012 IEEE 10TH INTERNATIONAL NEW CIRCUITS AND SYSTEMS CONFERENCE (NEWCAS), 2012, : 489 - 492
  • [43] An energy-efficient multi-level RF-interconnect for global network-on-chip communication
    Jalalifar, Majid
    Byun, Gyung-Su
    ANALOG INTEGRATED CIRCUITS AND SIGNAL PROCESSING, 2020, 102 (01) : 131 - 143
  • [44] Design-Space Exploration and Optimization of an Energy-Efficient and Reliable 3-D Small-World Network-on-Chip
    Das, Sourav
    Doppa, Janardhan Rao
    Pande, Partha Pratim
    Chakrabarty, Krishnendu
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2017, 36 (05) : 719 - 732
  • [45] An Efficient Highly Adaptive and Deadlock-Free Routing Algorithm for 3D Network-on-Chip
    Zeng, Lian
    Pan, Tieyuan
    Jiang, Xin
    Watanabe, Takahiro
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2016, E99A (07) : 1334 - 1344
  • [46] Design of an Energy-Efficient Ternary Current-Mode Intra-Chip Communication Link for an Asynchronous Network-on-Chip
    Mochizuki, Akira
    Shirahama, Hirokatsu
    Watanabe, Yuma
    Hanyu, Takahiro
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2014, E97D (09): : 2304 - 2311
  • [47] An Adaptive Routing Algorithm Based on Network Partitioning for 3D Network-on-Chip
    Dai, Jindun
    Jiang, Xin
    Watanabe, Takahiro
    2017 INTERNATIONAL CONFERENCE ON COMPUTER, INFORMATION AND TELECOMMUNICATION SYSTEMS (IEEE CITS), 2017, : 229 - 233
  • [48] Energy Aware Routing of Multi-level Network-on-Chip Traffic
    Pano, Vasil
    Yilmaz, Isikcan
    More, Ankit
    Taskin, Baris
    PROCEEDINGS OF THE 34TH IEEE INTERNATIONAL CONFERENCE ON COMPUTER DESIGN (ICCD), 2016, : 480 - 486
  • [49] Energy-efficient Hybrid Optical-Electronic Network-on-Chip for Future Many-core Processors
    Fu, Weiwei
    Chen, Tianzhou
    Liu, Li
    ELEKTRONIKA IR ELEKTROTECHNIKA, 2014, 20 (03) : 83 - 86
  • [50] Improving Reliability in Network-on-Chip with Trust-based Adaptive Routing Approaches
    Jaster, Sebastian
    Haase, Julian
    Gohringer, Diana
    Franz, Elke
    2024 IEEE Nordic Circuits and Systems Conference, NORCAS 2024 - Proceedings, 2024,