首页 | 本学科首页   官方微博 | 高级检索  
     

Xmesh:一个mesh-like片上网络拓扑结构
引用本文:朱晓静,胡伟武,马可,章隆兵. Xmesh:一个mesh-like片上网络拓扑结构[J]. 软件学报, 2007, 18(9): 2194-2204
作者姓名:朱晓静  胡伟武  马可  章隆兵
作者单位:中国科学技术大学,计算机科学技术系,安徽,合肥,230027;中国科学院,计算技术研究所,系统结构重点实验室,北京,100080;中国科学院,计算技术研究所,系统结构重点实验室,北京,100080
基金项目:国家自然科学基金;国家自然科学基金;国家高技术研究发展计划(863计划);国家重点基础研究发展计划(973计划);北京市自然科学基金;中国科学院知识创新工程项目
摘    要:针对片上网络(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结构的性能更好.

关 键 词:拓扑  路由算法  性能分析  负载模式  片上网络
收稿时间:2006-10-20
修稿时间:2006-10-202006-11-30

Xmesh: A Mesh-Like Topology for Network on Chip
ZHU Xiao-Jing,HU Wei-Wu,MA Ke and ZHANG Long-Bing. Xmesh: A Mesh-Like Topology for Network on Chip[J]. Journal of Software, 2007, 18(9): 2194-2204
Authors:ZHU Xiao-Jing  HU Wei-Wu  MA Ke  ZHANG Long-Bing
Affiliation:1.Department of Computer Science and Technology, University of Science and Technology of China, Hefei 230027, China;Key Laboratory of Computer Architecture, Institute of Computing Technology, The Chinese Academy of Sciences, Beijing 100080, China
Abstract:
Keywords:topology  routing algorithm  performance analysis  traffic pattern  network on chip
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《软件学报》浏览原始摘要信息
点击此处可从《软件学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号