A partially adaptive routing algorithm for Benes network on chip

The Benes topology is one of the choices for network on chip system designer for its simple topology and easy scalability with low degree. Routing algorithm plays an important role in the network performance of Benes network. However, traditional routing algorithms for Benes network are developed for permutation assignments not applicable for NoC communication. In this paper, we proposed a new partially adaptive routing algorithm for the Benes NoC. The new algorithm enables 2^k-1 different paths between any particular pair of source node and destination node. In order to evaluate the performance of our routing algorithm, we compared it with a popular deterministic routing algorithm from delay and throughput aspects. The simulation was implemented with different packet lengths. The simulation results demonstrated that the new routing algorithm can obtain better performance and can provide on-chip communication with higher reliability.