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 条
  • [21] Energy-efficient Wireless Network-on-Chip Architecture with Log-Periodic On-Chip Antennas
    Shamim, Md Shahriar
    Mansoor, Naseef
    Ganguly, Amlan
    Samaiyar, Aman
    Deb, Sujay
    Ram, Shobha Sunndar
    GLSVLSI'14: PROCEEDINGS OF THE 2014 GREAT LAKES SYMPOSIUM ON VLSI, 2014, : 85 - 86
  • [22] High-Performance and Energy-Efficient Network-on-Chip Architectures for Graph Analytics
    Duraisamy, Karthi
    Lu, Hao
    Pande, Partha Pratim
    Kalyanaraman, Ananth
    ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2016, 15 (04)
  • [23] Systematic Exploration of Energy-Efficient Application-Specific Network-on-Chip Architectures
    Filippopoulos, Iasonas
    Anagnostopoulos, Iraklis
    Bartzas, Alexandros
    Soudris, Dimitrios
    Economakos, George
    IEEE ANNUAL SYMPOSIUM ON VLSI (ISVLSI 2010), 2010, : 133 - 138
  • [24] An Energy-Efficient Clustering and Routing Framework for Disaster Relief Network
    Masaracchia, Antonino
    Nguyen, Long D.
    Duong, Trung Q.
    Nguyen, Minh-Nghia
    IEEE ACCESS, 2019, 7 : 56520 - 56532
  • [25] An Energy-Efficient and Robust Millimeter-Wave Wireless Network-on-Chip Architecture
    Mansoor, Naseef
    Ganguly, Amlan
    Yuvaraj, Manoj Prashanth
    PROCEEDINGS OF THE 2013 IEEE INTERNATIONAL SYMPOSIUM ON DEFECT AND FAULT TOLERANCE IN VLSI AND NANOTECHNOLOGY SYSTEMS (DFTS), 2013, : 19 - 24
  • [26] An energy- and buffer-aware fully adaptive routing algorithm for Network-on-Chip
    Wang, Junhui
    Gu, Huaxi
    Yang, Yintang
    Wang, Kun
    MICROELECTRONICS JOURNAL, 2013, 44 (02) : 137 - 144
  • [27] A SRNoC-based Adaptive Routing scheme for Network-on-Chip
    Shi, Jiang-Yi
    Li, Zhao
    Shu, Hao
    2016 13TH IEEE INTERNATIONAL CONFERENCE ON SOLID-STATE AND INTEGRATED CIRCUIT TECHNOLOGY (ICSICT), 2016, : 843 - 845
  • [28] Design Methodology for a Robust and Energy-Efficient Millimeter-Wave Wireless Network-on-Chip
    Mansoor, Naseef
    Iruthayaraj, Pratheep Joe Sullivai
    Ganguly, Amlan
    IEEE TRANSACTIONS ON MULTI-SCALE COMPUTING SYSTEMS, 2015, 1 (01): : 33 - 45
  • [29] ZigZag: An Efficient Deterministic Network-on-chip Routing Algorithm Design
    Valencia, Pedro
    Muller, Eric
    Wang, Nan
    2017 8TH IEEE ANNUAL INFORMATION TECHNOLOGY, ELECTRONICS AND MOBILE COMMUNICATION CONFERENCE (IEMCON), 2017, : 1 - 5
  • [30] Performance and Thermal Tradeoffs for Energy-Efficient Monolithic 3D Network-on-Chip
    Lee, Dongjin
    Das, Sourav
    Doppa, Janardhan Rao
    Pane, Partha Pratim
    Chakrabarty, Krishnendu
    ACM TRANSACTIONS ON DESIGN AUTOMATION OF ELECTRONIC SYSTEMS, 2018, 23 (05)