A fuzzy integrated congestion-aware routing algorithm for network on chip
- 28 May 2021
- journal article
- research article
- Published by Zhejiang University Press in Frontiers of Information Technology & Electronic Engineering
- Vol. 22 (5), 741-755
- https://doi.org/10.1631/fitee.2000069
Abstract
Network on chip (NoC) is an infrastructure providing a communication platform to multiprocessor chips. Furthermore, the wormhole-switching method, which shares resources, was used to increase its efficiency; however, this can lead to congestion. Moreover, dealing with this congestion consumes more energy and correspondingly leads to increase in power consumption. Furthermore, consuming more power results in more heat and increases thermal fluctuations that lessen the life span of the infrastructures and, more importantly, the network’s performance. Given these complications, providing a method that controls congestion is a significant design challenge. In this paper, a fuzzy logic congestion control routing algorithm is presented to enhance the NoC’s performance when facing congestion. To avoid congestion, the proposed algorithm employs the occupied input buffer and the total occupied buffers of the neighboring nodes along with the maximum possible path diversity with minimal path length from instant neighbors to the destination as the selection parameters. To enhance the path selection function, the uncertainty of the fuzzy logic algorithm is used. As a result, the average delay, power consumption, and maximum delay are reduced by 14.88%, 7.98%, and 19.39%, respectively. Additionally, the proposed method enhances the throughput and the total number of packets received by 14.9% and 11.59%, respectively. To show the significance, the proposed algorithm is examined using transpose traffic patterns, and the average delay is improved by 15.3%. The average delay is reduced by 3.8% in TMPEG-4 (treble MPEG-4), 36.6% in QPIP (quadruplicate PIP), and 20.9% in TVOPD (treble VOPD).Keywords
This publication has 29 references indexed in Scilit:
- SRNoC: A novel high performance Shared-Resource routing scheme for Network-on-ChipMicroelectronics Journal, 2014
- Fuzzy-based Adaptive Routing Algorithm for Networks-on-ChipJournal of Systems Architecture, 2013
- DyXYPublished by Association for Computing Machinery (ACM) ,2006
- Performance Evaluation and Design Trade-Offs for Network-on-Chip Interconnect ArchitecturesInternational Conference on Acoustics, Speech, and Signal Processing (ICASSP), 2005
- DyADPublished by Association for Computing Machinery (ACM) ,2004
- The odd-even turn model for adaptive routingIEEE Transactions on Parallel and Distributed Systems, 2000
- On the Influence of the Selection Function on the Performance of Networks of WorkstationsLecture Notes in Computer Science, 2000
- Impact of selection functions on routing algorithm performance in multicomputer networksPublished by Association for Computing Machinery (ACM) ,1997
- Deadlock-free adaptive routing in multicomputer networks using virtual channelsIEEE Transactions on Parallel and Distributed Systems, 1993
- An optimal shortest-path routing policy for network computers with regular mesh-connected topologiesInternational Conference on Acoustics, Speech, and Signal Processing (ICASSP), 1989