期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

一种不规则2D Mesh的NoC路由算法 被引量：1

A NoC Routing Algorithm for Irregular 2D Mesh
在线阅读 下载PDF
导出
摘要 NoC的网络拓扑结构是其研究的重要方面,在一些实际应用中,NoC系统通常集成多个不同功能、不同尺寸、不同通讯需求的组件,而规则的拓扑结构并不适应于在这种类型的NoC中应用,因此不规则Mesh网络被应用于不规则的NoC系统,为解决规则Mesh路由算法在不规则Mesh中无法保证路由连通性问题,提出一种不规则Mesh无死锁路由算法,同时此算法与其他算法相比,具有更少的虚通道和更优秀的路由路径选择。 Topological structure is an important part for the design of network on chip systems. At some practical application, NoC systems often integrate a number of heterogeneous components which have varied functions, sizes and communication requirements. Instead of regular topological networks which are not suitable for this sort of NoC systems, irregular Mesh network is proposed and applied in NoC systems with irregular structure. So this paper introduces a deadlock-free routing algorithm for irregular Mesh. Compared with other routing algorithm, this routing algorithm has few virtual channels and excellent path selection.
作者 徐欣 王长山
机构地区 西安电子科技大学计算机学院
出处 《计算机与现代化》 2010年第5期111-114,共4页 Computer and Modernization
关键词 片上网络 路由算法 不规则2D MESH network on chip routing algorithm irregular 2D Mesh
分类号 TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献14

  • 1De Micheli G,Benini L.Networks on chip:A new paradigm for systems on chip design[C]//Proceedings of the Conference on Design,Automation and Test in Europe.2002:418.
  • 2Goossens K.Formal methods for networks on chips[C]//Proceedings of the Fifth International Conference on Application of Concurrency to System Design.2005:188-189.
  • 3Jantsch A,Tenhunen H.Networks on Chip[M].Amsterdam:Kluwer Academic Publishers,2003.
  • 4Ahonen T,Siguenza-Tortosa D,Bin H,et al.Topology optimization for application-specific networks-on-chip[C]//Proceedings of 2004 International Workshop on System Level Interconnect Prediction.Paris,France,2004:53-60.
  • 5Hollstein T,Ludewig R,Mager C,et al.A hierarchical generic approach for on-chip communication,testing and debugging of SoCs[C]//Proceedings of the VLSI-SoC2003.2003:44-49.
  • 6Schafer Martin K-F,Hollstein Thomas,et al.Deadlock-free routing and component placement for irregular mesh-based networks-on-chip[C]//Proceedings of the 2005 IEEE/ACM International Conference on Computer-aided Design.2005:238-245.
  • 7Duato Jose,Yalamanchili Sudhakar,Ni Lionel.Interconnection Networks:An Engineering Approach[M].Publishing House of Electronics Industry,2004:58-148.
  • 8Schwiebert L,Jayasimha D N.Optimal fully adaptive wormhole routing for meshes[C]//Proceedings of the 1993 ACM/IEEE Conference on Supercomputing.1993:782-791.
  • 9Wu Dong,Al-Hashimi Bashir M,Schmitz Marcus T.Improving routing efficiency for network-on-chip through contention-aware input selection[C]//Proceedings of the 2006 Asia and South Pacific Design Automation Conference.2006:36-41.
  • 10OPNET Technologies Inc.OPNET Modeler Documentation[DB/OL].http://www.opnet-modeler-documentation.software.informer.com,2004-12-23.

同被引文献9

  • 1Dally W J, Seitz C L. Deadlock-free Message Routing in Multiprocessor Interconnection Networks[J]. IEEE Trans. on Computers, 1987, 36(5): 547-553.
  • 2Zhang Zhen, Greiner A, Taktak S. A Reconfigurable Routing Algorithm for a Fault-tolerant 2D-mesh Network-on-Chip[C]// Proc. of the 45th ACM/IEEE Design Automation Conference. Anaheim, USA: IEEE Press, 2008:441-446.
  • 3Mohtashamzadeh M, Momeni L, Rezazadeh A, et al. A New Routing Algorithm for Irregular Mesh NoCs Without Virtual Channel[C]//Proc. of the 5th European Symposium on Computer Modeling and Simulation, [S. 1.]: IEEE Press, 2011: 335-338.
  • 4Schafer M K F, Hollstein T, Zimmer H, et al. Deadlock-free Routing and Component Placement for Irregular Mesh-based Networks-on-Chip[C]//Proc. of IEEE/ACM International Conference on Computer-aided Design. [S. 1.]: IEEE Press, 2005: 238-245,.
  • 5Schonwald T, Zimmermann J, Bringmaim O, et al. Fully Adaptive Fault-tolerant Routing Algorithm for Network-on- Chip Architectures[C]//Proc. of the 10th Euromicro Conference on Digital System Design Architectures, Methods and Tools. [S. 1.]: IEEE Press, 2007: 527-534.
  • 6Bolotin E, Cidon I, Ginosar R, et al. Routing Table Minimi- zation for Irregular Mesh NoCs[C]//Proc. of Conference on Design, Automation and Test in Europe. IS. 1.]: IEEE Press, 2007: 1-6.
  • 7Wu Jie. A Fault-tolerant and Deadlock-flee Routing Protocol in 2D Meshes Based on Odd-even Turn Model[J]. IEEE Trans. on Computers, 2003, 52(9): 1154-1169.
  • 8Sui Pao-Hwa, Wang Shengde. An Improved Algorithm for Fault-tolerant Wormhole Routing in Meshes[J]. IEEE Trans. on Computers, 1997, 46(9): 1040-1042.
  • 9段新明,杨愚鲁.基于不规则Mesh的NoC无死锁路由[J].小型微型计算机系统,2008,29(7):1215-1218. 被引量：1

引证文献1

二级引证文献2

计算机与现代化
2010年 第5期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部