Indonesian Journal of Electrical Engineering and Computer Science
Vol 11, No 11: November 2013

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

Tao He (National Digital Switching System Engineering Technological Research Center, Zhengzhou)
Xingming Zhang (National Digital Switching System Engineering Technological Research Center, Zhengzhou)
Tao Qin (National Computer Network Emergency Response Technical Team Coordination Center, Beijing)



Article Info

Publish Date
01 Nov 2013

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 

Copyrights © 2013