Design And Performance Evaluation Of Routing Algorithm For Network On Chip

Nowadays, human society has entered an era with highly developed information technology. Electronic products not only need rich functions but also need high performance. In order to meet the critical requirements, using multi core technology has become a trend of processor design.The integration of tens or even hundreds cores in a single chip needs to solve communication issues between multiple processing cores. Network on chip(NoC) technology provided an effective solution to the problem, which has become a focus of academic research. Routing algorithm has great influence on the performance of NoC, it is a very important problem.At first, in contrast with computer network, NoC has less storage space, more significant queuing delay, and more related routers. AntNet routing algorithm was originally used in computer network. In order to implement AntNet routing algorithm in NoC, we modified the control packet queue, the control packet generation method and the computation of reinforcing factor r of AntNet routing algorithm. Then, we implemented the modified AntNet routing algorithm on the basis of NoC simulator Noxim. In addition, the traditional way of NoC performance evaluation is using synthetic traffic, which is not very accurate.However, if we used real application, the simulation time is too long. We build up a model of computation(MoC) based NoC performance evaluation platform to balance the accurency and speed of simulation. In this paper, we carried out two sets of performance evaluation experiments.One is under synthesis traffic, the other is under MoC based real application traffic.Under the Transposel traffic, which is a kind of synchesis traffic, the saturation point of average delay of AntNet routing improves about 36.4% and 9.1% compared with XY routing and OE-BL routing. In addition, throughput of AntNet routing improves about 31.6% and 7.9% compared with XY routing and OE-BL routing. Under the real application traffic, when using heavy load benchmarks like Ericsson Radio System and MWD, the average delay of AntNet routing algorithm reduces about 18% and 42.8% compared with XY routing algorithm, respectively.AntNet routing algorithm has achevied good performance in computer network. The result of experiement shows that AntNet routing algorithm also has the value of practical application in balancing the traffic load in NoC.