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

曙光5000高性能计算机多播网络的设计
引用本文:曹政,王达伟,刘新春,孙凝晖.曙光5000高性能计算机多播网络的设计[J].电子学报,2011,39(2):481-488.
作者姓名:曹政  王达伟  刘新春  孙凝晖
作者单位:中国科学院计算技术研究所国家智能计算机研究开发中心;中国科学院计算机系统结构重点实验室;
基金项目:国家863计划高技术研究发展计划(No.2006AA01A102); 国家自然科学基金重点项目(No.60633040)
摘    要: 本文介绍了曙光5000高性能计算机多播网络设计的关键技术.减少多播与单播/多播与多播间的网络竞争是降低多播延迟的主要途径之一,而无死锁则是保障多播操作正确完成的前提.为了解决死锁问题,本文提出了一种基于全局资源公告的死锁避免方法;为了获得较低的多播延迟,本文充分利用胖树拓扑特点,提出了一种基于重载交换机去除的多播路径选择策略.测试结果表明,在网络重载情况下,相比于已有多播路径选择算法,本文的路径选择策略可以获得近三倍的性能提升.对于many-to-many多播通信,曙光5000多播网络可以获得90%以上的多播吞吐率.

关 键 词:高性能计算机  多播  死锁  路由算法  胖树
收稿时间:2009-09-15

Design of Multicast Network of Dawning 5000 High Performance Computer
CAO Zheng,WANG Da-wei,LIU Xin-chun,SUN Ning-hui.Design of Multicast Network of Dawning 5000 High Performance Computer[J].Acta Electronica Sinica,2011,39(2):481-488.
Authors:CAO Zheng  WANG Da-wei  LIU Xin-chun  SUN Ning-hui
Affiliation:CAO Zheng1,2,WANG Da-wei1,LIU Xin-chun1,SUN Ning-hui1,2(1.National Research Center for Intelligent Computing Systems,Institute of Computing Technology,Chinese Academy of Sciences,Beijing100190,China,2.Key Laboratory of Computer System and Architecture,Beijing 100190,China)
Abstract:This paper proposed the design of Dawning 5000 multicast network based on fat-tree topology.Multicast's latency can be lowed by reducing the interference between unicast and multicast,while the completion of multicast can only be guaranteed by freeing the deadlock.To solve deadlock problem,this paper proposed a deadlock avoidance design based on Resource Bulletin Board.To reduce the interference,this paper proposed a multicast routing algorithm which selects light- weighted multicast path by eliminating heavy-loaded switches.Compared with existing load balancing routing algorithm,the algorithm proposed in this paper can fully use light-weighted paths and achieve three times performance improvement.Besides,under many-to-many multicast communication,Dawning5000 multicast network can achieve more than 90% multicast throughput.
Keywords:high performance computer  multicast  deadlock  routing algorithm  fat-tree  
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《电子学报》浏览原始摘要信息
点击此处可从《电子学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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