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 bles 2k-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.
Network on Chip Benes deterninictic routing partially adaptive routing algorithm
Jing Zhang Huaxi Gu
State Key Laboratory of Integrated Service Networks, Xidian University Xi’an, China
国际会议
北京
英文
1275-1279
2009-08-08（万方平台首次上网日期，不代表论文的发表时间）