TM:一种新的片上网络拓扑结构  

TM:A New Topology for Networks-on-Chip

作　　者：王新玉[1,2] 向东[3] 虞志刚[2] 

机构地区：[1]东北财经大学管理科学与工程学院,辽宁大连116025 [2]清华大学计算机科学与技术系,北京100084 [3]清华大学软件学院,北京100084

出　　处：《计算机学报》2014年第11期2327-2341,共15页Chinese Journal of Computers

基　　金：国家自然科学基金(61402086;60910003);国家"八六三"高技术研究发展计划项目基金(2009AA01Z129)资助

摘　　要：片上网络拓扑结构对芯片的性能有直接的影响.文中提出了一种新的拓扑结构TM,它结合了torus网络和mesh网络的优点.对于n×n的网络,在物理链路数方面,TM和mesh网络相同,比torus网络少2n;在拓扑直径方面,TM的拓扑直径为n,而torus和mesh网络的拓扑直径分别为2×(n/2)和2×(n-1);在完全适应性路由算法设计方面,torus网络需要的虚拟通道数至少为3,且虚拟网络划分机制不能直接应用其中,然而,虚拟网络划分机制适用于mesh和TM网络,且它们只需要2条虚拟通道.文中从理论和模拟实验两方面对TM网络进行了验证,实验结果表明无论在均衡负载还是非均衡负载下,TM的性能都要优于mesh网络,在大部分情况下,TM的性能介于mesh和torus之间,在某些通信模型下,torus的性能比TM差,主要原因在于这些通信模型下torus网络中虚通道使用不均衡.The topology of a Network-on-Chip（NoC）is essential to its performance and power consumption.This paper presents a novel topology,called TM,which combines the advantages of both a 2Dtorus and a 2Dmesh.Taking an n×n network for example,TM has the same number of physical links as mesh,2n fewer than torus;as for the diameter metric,the diameter of TM is n,while that of torus and mesh are 2×（n/2）and 2×（n-1）,respectively;when designing the fully-adaptive deadlock-free routing scheme,TM requires only 2virtual channels,while torus requires at least 3.This paper analyzes the new topology in detail and gives the corresponding proofs when needed.Sufficient simulation results are presented to show the effectiveness of the TM network and the new routing schemes.From the simulation results we can see that,this new topology outperforms mesh no matter under the uniform traffic pattern or under the non-uniform traffic patterns;in most cases,the performance of TM is between that of mesh and that of torus,while in a few cases,TM is superior than torus,which benefits from the more balancing use of virtual channels in TM network.

关 键 词：片上网络 拓扑结构 MESH TORUS 

分 类 号：TN915[电子电信—通信与信息系统]