%0 Journal Article %T xmesh:一个mesh-like片上网络拓扑结构 %A 朱晓静? %A 胡伟武? %A 马可? %A 章隆兵? %J 软件学报 %P 2194-2204 %D 2007 %X 针对片上网络(networkonchip,简称noc)的节点数量少、距离近、物理实现复杂度受到限制的特点,提出了一种新的xmesh拓扑结构,并为该结构提出了xm路由算法.该结构在经典的mesh结构的基础上添加了两个对角线型的回边,缩短了节点间的距离,而且路由计算的复杂性不高,实现的复杂度基本没有增加.将xmesh与经典的mesh和torus结构进行了理论分析比较,同时,在popnet模拟器上基于均衡负载和热点负载两种负载模式进行性能比较.模拟结果表明,xmesh平均延时不到mesh结构的70%.对于均衡负载,当网络规模较小时,xmesh的延时比torus的更小;对于热点负载,当热点距离网络中心或者对角线比较近时,xmesh的延时比torus的小10%~30%.反之,其延时比torus的大10%~30%.总的来说,xmesh的性能与torus比较接近,但其物理实现更为简单,xmesh比mesh结构的性能更好. %K 拓扑 %K 路由算法 %K 性能分析 %K 负载模式 %K 片上网络 %U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=20070914&flag=1