摘要
三维集成电路是集成电路发展的一个主要趋势,为了解决大规模三维集成电路的互连问题,三维片上网络应运而生.而三维路由算法决定了每个数据包在传输时所要经历的路径,以及数据包是否能正确地传送到目的地址,是三维片上网络研究的关键技术之一.本文从是否考虑网络流量和拥塞状况的角度,将三维路由算法分为无关路由算法和自适应路由算法,并对目前已提出的三维路由算法的性能进行分析与综述,指出了三维片上网络路由算法的研究方向.
Three-dimensional Integrated Circuit （3D IC） is envisaged as the future for IC evolution and 3D Network-on-Chip has been proposed to solve the interconnection issue for 3D Very Large Scale Integrated （VLSI）. 3D routing algorithm as one of the key tech- nologies in the research of 3D Network-on-Chip is used to determine the transmission path of each packet, and whether the packet is correctly delivered to the destination address. The 3D routing algorithms have been categorized into two groups in this paper, i.e. ob- livious routing algorithms and adaptive routing algorithms, based on whether the network traffic and congestion situation are consid- ered. This paper also analyzes and summarizes the performance of various currently-existing 3D routing algorithms, and presents the new development trend of the research in the routing algorithms for 3D Networks-on-Chip.
出处
《小型微型计算机系统》
CSCD
北大核心
2014年第8期1816-1821,共6页
Journal of Chinese Computer Systems
基金
国家自然科学基金项目(61272006)资助
关键词
三维片上网络
路由算法
性能分析
自适应路由算法
无关路由算法
three dimensional Network-on-Chip （ 3D NoC）
routing algorithm
performance analysis
adaptive routing algorithm
oblivious routing algorithm
