Routing Algorithms For Heterogeneous NoC

In the continuous development of technology,the SoC(System-on-Chip)IP corenumber is constantly increasing,and this situation makes the use of the bus structurefor communication SoC encounter communication quality degradation and otherissues.Communication delay,power consumption increases and operationalinefficiencies are already present in the system on a chip major problems during thestudy.At a time when the NoC(Network-on-Chip)structure proposed,which effectivelysolve the various problems that exist in the bus structure,making the chip performancehas been greatly improved.It also pointed out new research directions for theresearches.NoC concept is to use the computer network structure thought to the chip inorder to achieve globally asynchronous,locally synchronous communication mode.Iteffectively solves the communication problems faced before.During the study of theNoC,topology,router configuration and routing algorithms are three important aspectsof the study.A good topology,router configuration or routing algorithm can effectivelyimprove the performance of the entire chip.The main contribution of this thesis is as follows:Firstly,in order to closer to practical applications,after knowing of theisomorphic’s routing algorithm,we do deep research about heterogeneousmodel.Undert the constructor of2D-Mesh,we set PE node as different IP cores andaccording to the job allocation we do the routing algorithm research.After theresearch,we propose the dynamic load routing algorithm which adapt to theheterogeneous multicore model.The routing algorithm in time modify the packet’sdestination to achieve the dynamic load balancing across chip network.Secondly,fully understand the the XY routing algorithm and the algorithm issuccessfully applied to the heterogeneous model.After promptly modify thedestination node,using XY routing algorithm to transmit the packets to thedestination node.Meantime.propose a new strategy which divided some small meshconstructors.Lastly,install Gem5research platform and debug the source code.Doing theexperiments according to multi-core the dynamic load routing algorithm and get theexperiment data.According to the Gem5research platform experiment results show that when the destination node after the appropriate changes,the performance of the network on chiphas been improved,some run-time increased by5%.This is illustrated according to thecongestion of the network and timely change the destination node,operating efficiencycan be improved to some extent the network.This also makes the entire networkconsumes less power and fewer delays.