网环步进码片上网络自适应路由算法设计  

TSC Adaptive Routing Algorithm for Network on Chip

作　　者：肖翔[1] 董渭清[1] 文敏华[1] 

机构地区：[1]西安交通大学电子与信息工程学院,西安710049

出　　处：《西安交通大学学报》2009年第12期70-74,共5页Journal of Xi'an Jiaotong University

摘　　要：针对片上系统使用过多虚拟通道带来大量的缓存面积及能耗开销问题,提出了一种网环步进码(TSC)片上网络自适应路由算法.将网环网络中2个虚拟通道划分为按编码"0"或"1"数量递减或者递增的2个子网络,按TSC编码为网环拓扑结构中的网络节点进行编码,每个节点与相邻节点有且仅有一位不同,由此可以减小网络开销,避免片上死锁.实验结果表明:在均匀传输模式下,算法可为94%的数据包提供自适应路由选择,并在不增加虚拟通道数量的前提下,提高路由算法在网络负载增大时的适应能力.A TSC（torus step coding）adaptive routing algorithm is proposed to solve the area cost and energy dissipation problems caused by using a lot of buffers in NoC （network on chip） design. Virtual channels in torus network are divided into two subnets with increasing or decreasing quantum of 0 and 1 in coding. The nodes in torus network are coded with TSC coding, and the code of one node and the code of any its adjacent node have one and only one bit different. This can reduce network overhead and avoid deadlock on chip. Experimental results show that adaptive packet routings are provided to 94% data packets under uniform transparent network, and that the algorithm can improve adaptability without using more virtual channelgs when network load increases.

关 键 词：自适应路由 二维网环 虚拟通道 步进码编码 

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