期刊文献+

曙光5000高性能计算机Barrier网络的设计 被引量:2

Design of Barrier Network of Dawning 5000 High Performance Computer
下载PDF
导出
摘要 为优化Barrier操作的性能,提高大规模并行计算应用在曙光5000系统中的执行效率,文中提出了一种基于硬件的Barrier加速设计.该设计是采用树形Barrier算法,通过增强曙光5000互联网络交换芯片的功能,实现低延迟、可扩展、高可靠和可管理的Barrier网络.该网络支持并发16个Barrier操作,可在Fat-Tree拓扑环境下实现较低的Barrier操作延迟.相比已有实现,是更适合Fat-Tree拓扑的设计方案.理想情况下,1024个节点的同步操作在1.7μs内完成.根据Barrier操作归约和分发过程的特点,分别采用请求应答和超时催促两种机制,为Barrier操作的可靠性提供保障.以该设计实现的Barrier网络原型系统已通过FPGA验证. To lower barrier operation's latency and improve large-scale parallel applications' efficiency in Dawning 5000 system, this paper proposes a hardware-based accelerating solution to barrier. The design, which implements tree-based barrier by enhancing Dawning 5000 switch chip, has features of low latency, high sealability, high reliability, and high serviceability. Dawning 5000 barrier network supports 16 concurrent barrier operations. Compared with related works in Fat-tree topology, it is a more proper solution. In ideal situation, the barrier operation of 1024 nodes can be finished within 1.7 microseconds. Based on characteristics of barrier reducing and distributing, two different mechanisms are used to guarantee reliability. The prototype system of proposed design has been verified on FPGA platform.
出处 《计算机学报》 EI CSCD 北大核心 2008年第10期1727-1736,共10页 Chinese Journal of Computers
基金 国家“八六三”高技术研究发展计划项目“曙光5000高效能计算机”(2006AA01A102)资助~~
关键词 高性能计算机 多级互联网络 胖树 BARRIER 同步 归约 分发 可靠 high performance computer MIN fat-tree Barrier synchronization combine distribute reliability
  • 相关文献

参考文献18

  • 1Scott S L. Synchronization and communication in the T3E multiprocessor//Proceedings of the 7th International Conference on Architectural Support for Programming. Cambridge, MA, 1996:26- 36
  • 2Hensgen D, Finkel R, Manber U. Two algorithms for barrier synchronization. International Journal of Parallel Programming, 1988, 17(1): 1-17
  • 3Brooks D E. The butterfly barrier. International Journal of Parallel Programming, 1986, 15(4): 295-307
  • 4Scott M L et al. Fast contention-free combining tree barriers for shared memory multiprocessors. International Journal of Parallel Programming, 1994, 22(4) : 449-481
  • 5Torsten H et al. A practical approach to the rating of harrier algorithms using the LogP model and Open-MPI//Proceedings of the International Conference on Parallel Processing Workshops. Oslo, Norway, 2005:562-569
  • 6Buntinas B, Panda D K et al. Performance benefits of NIC based barrier on myrinet/GM//Proceedings of the 15th In ternational Parallel & Distributed Processing Symposium, San Francisco, 2001:166-173
  • 7Gupta R et al. Efficient barrier using remote memory opera tions on VIA-based clusters//Proceedings of the IEEE Inter national Conference on Cluster Computing. Chicago, 2002 :83 -90
  • 8Adams D. Cray T3D system architecture overview. Cray Research Inc: Technical Report HR-040433, 1994
  • 9The BlueGene/L team. An overview of the BlueGene/L supercomputer//Proceedings of the International Conference for High Performance Networking and Computing (SC'02). Maryland, 2002:1-22
  • 10Petrini F et al. Hardware- and software-based collective communication on the quadrics network//Proceedings of the IEEE International Symposium on Network Computing and Applications. Cambridge, MA, 2001:24-35

同被引文献26

  • 1Asanovic K et al. The landscape of parallel computing research: A view from berkeley. UC Berkeley: Technical Report No. UCB/EECS 2006-183, 2006.
  • 2Almasi G, Cascaval C, Castanos J G, Denneau M, Lieber D, Moreira J E, Warren H S, Jr. Dissecting eyclops: A detailed analysis of a multithreaded architecture. ACM SIGARCH Computer Architecture News, 2003, 31(1): 26-38.
  • 3Kongetira P, Aingaran K et al. Niagara: A 32-way multithreaded spare processor. IEEE Micro, 2005, 25(2) 21-29.
  • 4Seiler Larry, Carmean Doug et al. Larrabee: A many-core X86 architecture for visual computing//Proceedings of the International Conference on Computer Graphics and Interactive Techniques (SIGGRAPH ' 08). Los Angeles, California, 2008.
  • 5Jiang D, Singh J P. A methodology and an evaluation of the SGI Origin 2000//Proceedings of the ACM Sigmetries98/ Performance 98. Madison, Wisconsin, United States, 19981 171-181.
  • 6Eichenberger A E, Abraham S G. Impact of load imbalance on the design of software barriers//Proceedings of the 1995 International Conference on Parallel Processing. 1995 : 63-72.
  • 7Lim G H, Agarwal A. Reactive synchronization algorithms for multiprocessors//Proceedings of the Architectural Support for Programming Languages and Operating Systems. San Jose, California, 1994:25-35.
  • 8Martin R P, Vahdat A Met al. Effect of communication latency, overhead, and bandwidth on a cluster architecture// Proceedings of the 24th Annual International Symposium on Computer Architecture. Denver, Colorado, United States, 1997, 85-97.
  • 9Mellor-Crummey J M, Scott M L. Algorithms for scalable synchronization on shared-memory multiprocessors. ACM Transactions on Computer Systems, 1991, 9(1): 21-65.
  • 10Mellor-Crummey J M, Scott M L. Synchronization without contention//Proceedings of the Architectural Support for Programming Languages and Operating Systems, Santa Clara, California, 1991:269-278.

引证文献2

二级引证文献11

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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