非平衡进程到达模式下MPI广播的性能优化方法

作者：刘志强; 宋君强; 卢风顺; 徐芬

来源：软件学报, 2011, 22(10): 2509-2522.

• 进程到达模式
• MPI
• 集合通信
• MPI_Bcast
• 竞争式流水化方法 process arrival pattern
• collective communication
• competitive and pipelined method

为了提高非平衡进程到达(unbalanced process arrival,简称UPA)模式下MPI广播的性能,对UPA模式下的广播问题进行了理论分析,证明了在多核集群环境中通过节点内多个MPI进程的竞争可以有效减少UPA对MPI广播性能的影响,并在此基础上提出了一种新的优化方法,即竞争式流水化方法(competitive and pipelined method,简称CP).CP方法通过一种节点内进程竞争机制在广播过程中尽早启动节点间通信,经该方法优化的广播算法利用共享内存在节点内通信,利用由竞争机制产生的引导进程执行原算法在节点间通信.并且,该方法使节点间通信和节点内通信以流水方式重叠执...

• 出版日期2011
• 单位国防科学技术大学计算机学院