犜犕一种新的片上网络拓扑结构-计算机学报.PDFVIP

第卷第期 计 算 机 学 报 ３７ １１ 　 　　　　　　　　 Ｖｏｌ．３７Ｎｏ．１１ 年月 ２０１４１１ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ Ｎｏｖ．２０１４ 　 犜犕：一种新的片上网络拓扑结构 ），） ） ） １３ ２ ３ 王新玉 向东 虞志刚 　 　 ） １（ ） 东北财经大学管理科学与工程学院辽宁大连１１６０２５ 　 　 ） ２（清华大学软件学院北京 ） １０００８４ 　 　 ） ３（清华大学计算机科学与技术系北京 ） １０００８４ 　 　 摘要片上网络拓扑结构对芯片的性能有直接的影响文中提出了一种新的拓扑结构 ，它结合了 网络 ． ＴＭ ｔｏｒｕｓ 　　 和 网络的优点对于 的网络，在物理链路数方面，和 网络相同，比 网络少；在拓扑直径 ｍｅｓｈ ． 狀×狀 ＴＭｍｅｓｈ ｔｏｒｕｓ ２狀 方面，的拓扑直径为，而 和 网络的拓扑直径分别为 （／）和 （ ）；在完全适应性路由 ＴＭ 狀ｔｏｒｕｓｍｅｓｈ ２×狀２ ２×狀－１ ， ， ， ， 算法设计方面 网络需要的虚拟通道数至少为且虚拟网络划分机制不能直接应用其中然而虚拟网络划 ｔｏｒｕｓ ３ ， 分机制适用于 和 网络且它们只需要条虚拟通道文中从理论和模拟实验两方面对 网络进行了验 ｍｅｓｈＴＭ ２ ． ＴＭ ， ， ， ， 证实验结果表明无论在均衡负载还是非均衡负载下 的性能都要优于 网络在大部分情况下 的性 ＴＭ ｍｅｓｈ ＴＭ ， ， ， 能介于 和 之间在某些通信模型下 的性能比 差主要原因在于这些通信模型下 网络