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

一种无缓存光互连网络中的结点饿死问题及其解决

A Solution to the Node Starvation Problem in a Bufferless Optical Interconnection Network
下载PDF
导出
摘要 本文针对一种无缓存的高性能计算机光互连网络BOIN中存在的结点饿死问题,提出了两种不同的解决方法——尽量回避的X优先路由算法和允许丢弃的X优先路由算法。这两种路由算法利用了报文在向X方向发送时其Y方向链路空闲的特点,使得发生冲突的报文可以通过空闲的链路顺利转发。模拟实验结果表明,采用这两种路由算法,能够很好地解决报文在发送时的饿死现象。 Aiming at the node starvation problem in BOIN（Bufferless Optical Interconnection Network）,we put forward two routing algorithms,one is avoiding collision to the best,and the other is allowing packet discarding.Based on the fact that the links on the Y direction are idle when packets are being sent to the X direction,the two solutions can send packets out via the idle links when collision occurs.The simulation results show that the two routing algorithms can solve the starvation problem well in the BOIN network.
作者 徐炜遐 齐星云 窦强 冯权友
机构地区 国防科学技术大学计算机学院
出处 《计算机工程与科学》 CSCD 北大核心 2011年第4期45-49,共5页 Computer Engineering & Science
关键词 高性能计算机系统 光互连技术 冲突 结点饿死 路由 high performance computer system optical interconnection technology collision node starvation routing
分类号 TP303 [自动化与计算机技术—计算机系统结构]
  • 相关文献

参考文献8

  • 1Graham S L,Snir M,Patterson C A. Getting up to Speed the Future of Supercomputing[M]. The National Academies Press, 2005.
  • 2Goodman J W. Optical Interconnections for VLSI Systems [J]. Proceedings of IEEE, 1984,72(7):805-866.
  • 3Kodi A K, Louri A. Design of a High Speed Optical Interconnect for Scalable Shared-Memory Multiprocessors[J]. IEEE Micro, 2005,25(1) :41-49.
  • 4Hawkins C, Small B A, Wills D S, et al. The Data Vortex, an All Optical Path Muhicomputer Interconnection Network [J]. IEEE Transactions on Parallel and Distributed System, 2007,18(3) :409-420.
  • 5Papadimitriou G I, Papazoglou C, Pomportsis A S. Oplical Switching: Switch Fabrics, Techniques, and Architectures[J]. Journal of Lightwave Technology, 2003, 21 (2): 384-405.
  • 6Luijten R, Minkenberg C, Hemenway R, et al. Viable Opto Electronic HPC Interconnect Fabrics [C]//Proc of ACM/ IEEE Supercomputing 2005 Conf, 2005.
  • 7齐星云,窦强,陈永然,钱悦,杨威,窦文华.BOIN:一种新型无缓存高性能计算机光互连网络[J].电子学报,2008,36(11):2171-2177. 被引量：2
  • 8Qi Xingyun, Dou Qiang, Feng Quanyou, et al. Modeling and Evaluating the Performance of the Bufferless Optical In terconnection Network (BOIN)[C]//Proc of Int'l Conf on Information Technology and Computer Science, 2009:81-85.

二级参考文献10

  • 1National Research Council of the National Academies. Getting Up to Speed-The Future of Supercompufing [ R ]. Washington DC :The National Academies Press,2005.
  • 2Goodman J W. Optical interconnections for VLSI systems[J].Proceedings of the IEEE, 1984,72(7) :850 - 866.
  • 3Ronald Luijten, Cyriel Minkenberg, Roe Hemenway, Michael Sauer,Richard Grzybowski. Viable opto-electronic HPC interconnect fabrics [A ]. Proceedings of the 2005 ACM/IEEE Conference on Supercomputing [ C ]. Washington DC : IEEE Computer Society, 2005.
  • 4Avinash Karanth Kodi, Ahmed Loun. Design of a high-speed optical interconnect for scalable shared-memory multiprocessors [J]. IEEE Micro, 2005,25( 1 ) :41 - 49.
  • 5C Hawkins,B A Smali,D S Wills,and K. Bergman. The Data Vortex, an all optical path multicomputer interconnection network [ J ]. IEEE Transactions on Parallel and Distributed Systems,2007,18(3) :409 - 420.
  • 6Georgios I Papadimitriou, Chrisoula Papazoglou, Andreas S. Pomportsis. Optical switching: switch fabrics, techniques, and architectures [ J]. Journal of Lightwave Technology, February 2003,21 (2) : 384 - 405.
  • 7Assaf Shacham. Architectures of Optical Interconnection Networks for High Performance Computing [ D ]. New York: Columbia University, 2007.
  • 8Q Xu, S Manipatruni, B Schmidt, J Shakya, M Lipson. 12.5 Gbit/s cartier-injection-based silicon microring silicon modulators [J]. Optics Express,2007,15(2) :430 - 436.
  • 9Q Xu,B Schmidt, S Pradhan, M Lipson. Micrometrescale silicon electro-optic modulator [ J ]. Nature, 2005,435 (7040) : 325 - 327.
  • 10OMNet + + [ CP/OL]. http://www.omnetpp.org/,2008-5.

共引文献1

计算机工程与科学
2011年 第4期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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