Congestion Prediction Algorithm for Network on Chip

Hua Cai, Yong Yang

Abstract


Network on chip (NoC) traffic congestion was one of the important reasons for the data transmission performance degradation. In this paper, we presented a congestion judgment algorithm, which was based on neural network. The congestion control algorithm firstly used the hamming network to compute the NoC's link buffer congestion state, secondly used the competitive network to find the worst congestion node, and then adopted avoiding congested node  routing policy to improve the NoC’s transmission performance. In this paper, the congestion control algorithm can make the data stream as far as possible evenly distributed in the NoC’s nodes and links and reduce the transmission resource competition. The simulation results showed that the congestion control algorithm could achieve better network throughput and average transmission delay.

 

DOI: http://dx.doi.org/10.11591/telkomnika.v11i12.3987


Keywords


network on chip; congestion control; neural network

Full Text:

PDF

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

Indonesian Journal of Electrical Engineering and Computer Science (IJEECS)
p-ISSN: 2502-4752, e-ISSN: 2502-4760
This journal is published by the Institute of Advanced Engineering and Science (IAES) in collaboration with Intelektual Pustaka Media Utama (IPMU).

shopify stats IJEECS visitor statistics