Improving Negative First Routing Algorithm with Load Equalization of Virtual Channel in NoC

Tao He, Xingming Zhang, Tao Qin

Abstract


This article study chip communication mechanisms deeply based on the NoC (Network on Chip) technology and a load equalization of virtual channel (LEVC) routing algorithm for Torus networks is proposed, which splits the physical network into virtual networks in the case of physical link load equalization. According to the predefined rules, packets use different virtual networks on their way to destinations and network achieve no deadlock, no livelock purpose. The algorithm study load equalization on the level of virtual channel by introducing the random factor. Simulation results show that compared with the negative first for Torus networks algorithm, the network performance can be dramatically improved for different traffic pattern by selecting a specific value of the random parameter respectively.

 

DOI: http://dx.doi.org/10.11591/telkomnika.v11i11.3483

 


Keywords


Network on Chip; Virtual Channel; Load Equalization

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