期刊文献+

基于二维Mesh结构片上网络的路由策略方法研究 被引量:1

Research on a 2D-Mesh-Based Network-On-Chip Routing Algorithm
在线阅读 下载PDF
导出
摘要 片上网络和网络编码均为近些年迅速发展的研究方向,片上网络在超大规模集成电路设计领域有着广阔的应用前景,网络编码在提升网络吞吐量和均衡网络负载方面有着其它方法不可比拟的优势。本文将网络编码的思想在2D-Mesh片上网络上做了探索性研究,并基于2D-Mesh结构提出了一种框架性的路由策略方法。结论表明,该策略具有良好的兼容性,并在多播应用环境下会有一定的性能提升,并且该框架性的路由策略具有很强的可移植性,可以应用于其它结构下的片上网络。 Network-on-chip and network coding both are quickly developed research fields in recent years.NOC will play an important role in the VLSI field.Network coding has an incomparable advantage compared to other methods in improving the network throughput and network load balancing has.This article uses the main idea of network coding in 2D-Mesh NOC to do some exploratory research,and proposes a framework routing strategy based on the 2D-Mesh structure.The conclusion demonstrates that this strategy has good compatibility,and will bring a good performance improvement in multicast applications,and this framework routing strategy has strong portability and can be deployed in other structures of NOC.
出处 《计算机工程与科学》 CSCD 北大核心 2011年第5期32-37,共6页 Computer Engineering & Science
关键词 片上网络 网络编码 2D-Mesh network-on-chip network coding 2D-Mesh
  • 相关文献

参考文献13

  • 1Sullivan H, Bashkow T R. A Large Scale, Homogeneous, Fully Distributed Parallel Machine[C]//Proc of the 4th An- nual Symp on Computer Architecture, 1977:105- 117.
  • 2Valiant L G, Brebner G J. Universal Schemes Forparallel Communication[C]//Proc of the Thirteenth Annual ACM Symp on Theory of Computing, 1981:263 -277.
  • 3Nesson T,Johnsson SL. Romm Routing on Mesh and Torus Networks[C]//Proc of the Seventh Annual ACM Syrup on Parallel Algorithms and Architectures, 1995 : 275-287.
  • 4Upadhyay J, Varavithya V, Mohapatra P. A Traffic Bal- anced Adaptive Wormhole Routing Scheme for Two Dimen- sional Meshes[J]. IEEE Transon Computers, 1997,46(2) 190-197.
  • 5Jiang Nan, Kim J, Dally W J. Indirect Adaptive Routing on Large Scale Interconnection Networks[C]//Proc of ISCA' 09, 2009:220- 231.
  • 6Ahlswede R, Cai N, Li S Y R, et al. Network Information Flow[J]. IEEE Trans on Information Theory,2000,46(4) :1204- 1216.
  • 7Ramanathan S. Multicast Tree Generation Networks with Asymmetric Links[J]. IEEE/ACM Trans on Networking, 1996,4(4) :558-568.
  • 8Charikar M,Chekuri C,Cheung To-yat. Approximation Algo-rithms for Directed Steiner Problems[C] // Proc of 1998 Ninth Annual ACM SIAM Symp on Discrete Algorithms, 1998: 192-200.
  • 9Zosin L,Khuller S. On Directed Steiner Trees[C]//Proc of the 13th Annual ACM SIAM Syrup on Discrete Algorithms (SODA 2002),2002:59- 63.
  • 10Kim J, Balfour J, Dally W. Flattened Butterfly Topology for on Chip Networks[C]//Proc of the 40th Annual IEEE/ ACM Int'l Symp on Micro Architecture,2007:172-182.

同被引文献6

引证文献1

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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