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 条
  • [1] Chameleon: Adaptive Energy-Efficient Heterogeneous Network-on-Chip
    Wu, Ji
    Dong, Dezun
    Liao, Xiangke
    Wang, Li
    2015 33RD IEEE INTERNATIONAL CONFERENCE ON COMPUTER DESIGN (ICCD), 2015, : 419 - 422
  • [2] CPNoC: An Energy-Efficient Photonic Network-on-chip
    Wang, Junhui
    Han, Gang
    Li, Baoliang
    Lu, Jia
    Dou, Wenhua
    2013 IEEE 27TH INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS WORKSHOPS (WAINA), 2013, : 1571 - 1576
  • [3] RETUNES: Reliable and Energy-Efficient Network-on-Chip Architecture
    Bhamidipati, Padmaja
    Karanth, Avinash
    2018 IEEE 36TH INTERNATIONAL CONFERENCE ON COMPUTER DESIGN (ICCD), 2018, : 488 - 495
  • [4] A survey on energy-efficient methodologies and architectures of network-on-chip
    Abbas, Assad
    Ali, Mazhar
    Fayyaz, Ahmad
    Ghosh, Ankan
    Lra, Anshul Ka
    Khan, Samee U.
    Khan, Muhammad Usman Shahid
    De Menezes, Thiago
    Pattanayak, Sayantica
    Sanyal, Alarka
    Usman, Saeeda
    COMPUTERS & ELECTRICAL ENGINEERING, 2014, 40 (08) : 333 - 347
  • [5] Adaptive Routing Algorithms for Lifetime Reliability Optimization in Network-on-Chip
    Wang, Liang
    Wang, Xiaohang
    Mak, Terrence
    IEEE TRANSACTIONS ON COMPUTERS, 2016, 65 (09) : 2896 - 2902
  • [6] Energy-Efficient Optical Network-on-Chip Architecture for Heterogeneous Multicores
    Van Winkle, Scott
    Ditomaso, Dominic
    Kennedy, Matthew
    Kodi, Avinash
    2016 IEEE OPTICAL INTERCONNECTS CONFERENCE (OI), 2016, : 62 - 63
  • [7] HREN: A Hybrid Reliable and Energy-Efficient Network-on-Chip Architecture
    Bhamidipati, Padmaja
    Karanth, Avinash
    IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTING, 2022, 10 (02) : 537 - 548
  • [8] Energy-Efficient Multiple Network-on-Chip Architecture With Bandwidth Expansion
    Zhou, Wu
    Ouyang, Yiming
    Xu, Dongyu
    Huang, Zhengfeng
    Liang, Huaguo
    Wen, Xiaoqing
    IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2023, 31 (04) : 442 - 455
  • [9] Energy-Efficient Black Hole Router Detection in Network-on-Chip
    Daoud, Luka
    Rafla, Nader
    2022 IEEE 35TH INTERNATIONAL SYSTEM-ON-CHIP CONFERENCE (IEEE SOCC 2022), 2022, : 166 - 171
  • [10] Energy-Efficient Black Hole Router Detection in Network-on-Chip
    Boise State University, Electrical and Computer Engineering, Boise
    ID, United States
    Int. Syst. Chip Conf., 2164,