xmesh:一个mesh-like片上网络拓扑结构

针对片上网络(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结构的性能更好.