论文部分内容阅读
在高性能计算领域,消息传递接口(MPI)已成为并行计算机程序开发的事实标准。而基于MPI标准编程接口开发的并行程序大多会使用集合通信作为并行算法的通信核心,因此改善和优化MPI集合通信的性能是提高并行应用高加速比的关键。与面向具体的网络拓扑和体系结构提出新的通信算法不同,本文设计了一种有线无线混合网络架构,采用集中控制器对所有节点的网络流进行统一调度。基于SDN框架提出一种新型的广播链路调度算法,在相应的流量模式下充分发挥无线通信对于MPI集合通信中涉及到的广播操作的辅助优化作用。本文后面针对该链路调度算法进行结果分析和性能评价,结果表明有线无线混合网络架构下,无线广播对于Bcast通信原语有显著优化效果,可以将执行复杂度由0 (logP)降低到0(1),大大减少了完成时间。