Xmesh：一个mesh-like片上网络拓扑结构

被引：17

作者：

朱晓静 ^{[1
]}

胡伟武 ^{[2
]}

马可 ^{[1
]}

章隆兵 ^{[2
]}

机构：

[1] 中国科学技术大学计算机科学技术系

[2] 中国科学院计算技术研究所系统结构重点实验室

来源：

软件学报 | 2007年 / 09期

基金：

北京市自然科学基金;

关键词：

拓扑; 路由算法; 性能分析; 负载模式; 片上网络;

D O I：

暂无

中图分类号：

TP331 [基本电路];

学科分类号：

摘要：

针对片上网络(network on chip,简称NoC)的节点数量少、距离近、物理实现复杂度受到限制的特点,提出了一种新的Xmesh拓扑结构,并为该结构提出了XM路由算法.该结构在经典的mesh结构的基础上添加了两个对角线型的回边,缩短了节点间的距离,而且路由计算的复杂性不高,实现的复杂度基本没有增加.将Xmesh与经典的Mesh和Torus结构进行了理论分析比较,同时,在Popnet模拟器上基于均衡负载和热点负载两种负载模式进行性能比较.模拟结果表明,Xmesh平均延时不到Mesh结构的70%.对于均衡负载,当网络规模较小时,Xmesh的延时比Torus的更小;对于热点负载,当热点距离网络中心或者对角线比较近时,Xmesh的延时比Torus的小10%～30%.反之,其延时比Torus的大10%～30%.总的来说,Xmesh的性能与Torus比较接近,但其物理实现更为简单,Xmesh比Mesh结构的性能更好.

引用

页码：2194 / 2204

页数：11

共 19 条

[1] Trade offs in the design of a router with both guaranteed and best-effort services for networks on chip. Rijpkema E,Goossens KGW,Radulescu A,Dielissen J,van Meerbergen J,Wielage P,Waterlander E. Proc.of the Design,Automation and Test in Europe Conf.and Exhibition(DATE 2003) . 2003
[2] Interconnect testing for networks on chips. Stewart K,Tragoudas S. Proc.of the 24th IEEE VLS1 Test Syrup.(VTS 2006) . 2006
[3] A New Network Topology with Multiple Meshes. Debasish Das,Mallika De,Bhabani P. Sinha. IEEE Transactions on Computers . 1999
[4] http://www.princeton.edu/～lshang/popnet.html .
[5] Power and delay optimization for network on chip. Nickray M,Dehyadgari M,Afzali-Kusha A. Circuit Theory and Design . 2005
[6] Managing power consumption in networks on chips. Simunic T,Boyd SP. IEEE Trans.on Very Large Scale Integration(Vlsi) Systems . 2004
[7] Average diameter of network structures and its estimation. Shen Z. Proc.of the 1998 ACM Symp.on Applied Computing . 1998
[8] Principles and Practices of Interconnection Network. Dally J,Towles B. . 2003
[9] Simulation and analysis of network on chip architectures:Ring,spidergon and 2D mesh. Bononi L,Concer N. Proc.of the Design,Automation and Test in Europe . 2006
[10] IBM power5 chip:A dual-core multithreaded processor. Kalla R,Sinharoy B,Tendler JM. IEEE Micro Magazine . 2004

← 1 2 →