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 条
  • [31] Efficient routing in network-on-chip for 3D topologies
    Silva Junior, Luneque
    Nedjah, Nadia
    Mourelle, Luiza De Macedo
    INTERNATIONAL JOURNAL OF ELECTRONICS, 2015, 102 (10) : 1695 - 1712
  • [32] Adaptive Routing Framework for Network on Chip Architectures
    Ul Mustafa, Naveed
    Ozturk, Ozcan
    Niar, Smail
    PROCEEDINGS OF THE 2016 WORKSHOP ON RAPID SIMULATION AND PERFORMANCE EVALUATION: METHODS AND TOOLS, RAPIDO'16, 2016,
  • [33] A Novel Energy-Efficient Adaptive Routing Protocol for Wireless Sensor Network
    Chen, Chia-Pang
    Chuang, Cheng-Long
    Tseng, Chwan-Lu
    Yang, En-Cheng
    Liu, Maw-Yang
    Jiang, Joe-Air
    JOURNAL OF THE CHINESE SOCIETY OF MECHANICAL ENGINEERS, 2009, 30 (01): : 59 - 65
  • [34] A Highly Adaptive and Efficient Router Architecture for Network-on-Chip
    Ahmadinia, Ali
    Shahrabi, Alireza
    COMPUTER JOURNAL, 2011, 54 (08): : 1295 - 1307
  • [35] A technique for low energy mapping and routing in network-on-chip architectures
    Srinivasan, K
    Chatha, KS
    ISLPED '05: PROCEEDINGS OF THE 2005 INTERNATIONAL SYMPOSIUM ON LOW POWER ELECTRONICS AND DESIGN, 2005, : 387 - 392
  • [36] A Comparative Review of Adaptive Routing Approach for Network-on-Chip Router Architecture
    Zulkefli, F. W.
    Ehkan, P.
    Warip, M. N. M.
    Phing, Ng Yen
    Zakaria, F. F.
    RECENT TRENDS IN INFORMATION AND COMMUNICATION TECHNOLOGY, 2018, 5 : 247 - 254
  • [37] darkNoC: Designing Energy-Efficient Network-on-Chip with Multi-Vt Cells for Dark Silicon
    Bokhari, Haseeb
    Javaid, Haris
    Shafique, Muhammad
    Henkel, Joerg
    Parameswaran, Sri
    2014 51ST ACM/EDAC/IEEE DESIGN AUTOMATION CONFERENCE (DAC), 2014,
  • [38] An energy-efficient multi-level RF-interconnect for global network-on-chip communication
    Majid Jalalifar
    Gyung-Su Byun
    Analog Integrated Circuits and Signal Processing, 2020, 102 : 131 - 143
  • [39] Tree-Model Based Mapping for Energy-Efficient and Low-Latency Network-on-Chip
    Yang, Bo
    Xu, Thomas Canhao
    Santti, Tero
    Plosila, Juha
    PROCEEDINGS OF THE 13TH IEEE SYMPOSIUM ON DESIGN AND DIAGNOSTICS OF ELECTRONIC CIRCUITS AND SYSTEMS, 2010, : 189 - 192
  • [40] Bi-Objective Cost Function for Adaptive Routing in Network-on-Chip
    Gabis, Asma Benmessaoud
    Bomel, Pierre
    Sevaux, Marc
    IEEE TRANSACTIONS ON MULTI-SCALE COMPUTING SYSTEMS, 2018, 4 (02): : 177 - 187