Journal of Jianghan University (Natural Science Edition) ›› 2021, Vol. 49 ›› Issue (1): 48-56.doi: 10.16389/j.cnki.cn42-1737/n.2021.01.008

Previous Articles     Next Articles

Design and Simulation of Adaptive Routing Algorithm Based on 3D NoC Architecture

SU Xin1,CHENG Jun2,LIU Yu1   

  1. 1. Department of Electronic Information,Ma′ anshan Technical College,Ma′anshan 243011,Anhui,China;2. School of Information Engineering,Chaohu University,Hefei 238000,Anhui,China
  • Published:2021-01-15
  • Supported by:
    安徽省教育厅自然科学重点研究项目(KJ2017A894,KJ2020A0930);安徽省高校省级质量工程项目(2019jyxm0931)

Abstract: This paper presents an adaptive routing algorithm based on the 3D Mesh structure. On the one hand,the algorithm avoids the shortcomings of the dimensional order algorithm, which first goes in a certain direction and then turns,and realizes data packet diversion from multiple directions to avoid congestion at subsequent nodes. On the other hand,based on the idea of the greedy algorithm,the data packet with the least number of hops and the output port with the lowest demand is selected to achieve local optimization. Simulation results show that the throughput of this algorithm is higher and the average end-to-end delay is lower than that of the DOR algorithm in the uniform traffic mode.

Key words: 3D network-on-chip(NoC), routing algorithm, priority, self-adaption

CLC Number: