直线引导的Torus结构路由算法  

A Torus network routing algorithm guided by straight line

作　　者：丁毓良[1] 张剑贤[1] 周端[1] 裘雪红[1] 

机构地区：[1]西安电子科技大学计算机学院,陕西西安710071

出　　处：《计算机工程与科学》2017年第2期275-279,共5页Computer Engineering & Science

基　　金：国家自然科学基金(61474087)

摘　　要：为了提高片上网络在Torus拓扑结构下的路由通信效率,提出了一种基于直线引导思想的路由算法Tline。该路由算法将Torus拓扑结构的片上网络拓展为类似Mesh结构的坐标平面,以数据包的源节点和目的节点构成的直线为路由转发方向,并根据周围邻近节点的拥塞状况选择传输路径方向实现部分自适应路由。实验结果表明,与XY、OE路由算法相比,在热点流量模式下Tline路由算法具有较好的路由性能,且平均能耗降低约8%。To increase the communication efficiency of the network on chip in TORUS topology, we propose a new routing algorithm based on straight line guidance, namely Tline routing. The new algorithm extends the Torus topology to a coordinate plane that is similar to the mesh structure. The route forwarding direction is guided by a straight line formed by the source and destination of packets. The partially adaptive routing is realized according to the congestion condition around the neighboring nodes. Experimental results show that the Tline routing can achieve better routing performance in comparison with the XY and OE routing algorithms, and the average power consumption decreases by about 8%.

关 键 词：片上网络 Torus拓扑 路由算法 直线引导 

分 类 号：TP302[自动化与计算机技术—计算机系统结构]