首页> 中文期刊> 《电子学报》 >曙光5000高性能计算机多播网络的设计

曙光5000高性能计算机多播网络的设计

             

摘要

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.%本文介绍了曙光5000高性能计算机多播网络设计的关键技术.减少多播与单播/多播与多播间的网络竞争是降低多播延迟的主要途径之一,而无死锁则是保障多播操作正确完成的前提.为了解决死锁问题,本文提出了一种基于全局资源公告的死锁避免方法;为了获得较低的多播延迟,本文充分利用胖树拓扑特点,提出了一种基于重载交换机去除的多播路径选择策略.测试结果表明,在网络重载情况下,相比于已有多播路径选择算法,本文的路径选择策略可以获得近三倍的性能提升.对于many-to-many多播通信,曙光5000多播网络可以获得90%以上的多播吞吐率.

著录项

  • 来源
    《电子学报》 |2011年第2期|481-488|共8页
  • 作者单位

    中国科学院计算技术研究所国家智能计算机研究开发中心,北京,100190;

    中国科学院计算机系统结构重点实验室,北京,100190;

    中国科学院计算技术研究所国家智能计算机研究开发中心,北京,100190;

    中国科学院计算机系统结构重点实验室,北京,100190;

    中国科学院计算技术研究所国家智能计算机研究开发中心,北京,100190;

    中国科学院计算机系统结构重点实验室,北京,100190;

    中国科学院计算技术研究所国家智能计算机研究开发中心,北京,100190;

    中国科学院计算机系统结构重点实验室,北京,100190;

  • 原文格式 PDF
  • 正文语种 chi
  • 中图分类 总体结构、系统结构;
  • 关键词

    高性能计算机; 多播; 死锁; 路由算法; 胖树;

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号