Full Text:   <147>

CLC number: 

On-line Access: 2020-08-11

Received: 2020-02-11

Revision Accepted: 2020-06-16

Crosschecked: 0000-00-00

Cited: 0

Clicked: 244

Citations:  Bibtex RefMan EndNote GB/T7714

-   Go to

Article info.
Open peer comments

Journal of Zhejiang University SCIENCE C 1998 Vol.-1 No.-1 P.


A fuzzy-integrated congestion aware routing algorithm for network on chip

Author(s):  Shahrouz YASREBI, Akram REZA, Mohammad NIKRAVAN, Seena VAZIFEDAN

Affiliation(s):  Department of Computer Engineering, Shahr-e-Qods Branch, Islamic Azad University, Tehran, Iran; more

Corresponding email(s):   a.reza@qodsiau.acir

Key Words:  Network on chip, Routing algorithm, Congestion control, Fuzzy logic

Shahrouz YASREBI, Akram REZA, Mohammad NIKRAVAN, Seena VAZIFEDAN. A fuzzy-integrated congestion aware routing algorithm for network on chip[J]. Frontiers of Information Technology & Electronic Engineering, 1998, -1(-1): .

@article{title="A fuzzy-integrated congestion aware routing algorithm for network on chip",
author="Shahrouz YASREBI, Akram REZA, Mohammad NIKRAVAN, Seena VAZIFEDAN",
journal="Frontiers of Information Technology & Electronic Engineering",
publisher="Zhejiang University Press & Springer",

%0 Journal Article
%T A fuzzy-integrated congestion aware routing algorithm for network on chip
%A Shahrouz YASREBI
%A Akram REZA
%A Mohammad NIKRAVAN
%J Journal of Zhejiang University SCIENCE C
%V -1
%N -1
%@ 2095-9184
%D 1998
%I Zhejiang University Press & Springer
%DOI 10.1631/FITEE.2000069

T1 - A fuzzy-integrated congestion aware routing algorithm for network on chip
A1 - Shahrouz YASREBI
A1 - Akram REZA
A1 - Mohammad NIKRAVAN
J0 - Journal of Zhejiang University Science C
VL - -1
IS - -1
SP -
EP -
%@ 2095-9184
Y1 - 1998
PB - Zhejiang University Press & Springer
ER -
DOI - 10.1631/FITEE.2000069

network on chip (NoC) is an infrastructure providing a communication platform to multiprocessor chips. Furthermore, the wormhole-switching method, which shares resources, was utilized to increase its efficiency; however, this can lead to congestion. Moreover, dealing with this congestion consumes more energy and correspondingly leads to increases 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. Moreover, to enhance the path selection function, the uncertainty of the fuzzy logic algorithm is utilized. 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 total packets received by 14.9% and 11.59%, respectively. Moreover, to show the significance of the proposed algorithm, it is examined using transpose traffic patterns and the average delay is improved by 15.3%. Correspondingly, 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).

Darkslateblue:Affiliate; Royal Blue:Author; Turquoise:Article

Open peer comments: Debate/Discuss/Question/Opinion


Please provide your name, email address and a comment

Journal of Zhejiang University-SCIENCE, 38 Zheda Road, Hangzhou 310027, China
Tel: +86-571-87952783; E-mail: cjzhang@zju.edu.cn
Copyright © 2000 - Journal of Zhejiang University-SCIENCE