摘要：为了提高片上网络在Torus拓扑结构下的路由通信效率，提出了一种基于直线引导思想的路由算法Tline。该路由算法将Torus拓扑结构的片上网络拓展为类似Mesh结构的坐标平面，以数据包的源节点和目的节点构成的直线为路由转发方向，并根据周围邻近节点的拥塞状况选择传输路径方向实现部分自适应路由。实验结果表明，与XY、OE路由算法相比，在热点流量模式下Tline路由算法具有较好的路由性能，且平均能耗降低约8％。

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

单位：西安电子科技大学计算机学院; 陕西西安710071