有线无线混合网络下MPI集合通信的优化
在高性能计算领域,消息传递接口(MPI)已成为并行计算机程序开发的事实标准.而基于MPI标准编程接口开发的并行程序大多会使用集合通信作为并行算法的通信核心,因此改善和优化MPI集合通信的性能是提高并行应用高加速比的关键.与面向具体的网络拓扑和体系结构提出新的通信算法不同,本文设计了一种有线无线混合网络架构,采用集中控制器对所有节点的网络流进行统一调度.基于SDN框架提出一种新型的广播链路调度算法,在相应的流量模式下充分发挥无线通信对于MPI集合通信中涉及到的广播操作的辅助优化作用.本文后面针对该链路调度算法进行结果分析和性能评价,结果表明有线无线混合网络架构下,无线广播对于Bcast通信原语有显著优化效果,可以将执行复杂度由0(logP)降低到0(1),大大减少了完成时间.
有线无线混合网络 消息传递接口 集合通信 链路调度
张庆安 保金桢 董德尊 庞征斌
国防科学技术大学计算机学院计算机所,湖南省长沙市开福区三一大道号 410072
国内会议
西安
中文
380-386
2016-08-10（万方平台首次上网日期，不代表论文的发表时间）