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

Design of Multicast Network of Dawning 5000 High Performance Computer

作　　者：曹政[1,2] 王达伟[1,2] 刘新春[1,2] 孙凝晖[1,2] 

机构地区：[1]中国科学院计算技术研究所国家智能计算机研究开发中心,北京100190 [2]中国科学院计算机系统结构重点实验室,北京100190

出　　处：《电子学报》2011年第2期481-488,共8页Acta Electronica Sinica

基　　金：国家863计划高技术研究发展计划(No.2006AA01A102);国家自然科学基金重点项目(No.60633040)

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

关 键 词：高性能计算机 多播 死锁 路由算法 胖树 

分 类 号：TP303[自动化与计算机技术—计算机系统结构]